Paradise Vacation Rentals

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
19 Dec - 21 Dec
In two months
30 Jan - 1 Feb
In three months
27 Feb - 1 Mar
In four months
27 Mar - 29 Mar

Vacation Rentals in Paradise

In-room safe, soundproofing, iron/ironing board, cots/infant beds
AK Mykonos

Apartment in Mykonos

9.8 out of 10, Exceptional, (62)
"Great location, friendly staff, very clean, great value."
United States
Liv
AK Mykonos
Terrace/patio
Eagles Nest Mykonos

Aparthotel in Tourlos

8.8 out of 10, Excellent, (5)
"Very good service!"
Canada
Nathalie
Eagles Nest Mykonos
Terrace/patio
Artemoula's Studios

Aparthotel in Mykonos

9.8 out of 10, Exceptional, (59)
"Amazing stay! Really helpful staff and beautiful hotel. "
United Kingdom
Niklas
Artemoula's Studios
Outdoor pool, pool loungers
Petasos Beach Resort & Spa, Small Luxury Hotels of the World

Aparthotel in Mykonos

4.0 star property
9.6 out of 10, Exceptional, (347)
"Beautiful views, walkable to beaches, great staff"
United States
Pasquale
Petasos Beach Resort & Spa, Small Luxury Hotels of the World
Exterior
Seacode Villas

Villa in Mykonos

10.0 out of 10, Exceptional, (17)
"Beautiful property with amazing views, private pool, hot tub, onsite parking and walkable to beach. This was an amazing 3 bedroom property with amazing views of the sea and beach. Pool, outdoor kitchen and hot tub were very nice. "
United States
Perianan
The price is RM568
RM649 total
includes taxes & fees
2 Dec - 3 Dec
Seacode Villas
Premium bedding, in-room safe, individually decorated
Mykonos Panormos Villas

Villa in Mykonos

8.8 out of 10, Excellent, (42)
"The villa was great, good facilities, really clean and comfortable. The area itself is not connected to the bus routes and taxis / Ubers anywhere is about 50euros - would recommend hiring a car if you’re planning on seeing the island. The area the villa in is quite limited only one beach club and on taverna"
Australia
Rosie
Mykonos Panormos Villas
Rooftop terrace
Mr & Mrs Mykonos The Residence

Residence in Mykonos

10.0 out of 10, Exceptional, (1)
"Excellent hospitality. Fantastic location. Large room & living room with kitchen. "
India
Tarundeep
The price is RM959
RM1,094 total
includes taxes & fees
2 Dec - 3 Dec
Mr & Mrs Mykonos The Residence
Living area
Amallini Suites

Villa in Mykonos

10.0 out of 10, Exceptional, (10)
"Amazing"
United States
Yazael
The price is RM801
RM1,353 total
includes taxes & fees
13 Dec - 14 Dec
Amallini Suites
Terrace/patio
Maria-Katerina-Mykonos Apartments

Apartment in Mykonos

9.2 out of 10, Wonderful, (278)
"Great location Beautiful property Amazing view And Maria is the best 👌 We'll be back!!"
United States
Rosser
Maria-Katerina-Mykonos Apartments
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Villa Konstantin Rooms & Suites

Aparthotel in Mykonos

9.4 out of 10, Exceptional, (153)
"Felt like home... great owner family run amazing stay cant wait to come back! "
Canada
Mohammad
Villa Konstantin Rooms & Suites
1 bedroom, premium bedding, in-room safe, soundproofing
Senses Villas

Villa in Mykonos

9.0 out of 10, Wonderful, (26)
"Great hotel in a wonderful location. All of the staff are super helpful. "
United Kingdom
Joseph
Senses Villas
Poolside bar
Lithos by Spyros & Flora

Aparthotel in Mykonos

4.0 star property
10.0 out of 10, Exceptional, (177)
"Amazing stay"
Canada
cole
Lithos by Spyros & Flora
Terrace/patio
Mytheo Luxury Studios

Aparthotel in Mykonos

Mytheo Luxury Studios
Outdoor pool, pool umbrellas, pool loungers
Tinos Resort Hotel

Aparthotel in Tinos

4.0 star property
9.4 out of 10, Exceptional, (32)
"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
Exterior
Divers house in Mykonos

Apartment in Mykonos

The price is RM834
RM951 total
includes taxes & fees
2 Dec - 3 Dec
Divers house in Mykonos
Premium bedding, minibar, soundproofing, iron/ironing board
Casa Centro Suites Mykonos

Apartment in Mykonos

8.8 out of 10, Excellent, (15)
"Amazing stay"
United States
Sandra
Casa Centro Suites Mykonos
Terrace/patio
Bonzoe Suites & Villas

Villa in Mykonos

10.0 out of 10, Exceptional, (12)
"it was amazing, best stay on the island!"
United Kingdom
Kai Shan Oliver
Bonzoe Suites & Villas
Private pool
Amarelo Suites

Villa in Mykonos

9.4 out of 10, Exceptional, (30)
"We certainly enjoyed our stay at the villa and found the management to be responsive to our communications. It was stylish, comfortable and clean. "
United States
Kelly
Amarelo Suites
Premium bedding, in-room safe, soundproofing, free WiFi
Alirene Mykonos

Residence in Mykonos

10.0 out of 10, Exceptional, (1)
"C’était simplement parfait ! Les gérants sont aux petits soins pour vous. Chambres propres et agréables Cadre calme et moderne. J’y retournerai avec grand plaisir :) Merci encore pour tout "
France
Mikael
Alirene Mykonos
Terrace/patio
Mykonos Dot Apartments

Apartment in Mykonos

9.8 out of 10, Exceptional, (7)
"Clean and the lady was very nice. 👌👌🇬🇷"
United States
Anonymous traveller
Mykonos Dot Apartments
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
"Went late November, great hotel but the town is very quiet at this time of the year "
Marc 3-night trip
Posted 8 days 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.

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

Casa di Vito: This holiday home rental outside of Paradise is in the city centre, and equipped with air conditioning and WiFi to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include an espresso maker to make your meal-planning easier.

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. Paranga Beach 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.