Holiday Rentals in Paradise

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Paradise

Maria-Katerina-Mykonos Apartments
Quadruple Room | Terrace/patio
Maria-Katerina-Mykonos Apartments
9.2 out of 10, Wonderful, (222)
"Amazing stay! Such a beautiful place. Convenient, clean, and comfortable. "
Maria-Katerina-Mykonos Apartments
Pelagos Studios
Seasonal outdoor pool
Pelagos Studios
2.0 star property
9.4 out of 10, Exceptional, (108)
"This family run hotel can’t be beat. It is a 30 second walk to the beach. The pool is amazing. There is a bakery that is about a 5 minute walk and the bus stop is right next to it."
The price is €92
per night
26 Jun - 27 Jun
Pelagos Studios
AC Village Christoulis
Exterior
AC Village Christoulis
9.4 out of 10, Exceptional, (135)
"Very nice people and environment "
The price is €93
per night
25 Jun - 26 Jun
AC Village Christoulis
Arcs Boutique Villa Hotel
Family Apartment, Partial Sea View (Seduction) | Private pool
Arcs Boutique Villa Hotel
9.4 out of 10, Exceptional, (25)
"We wish we could have stayed longer to enjoy our villa with private pool. The villa was comfortable, clean, and kept cool with air conditioning in the summer heat. We spent a majority of our time lounging on the spacious deck and enjoying the private pool. When we did leave, the hotel offers discounted shuttle pricing to/from the town and around the island which was incredibly convenient. The staff was friendly and super helpful when our flight was cancelled & our arrival was delayed. I highly...
The price is €259
per night
16 Jul - 17 Jul
Arcs Boutique Villa Hotel
Lithos by Spyros & Flora
Poolside bar
Lithos by Spyros & Flora
4.0 star property
10.0 out of 10, Exceptional, (141)
"Lovely independently owned property. The owners were always happy to help, as well as all the staff. In a quiet part of the island, but near a few local restaurants and supermarket. Easy to get the bus into town though. Everything was very clean and well maintained. Perfect hotel for a relaxing break. "
The price is €103
per night
21 Jun - 22 Jun
Lithos by Spyros & Flora
Eternal Suites
Standard Suite
Eternal Suites
3.0 star property
9.2 out of 10, Wonderful, (87)
"Good property really enjoyed the stay. Very friendly and personable staff. 5-7 mins from the main market. "
The price is €126
per night
21 Jun - 22 Jun
Eternal Suites
Little Venice Suites
Junior Suite, Sea View (Outdoor Jetted Tub) | Terrace/patio
Little Venice Suites
4.0 star property
9.0 out of 10, Wonderful, (218)
"We had the best time staying at the Little Venice Suites. It was in the perfect location downtown close to all the shops and restaurants. Our room had an incredible view and a hot tub on our balcony which was perfect after walking around all day. Maria was beyond welcoming and had great knowledge of the island. She helped us arrange transfer service, assisted with luggage, and marked a map with the best places to go. I can’t say enough nice things about Maria and the Little Venice Suites....
The price is €230
per night
2 Jul - 3 Jul
Little Venice Suites
AK Mykonos
Deluxe Room, 1 Queen Bed
AK Mykonos
3.0 star property
10.0 out of 10, Exceptional, (19)
"We have enjoyed our stay here nice & quiet & central to most places"
The price is €162
per night
24 Jun - 25 Jun
AK Mykonos
Olive Mykonos Villas
Building design
Olive Mykonos Villas
9.4 out of 10, Exceptional, (83)
"I love cats and I had 3 keeping me company and sharing my meal with them so special I wish I could bring one to my new location but I'm looking forward to rescheduling a stay here ."
The price is €106
per night
25 Jun - 26 Jun
Olive Mykonos Villas
Mykonos Panormos Villas
Villa, 2 Bedrooms, Sea View (Sharing Pool)
Mykonos Panormos Villas
9.2 out of 10, Wonderful, (29)
"Excellent villas with friendly staff willing to help at all times ! The villas are spacious and the private pools are excellent, the villas are slightly out the way from things but we still managed to get around and see what we wanted to see - the reception will arrange taxis. Would definitely recommend staying here. "
The price is €367
per night
4 Jul - 5 Jul
Mykonos Panormos Villas
With-inn Mykonos Suites
Deluxe Double Room, Balcony, Sea View | Terrace/patio
With-inn Mykonos Suites
3.0 star property
9.8 out of 10, Exceptional, (296)
"Comfortable beds. Spectacular views. Very clean and nice accommodation."
The price is €143
per night
21 Jun - 22 Jun
With-inn Mykonos Suites
Aeri Villas & Apartments
3 outdoor pools, pool loungers
Aeri Villas & Apartments
10.0 out of 10, Exceptional, (75)
"The Property is EXCELENT, Views are Excelent, house is Excelent...cleaness are Excelent..Antony are excelent...my point is 10 "
The price is €310
per night
21 Jun - 22 Jun
Aeri Villas & Apartments
Niriides Homes & Villas
Exterior
Niriides Homes & Villas
9.6 out of 10, Exceptional, (127)
"Incredible hotel and excellent team"
The price is €177
per night
27 Jun - 28 Jun
Niriides Homes & Villas
Colours of Mykonos
Exterior
Colours of Mykonos
9.2 out of 10, Wonderful, (77)
"Very friendly staff, free shuttle rides, family boutique hotel "
The price is €228
per night
29 Jun - 30 Jun
Colours of Mykonos
Elena Studios and Suites
Exterior detail
Elena Studios and Suites
3.0 star property
8.8 out of 10, Excellent, (15)
"Room was large and clean. It was further from town than we liked and hard to get a taxi."
The price is €125
per night
26 Jun - 27 Jun
Elena Studios and Suites
Madres Houses
Apartment, Sea View | Beach/ocean view
Madres Houses
8.8 out of 10, Excellent, (66)
"Great location "
The price is €158
per night
10 Jul - 11 Jul
Madres Houses
Ornos Blue
Residence with Jacuzzi
Ornos Blue
7.8 out of 10, Good, (33)
"A place with beautiful views. Close to the beach, bakery, restaurant. 40-45 min walk to Mykonos town with beautiful views. 40 min walk to the airport. Sofia is very nice and helpful."
Ornos Blue
Mykonos Pantheon
Royal Suite, Private Pool, Ocean View | Private pool
Mykonos Pantheon
9.0 out of 10, Wonderful, (192)
"Our problem was that on arrival we were told that we had been upgraded. We assumed it was for the whole week we were there but it was only for 3 nights. After that we were in 2 different rooms. We had to insist that after only one might in a room, our next room would be for the remaining 3 nights. We are both elderly and need consistency. Perhaps initially a different room was found for us because the booked room was down many steep steps. But the "upgrade" was not made clear. Nobody wants to go...
The price is €203
per night
27 Jun - 28 Jun
Mykonos Pantheon
Mykonos Town Suites
Garden
Mykonos Town Suites
2.0 star property
9.8 out of 10, Exceptional, (89)
"Elena made our experience so wonderful, she was incredibly helpful with so many recommendations that made our experienc so great. The accommodations were beautiful and very well kept. Would recommend 100 times over!"
The price is €150
per night
26 Jun - 27 Jun
Mykonos Town Suites
Adikri Villas & Suites
Deluxe Apartment, 3 Bedrooms, Private Pool, Oceanfront | Private pool
Adikri Villas & Suites
9.6 out of 10, Exceptional, (60)
"We took the 3 bedroom apartment and it was amazing! Great amenities and they clean it every day. They have 2 pools in the property but the water is salty tho. It’s on a hill overlooking the new port so you have some expect great view of the ships and some noise from them, but nothing too bad… High recommended. "
The price is €225
per night
23 Jun - 24 Jun
Adikri Villas & Suites
Don't see what you're looking for?
See all available properties in Paradise
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Other types of properties in Paradise you may be interested in

Tropicana Hotel , Suites & Villas Mykonos
Exterior detail
Tropicana Hotel , Suites & Villas Mykonos
4.0 star property
9.8 out of 10, Exceptional, (346)
"Amazing room and view! Loved the jacuzzi on our balcony. Lovely staff and amenities were great. Would highly recommend for anyone visiting Mykonos."
The price is €351
per night
3 Jul - 4 Jul
Tropicana Hotel , Suites & Villas Mykonos
Paradise Beach Resort
On the beach, sun-loungers, beach umbrellas, 2 beach bars
Paradise Beach Resort
2.5 star property
7.4 out of 10, Good, (278)
"The lady at the desk was very nice and helpful and done her very best to make our stay more enjoyable "
The price is €135
per night
23 Jun - 24 Jun
Paradise Beach Resort
Palladium Hotel
Exclusive Suite, Private Pool | View from room
Palladium Hotel
5.0 star property
9.8 out of 10, Exceptional, (625)
"The staff were possibly the most accommodating I’ve ever experienced. Complete hospitality at its best. My wife said her massage by Mideia was mind blowing. That’s saying a lot because my wife owns a spa. Would highly recommend this hotel"
The price is €305
per night
23 Jun - 24 Jun
Palladium Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Everything you need to know about Paradise holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paradise holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paradise holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Paradise holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paradise. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paradise holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Paradise holiday rentals we have selected for you start as low as €92 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Paradise rentals

At Expedia, we put the best Paradise holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Paradise rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paradise holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paradise. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Can I find a holiday rental in Paradise?

Yes, there are holiday rentals close to the most popular sights in Paradise, or you can select a more secluded option if you're looking for a relaxing stay. Visitors to Paradise speak positively about the beaches and bars in this destination. Make sure you have time to check out the shopping and live music during your trip.

What are some of the best holiday rentals that Paradise has to offer?

DREAM HOUSE ORNOS BEACH: This holiday home rental outside of Paradise is located in the city centre, and has an outdoor pool, a balcony and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You and your friends and family can relax into your holiday with amenities such as a selection of books.

How many holiday rentals will I find in Paradise?

With 3 Expedia holiday rentals, you're guaranteed to find just the right place for your Paradise stay.

What’s there to see and do in Paradise?

Paradise Beach and Kalamopódi are a couple of lovely local spots to get outside and enjoy nature. Other popular places to visit in the area include Mykonos New Port and Ornos Beach.

What’s a holiday rental in Paradise like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Paradise. Holiday rentals provide amenities such as WiFi and washers and dryers to help you enjoy your stay. If you're concerned about cleanliness, holiday rentals can offer a sense of privacy away from shared hotel lifts and lobbies bustling with people while still allowing you the experience of travel. You'll also have more space in a holiday rental than in a hotel, which makes a holiday rental a great option for a small group gathering.

Recent reviews of Paradise properties
Expedia verified reviews

Semeli Hotel

Semeli Hotel

5/5 Excellent
"What an absolutely beautiful hotel! The full breakfast with Prosecco being offered was really appreciated. Walking distance to the windmills, and all the local shops and dining. The staff have all taken customer service training, and it shows. EVERY staff member made me feel as if it was their own hotel. I would return again if nothing else, but because of the staff and their service!!"
A verified traveller stayed at Semeli Hotel
Posted 2 days ago
Semeli Hotel