Lodging Image

Search Holiday Rentals in Paradise

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
23 Oct - 25 Oct
In two months
4 Dec - 6 Dec
In three months
1 Jan - 3 Jan
In four months
29 Jan - 31 Jan

Our top choices for Paradise holiday rentals

A white infinity pool with a white sofa and two chairs facing the sea, a small table with two wine glasses and a bottle.

1. Petasos Beach Resort & Spa, Small Luxury Hotels of the World

Petasos Beach Resort & Spa, Small Luxury Hotels of the World
4.0 star property
Mykonos
9.6 out of 10, Exceptional, (384 reviews)
"Great location and property"
United States
aimee
The price is £206
includes taxes & fees
11 Oct - 12 Oct
Petasos Beach Resort & Spa, Small Luxury Hotels of the World
A hotel room with a bed, a chair, and a view of the sea.

2. Pelagos Studios

Pelagos Studios
2.0 star property
Mykonos
9.6 out of 10, Exceptional, (210 reviews)
"We enjoyed our stay here - accommodation was nice - clean and only a 5 minute walk to the bus stop to Mykonos town. We rented an ATV from the great couple just down the street - enjoyed exploring the island - First Rental."
Canada
James
The price is £63
includes taxes & fees
11 Oct - 12 Oct
Pelagos Studios
A stone bench with cushions, overlooking a marina with sailboats and yachts.

3. Baybees Sea View Residence

Baybees Sea View Residence
Mykonos
9.8 out of 10, Exceptional, (16 reviews)
"Incredible place, incredible people. Great stay"
United States
Sidney
The price is £54
includes taxes & fees
19 Oct - 20 Oct
Baybees Sea View Residence
An outdoor dining area with a view of the sea, a hanging chair, and a stone wall.

4. Seacode Villas

Seacode Villas
Mykonos
9.6 out of 10, Exceptional, (26 reviews)
"This place was absolutely amazing. Honestly one of if not our favorite place we stayed in all of our 10 destinations through all of Europe. Views are unbeatable. Everything was super clean. Spoke to staff before arriving they were super kind and helpful. 10/10 would return to Mykonos and stay here all over again."
United States
Maykol
The price is £110
includes taxes & fees
2 Nov - 3 Nov
Seacode Villas
A stone patio with a table and chairs, a potted plant, and a view of the sea and a hillside.

5. Only Yours Mykonos

Only Yours Mykonos
Mykonos
10.0 out of 10, Exceptional, (1 review)
"We hit the jackpot with this accommodation. The owner, Anna was so lovely to deal with. Not only offered to pick us up from the port but recommended so many things for us to do. The room was absolutely perfect for what we needed. Not to mention the beautiful views from the front patio, I never got sick of seeing the palm trees & water. Location was fantastic, close to restaurants, our own little private beach and only a 8 min walk to get the bus into town. Would recommend this accomodation to...
Australia
Georgina
The price is £161
includes taxes & fees
18 Oct - 19 Oct
Only Yours Mykonos
A pool with a view of the sea, a white table, and grey cushions.

6. Psaros Village

Psaros Village
Mykonos
10.0 out of 10, Exceptional, (1 review)
The price is £49
includes taxes & fees
12 Oct - 13 Oct
Psaros Village
A modern pool area with lounge chairs and a stone wall.

7. Amallini Suites Mykonos

Amallini Suites Mykonos
Mykonos
10.0 out of 10, Exceptional, (10 reviews)
"Absolutely stunning !!! The best property I have stayed at recently . It’s luxury and romantic !! I would love to stay at it again "
Canada
Sabina
The price is £179
includes taxes & fees
1 Nov - 2 Nov
Amallini Suites Mykonos
A person relaxing on a white outdoor sofa with a white umbrella, overlooking a rocky coastline and the sea.

8. Villa Santa Katerina - Sea View

Villa Santa Katerina - Sea View
Mykonos
10.0 out of 10, Exceptional, (3 reviews)
"The most beautiful property and location. There's a small. quaint, blue domed church right on the property. Great beach and restaurants down the block. Flora was there to clean the property every day. A complete kitchen and loads of goodies there for us upon arrival. A little tough to find at the end of a long driveway for the neighbor property but private and quiet. Great for large groups or even a Greek wedding(church provided). Apparently there's music drifting up from the beach in...
United States
Ellanor
The price is £340
includes taxes & fees
11 Oct - 12 Oct
Villa Santa Katerina - Sea View
A stone pathway leading to a rustic building with a view of the sea.

9. Artemis Cottage Room 1

Artemis Cottage Room 1
Mykonos
The price is £31
includes taxes & fees
11 Oct - 12 Oct
Artemis Cottage Room 1
A poolside area with lounge chairs and a view of the sea.

10. AGL Luxury Villas

AGL Luxury Villas
Mykonos
9.6 out of 10, Exceptional, (5 reviews)
"This is an absolutely beautiful property. It is immaculately kept, quiet, and we would highly recommend this resort if you are looking for an unforgettable vacation."
United States
Brady
AGL Luxury Villas
A modern outdoor lounge area with a stone wall, a pool, and a view of the sunset over the sea.

11. Bonzoe Suites & Villas

Bonzoe Suites & Villas
Mykonos
10.0 out of 10, Exceptional, (19 reviews)
"The service and property were phenomenal! The honeymoon suite with private infinity is worth the splurge."
United States
Thomas
The price is £255
includes taxes & fees
16 Oct - 17 Oct
Bonzoe Suites & Villas
An outdoor seating area with wooden furniture and a stone wall, overlooking a pool and mountains.

12. Amarelo Suites

Amarelo Suites
Mykonos
9.4 out of 10, Exceptional, (32 reviews)
"War okay"
Germany
Fawaz
The price is £144
includes taxes & fees
11 Oct - 12 Oct
Amarelo Suites
A hot tub with a view of a coastal town and the sea.

13. Boho Friends

Boho Friends
Mikonos
9.0 out of 10, Wonderful, (8 reviews)
"The room was perfect, with lots of rooms, facilities and a hot tub! Chris was a great host and always available to help with our requests. We would love to come back!"
United Kingdom
Caitlin
The price is £66
includes taxes & fees
11 Oct - 12 Oct
Boho Friends
A white building with a wooden pergola covered in pink flowers, a red door, and a tiled floor.

14. Villa Vasilis

Villa Vasilis
Mykonos
7.4 out of 10, Good, (60 reviews)
"Georgia was very helpful"
Italy
Donna
The price is £45
includes taxes & fees
12 Oct - 13 Oct
Villa Vasilis
A pool area with a view of the sea and a cruise ship in the background.

15. Calistus Mykonos

Calistus Mykonos
Mykonos
10.0 out of 10, Exceptional, (21 reviews)
"Beautiful clean and friendly staff"
United States
Richard
The price is £76
includes taxes & fees
11 Oct - 12 Oct
Calistus Mykonos
A balcony with a potted plant, a patterned pillow, and a view of a coastal landscape.

16. Boheme Beach Houses

Boheme Beach Houses
Mykonos
10.0 out of 10, Exceptional, (5 reviews)
"An amazing stay - beautiful property with amazing views over Elia beach. Staff were excellent and always on hand. Top tip transport is needed as it’s quite a distance from shops etc but ample parking. "
United Kingdom
Paul
The price is £106
includes taxes & fees
16 Oct - 17 Oct
Boheme Beach Houses
A modern living room with a blue sofa, a wooden coffee table, and a view of the sea through large windows.

17. MYKONOS LAGOM

MYKONOS LAGOM
Mykonos
10.0 out of 10, Exceptional, (2 reviews)
"I had the most amazing time here. The apartment was amazing, it was equipped with everything you may need. The view from outside was amazing, we were able to watch the sunset every evening right from our room. It was walkable distance to Mykonos town making it easy to go out during the day or evening without having to spend money on a taxi. The host was absolutely amazing, she helped us with anything we needed and made sure we had the best time. The hot tub was also a lovely addition to our...
United Kingdom
Rovena
The price is £82
includes taxes & fees
19 Oct - 20 Oct
MYKONOS LAGOM
A modern bedroom with a large bed, a bedside table, a lamp, and a view of the outside.

18. Mytheo Luxury Studios

Mytheo Luxury Studios
Mykonos
10.0 out of 10, Exceptional, (4 reviews)
"Nice place! Excellent location and service"
Mexico
Renata
The price is £60
includes taxes & fees
16 Oct - 17 Oct
Mytheo Luxury Studios
A neatly made bed with a wooden headboard, a bedside table, and a hanging pendant light.

19. AK Mykonos

AK Mykonos
Mykonos
9.8 out of 10, Exceptional, (76 reviews)
"it’s the best location…. the host driver’s and housekeeper was amazing and very helpful to me and my sister it was a 100 out of 10 I definitely will stay here again"
United States
Najeemah
The price is £100
includes taxes & fees
18 Oct - 19 Oct
AK Mykonos
A balcony with a wooden table, two white chairs, and a fruit bowl with a tray of breakfast items.

20. Elysium by With-Inn Mykonos Suites

Elysium by With-Inn Mykonos Suites
Mykonos
9.0 out of 10, Wonderful, (2 reviews)
"Best guy & his family Friendly The place was huge Lots of shelf space Unlimited towels And free breakfast ( even though it had to be paid extra !) "
United States
Emmanuel
Elysium by With-Inn Mykonos Suites
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paradise Hotel Reviews

Poseidon Hotel & Suites

Poseidon Hotel & Suites

10/10 Excellent
"Gorgeous room with a beautiful water front view from our balcony! The buffet breakfast was delicious and the selection was incredible. Location was perfect for walking to Little Venice and the Old Town area. Would definitely stay here again!!"
Brian 3-night trip
Posted 6 hours ago
Poseidon Hotel & Suites

Find out more about Paradise

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 £45 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?

Boheme Beach Houses: This holiday home rental outside of Paradise offers a balcony, a terrace and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities such as a stovetop and kitchenware can make your holiday run smoothly.

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. Mykonos New Port and Agia Anna Beach are a couple of places you'll find in the wider area.

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.