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
20 Mar - 22 Mar
In two months
1 May - 3 May
In three months
29 May - 31 May
In four months
26 Jun - 28 Jun

Our top choices for Paradise holiday rentals

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
Tinos Resort Hotel
Interior

AK Mykonos

AK Mykonos
Mykonos
9.8 out of 10, Exceptional, (66 reviews)
"Great location, friendly staff, very clean, great value."
United States
Liv
The price is RM424
RM485 total
includes taxes & fees
5 Mar - 6 Mar
AK Mykonos
Terrace/patio

Elysium by With-Inn Mykonos Suites

Elysium by With-Inn Mykonos Suites
Mykonos
The price is RM311
RM361 total
includes taxes & fees
17 Mar - 18 Mar
Elysium by With-Inn Mykonos Suites
Exterior

Adyton Luxury Suites & Pools Mykonos

Adyton Luxury Suites & Pools Mykonos
Mykonos
The price is RM1,229
RM1,401 total
includes taxes & fees
30 Mar - 31 Mar
Adyton Luxury Suites & Pools Mykonos
Exterior

Amelie Suites Mykonos

Amelie Suites Mykonos
Mykonos
The price is RM201
RM231 total
includes taxes & fees
5 Mar - 6 Mar
Amelie Suites Mykonos
Terrace/patio

Seacode Villas

Seacode Villas
Mykonos
10.0 out of 10, Exceptional, (17 reviews)
"Excellent location with a beautiful view. Property Manager extremely responsive and helpful!"
United States
Jesus
The price is RM435
RM497 total
includes taxes & fees
10 Mar - 11 Mar
Seacode Villas
Exterior

Christy Suites by Alpha Living

Christy Suites by Alpha Living
Mykonos
8.6 out of 10, Excellent, (9 reviews)
"GREAT LOCATION. Property was clean and communication with owner was great. "
United States
BECKY
Christy Suites by Alpha Living
Property grounds

Alessios Mykonian Downtown Houses

Alessios Mykonian Downtown Houses
Mykonos
8.6 out of 10, Excellent, (10 reviews)
"Nice walking distance everything "
United States
Hector
The price is RM391
RM448 total
includes taxes & fees
15 Mar - 16 Mar
Alessios Mykonian Downtown Houses
Exterior

Villa Vasilis

Villa Vasilis
Mykonos
7.4 out of 10, Good, (60 reviews)
"Georgia was very helpful"
Italy
Donna
The price is RM210
RM242 total
includes taxes & fees
13 Mar - 14 Mar
Villa Vasilis
Exterior

Mr & Mrs Mykonos The Residence

Mr & Mrs Mykonos The Residence
Mykonos
10.0 out of 10, Exceptional, (3 reviews)
"Excellent hospitality. Fantastic location. Large room & living room with kitchen. "
India
Tarundeep
The price is RM722
RM824 total
includes taxes & fees
31 Mar - 1 Apr
Mr & Mrs Mykonos The Residence
Seasonal outdoor pool

Morfes Luxury Apartments

Morfes Luxury Apartments
Tinos
10.0 out of 10, Exceptional, (4 reviews)
"Clean, complete, perfect view, short distance to Tinos town (by car)."
Netherlands
Klaas
The price is RM475
RM578 total
includes taxes & fees
1 Apr - 2 Apr
Morfes Luxury Apartments
Terrace/patio

Villa DeLucien

Villa DeLucien
Mykonos
The price is RM11,671
RM13,289 total
includes taxes & fees
5 Mar - 6 Mar
Villa DeLucien
In-room safe, desk, soundproofing, iron/ironing board

Le Coq Apartments

Le Coq Apartments
Mykonos
8.4 out of 10, Very good, (16 reviews)
"Great place to stay"
United States
STEPHEN
Le Coq Apartments
Terrace/patio

Alko Apartments

Alko Apartments
Mykonos
10.0 out of 10, Exceptional, (3 reviews)
"This place is quaint and super close to the airport. The accommodations were good, and the service and messaging couldn’t have been better. I would highly recommend this property!"
Canada
Charlene
The price is RM282
RM324 total
includes taxes & fees
16 Mar - 17 Mar
Alko Apartments
Reception

Enea Tinos by TinosHost

Enea Tinos by TinosHost
Tinos
10.0 out of 10, Exceptional, (2 reviews)
"A wonderful experience in Tinos! From the warm hospitality by George and the friendly hotel dog Vera to the hotel's ideal location near Tinos town, the church, and the main strip, it seems like a perfect place to stay. Being just 15 minutes from stunning beaches adds to its appeal. Hotel highlights a clean, peaceful, and welcoming stay—ideal for anyone visiting Tinos who seeks tranquility and easy access to key attractions. "
United States
Joanna
Enea Tinos by TinosHost
Premium bedding, minibar, soundproofing, iron/ironing board

Casa Centro Suites Mykonos

Casa Centro Suites Mykonos
Mykonos
8.8 out of 10, Excellent, (15 reviews)
"Amazing stay"
United States
Sandra
The price is RM338
RM394 total
includes taxes & fees
3 Apr - 4 Apr
Casa Centro Suites Mykonos
Exterior

Stella's Loft In Center Of Tinos

Stella's Loft In Center Of Tinos
Tinos
The price is RM402
RM520 total
includes taxes & fees
2 Apr - 3 Apr
Stella's Loft In Center Of Tinos
1 bedroom, free wired Internet, bed sheets

White Sand Suites Mykonos

White Sand Suites Mykonos
Mykonos
9.4 out of 10, Exceptional, (3 reviews)
"They did the service every day ,nice ,clean and comfortable place 👍"
United States
Varoly
The price is RM978
RM1,122 total
includes taxes & fees
1 Apr - 2 Apr
White Sand Suites 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.
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

Harmony Boutique Hotel

Harmony Boutique Hotel

10/10 Excellent
"Great room. Really helpful staff."
Kumaran 4-night trip
Posted 2 weeks ago
Harmony Boutique 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.

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.