Paradise Holiday Rentals

    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
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Paradise

Lino Apartments
2.0 star property
10.0 out of 10, Exceptional, (22)
"An absolutely amazing stay. Miltos (owner) is an absolutely amazing host, the apartment was spotless and well-equipped. The beds were so comfortable we couldn't get ourselves up in the morning. We can honestly say this is one of the best stays we have had anywhere in a long time and cannot recommend Lino Apartments and Miltos highly enough. Thank you for a great stay, and we hope to see you again in the future. Nic & Jack."
The price is NZ$117
includes taxes & fees
3 Jun - 4 Jun
Lino Apartments
AC Village Christoulis
9.4 out of 10, Exceptional, (130)
"Beautiful and well kept property"
The price is NZ$133
includes taxes & fees
30 May - 31 May
AC Village Christoulis
Pelagos Studios
2.0 star property
9.4 out of 10, Exceptional, (100)
"It was very close to the beach, and a bus stop to take you into town"
The price is NZ$135
includes taxes & fees
30 May - 31 May
Pelagos Studios
Save an average of 15% on thousands of hotels when you're signed in
Maria-Katerina-Mykonos Apartments
9.0 out of 10, Wonderful, (217)
"Biggest concern was getting to the property as no pick up and taxi charge was €50. No bus service and if you're preparing to walk takes over 30min due to the hilly location "
Maria-Katerina-Mykonos Apartments
Arcs Boutique Villa Hotel
9.4 out of 10, Exceptional, (18)
"Lovely property would definitely stay again. Pancakes and breakfast were amazing. Road to property needs some work? Very steep and hard to drive with a fully loaded car."
The price is NZ$880
includes taxes & fees
16 Jun - 17 Jun
Arcs Boutique Villa Hotel
Eternal Suites
3.0 star property
9.2 out of 10, Wonderful, (83)
"Decent property within walking distance from the old town, restaurants and shopping area. The staff was super helpful and accommodating "
The price is NZ$179
includes taxes & fees
1 Jun - 2 Jun
Eternal Suites
Lithos by Spyros & Flora
4.0 star property
10.0 out of 10, Exceptional, (140)
"Beautiful property with fantastic hosts. The rooms are in immaculate condition and the property is in pristine condition. My family and I travelled to Mykonos in May of 2023. The hosts sit down and spend time with you and tell you how best to enjoy Mykonos. I cannot say enough good things about the husband and wife owners. Excellent people!"
The price is NZ$219
includes taxes & fees
30 May - 31 May
Lithos by Spyros & Flora
AK Mykonos
3.0 star property
10.0 out of 10, Exceptional, (18)
"I loved my stay at the AK Mykonos.. it was so lovely and the communication was superb! Great location, really close to the wonderful restaurant and shops and a few mins walk to the windmills. If you’re looking to stay anywhere stay here!!!"
The price is NZ$207
includes taxes & fees
30 May - 31 May
AK Mykonos
Mykonos Panormos Villas
9.2 out of 10, Wonderful, (28)
"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 NZ$378
includes taxes & fees
30 May - 31 May
Mykonos Panormos Villas
Madres Houses
8.8 out of 10, Excellent, (65)
"Excellent location. Friendly staff, very helpful and available via WhatsApp. I totally recommend this place to stay in Mykonos!!"
The price is NZ$212
includes taxes & fees
14 Jun - 15 Jun
Madres Houses
Little Venice Suites
4.0 star property
9.0 out of 10, Wonderful, (215)
"Front Desk receptionist Maria was very nice, helpful and friendly, we enjoyed our stay, the view was amazing… overall great place "
The price is NZ$232
includes taxes & fees
30 May - 31 May
Little Venice Suites
With-inn Mykonos Suites
3.0 star property
9.8 out of 10, Exceptional, (292)
"Great location with fantastic views a 10-15 minute walk to the old town. Room was very spacious with nice size bathroom. AC worked good, bed was very comfortable. Nice outdoor deck with great sunset views. I think All rooms have water views, with room 5 our room having the best. Nice size pool. They had an in house catering menu where you could get food. We didn’t partake but Prices seemed reasonable with numerous choices. Hosts were very kind and helpful with easy communication through...
The price is NZ$120
includes taxes & fees
30 May - 31 May
With-inn Mykonos Suites
Aeri Villas & Apartments
10.0 out of 10, Exceptional, (71)
"The view was amazing. Are little apartment was awsome."
The price is NZ$359
includes taxes & fees
30 May - 31 May
Aeri Villas & Apartments
Elena Studios and Suites
3.0 star property
8.8 out of 10, Excellent, (14)
"Room was large and clean. It was further from town than we liked and hard to get a taxi."
The price is NZ$146
includes taxes & fees
9 Jun - 10 Jun
Elena Studios and Suites
Mykonos Pantheon
9.0 out of 10, Wonderful, (189)
"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 NZ$236
includes taxes & fees
31 May - 1 Jun
Mykonos Pantheon
Colours of Mykonos
9.2 out of 10, Wonderful, (77)
"Very friendly staff, free shuttle rides, family boutique hotel "
The price is NZ$223
includes taxes & fees
30 May - 31 May
Colours of Mykonos
Olive Mykonos Villas
9.4 out of 10, Exceptional, (80)
"DO NOT HESITATE! Book RIGHT NOW! This property in Mykonos made our vacation 100x better. The locations is perfect! Close to Mykonos town but away to get that piece and quiet. Very easy to commute, close to a beautiful town and the bus stop. Thenasis, the property owner was an angel! He assisted us with everything and was BEYOND KIND. This property was cleaned and well maintained! BOOK RN! "
The price is NZ$123
includes taxes & fees
31 May - 1 Jun
Olive Mykonos Villas
Manolia View Mykonos
9.0 out of 10, Wonderful, (130)
"It was the most beautiful experience of my life. From the wonderful receptionist Maria to the excellent driver Tony, I cannot say how much these people made my stay absolutely the best ever in my entire travel experiences. "
The price is NZ$308
includes taxes & fees
16 Jun - 17 Jun
Manolia View Mykonos
Niriides Homes & Villas
9.6 out of 10, Exceptional, (127)
"Incredible hotel and excellent team"
The price is NZ$146
includes taxes & fees
30 May - 31 May
Niriides Homes & Villas
Marina Blue Ornos
2.0 star property
7.6 out of 10, Good, (42)
"Traditional look for the area"
The price is NZ$104
includes taxes & fees
1 Jun - 2 Jun
Marina Blue Ornos
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
4.0 star property
9.8 out of 10, Exceptional, (325)
"best of the best , Thanks for all staff , I will never every forgot this wondrfull vacation "
The price is NZ$334
includes taxes & fees
3 Jun - 4 Jun
Tropicana Hotel , Suites & Villas Mykonos
Paradise Beach Resort
2.5 star property
7.4 out of 10, Good, (274)
"Beautiful property and view. Everything you need is walking distance. Family owned and all the staff is very kind and helpful"
The price is NZ$111
includes taxes & fees
4 Jun - 5 Jun
Paradise Beach Resort
Cape Mykonos
3.5 star property
9.4 out of 10, Exceptional, (200)
"Excellent place"
The price is NZ$163
includes taxes & fees
30 May - 31 May
Cape Mykonos
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.

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Paradise holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Paradise. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Paradise. Seeing all the best attractions is bound to make you fall in love with Paradise. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. 

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Paradise short-term rentals, that won’t be hard to do.

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