Paradise Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
22 May - 24 May
In two months
3 Jul - 5 Jul
In three months
31 Jul - 2 Aug
In four months
28 Aug - 30 Aug

Our top choices for Paradise holiday rentals

Terrace/patio

Seacode Villas

Seacode Villas
Mykonos
9.4 out of 10, Exceptional, (22 reviews)
"Everything was nice. I wish it was closer to Mykonos town but it was still worth it."
United States
Yasel
The price is RM546
RM631 total
includes taxes & fees
11 May - 12 May
Seacode Villas
Outdoor pool

Altana Boutique Hotel

Altana Boutique Hotel
3.0 star property
Tinos
9.2 out of 10, Wonderful, (9 reviews)
"Welcoming and good hospitality. Friendly staff, helpful and easy to communicate."
Canada
Ana
The price is RM347
RM419 total
includes taxes & fees
8 May - 9 May
Altana Boutique Hotel
Premium bedding, in-room safe, individually decorated

Casa Del Mar Mykonos Seaside Resort

Casa Del Mar Mykonos Seaside Resort
Mykonos
9.6 out of 10, Exceptional, (42 reviews)
"We loved our stay at Casa Del Mar! Everyone was welcoming and assisted us with any request. Dimitra was extremely hospitable! Thank you for hosting us. We hope to return. "
United States
Monica
The price is RM1,030
RM1,182 total
includes taxes & fees
17 May - 18 May
Casa Del Mar Mykonos Seaside Resort
Private pool

Phos Villas Tinos

Phos Villas Tinos
Tinos
10.0 out of 10, Exceptional, (4 reviews)
"10 γιατι δεν υπάρχει 11…."
Greece
Evangelos
The price is RM1,122
RM1,348 total
includes taxes & fees
5 May - 6 May
Phos Villas Tinos
Terrace/patio

Mykonos4Islands Seaside Homes and Suites

Mykonos4Islands Seaside Homes and Suites
Mykonos
Mykonos4Islands Seaside Homes and Suites
Terrace/patio

Denia Seaside Villas Mykonos-Heated Pool

Denia Seaside Villas Mykonos-Heated Pool
Mykonos
The price is RM3,892
RM4,500 total
includes taxes & fees
30 May - 31 May
Denia Seaside Villas Mykonos-Heated Pool
Premium bedding, pillow-top beds, in-room safe, soundproofing

Tinos Resort Hotel

Tinos Resort Hotel
4.0 star property
Tinos
9.4 out of 10, Exceptional, (32 reviews)
"The owner of this property was extremely friendly, very knowledgable of the area and the room was very clean and the staff that worked there were wonderful! If you’re looking for a true traditional Greek experience, this is the place to stay."
Canada
Georgina
The price is RM471
RM583 total
includes taxes & fees
6 May - 7 May
Tinos Resort Hotel
Terrace/patio

Elysium by With-Inn Mykonos Suites

Elysium by With-Inn Mykonos Suites
Mykonos
10.0 out of 10, Exceptional, (1 review)
"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
The price is RM394
RM458 total
includes taxes & fees
16 May - 17 May
Elysium by With-Inn Mykonos Suites
Exterior

Baybees Sea View Residence

Baybees Sea View Residence
Mykonos
10.0 out of 10, Exceptional, (13 reviews)
"Very hospitable very clean and manager was excellent "
United States
Victor
The price is RM227
RM295 total
includes taxes & fees
5 May - 6 May
Baybees Sea View Residence
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

Kosmoplaz Beach Hotel

Kosmoplaz Beach Hotel

10/10 Excellent
"Booked vacation for my mom's birthday as it was her dream to visit Greece.The Cosmoplatz hotel is cozy, quiet and located on nice beach.The staff is very nice and friendly. Especially I would like to notice front desk receptionist Guzel,who was very helpful and assisted my mom with navigation and all accomodations.Thank you for making my mom's birthday unforgettable experience! We'll definitely be back next time together and I would recommend this hotel for your vacation "
Vira 5-night trip
Posted 20 hours ago
Kosmoplaz Beach Hotel

Find out more about Paradise

Search for holiday rentals in Paradise on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Paradise using one of the methods below:

  • View our selection of featured holiday rentals in Paradise
  • Use the map to find apartments and other holiday homes in the Paradise neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Paradise while they last

Look no further and take a look at our great range of rental properties in Paradise!

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. Other popular places to visit in the area include Mykonos Old Port and Mykonos New Port.

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.