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
30 Jan - 1 Feb
In two months
13 Mar - 15 Mar
In three months
10 Apr - 12 Apr
In four months
8 May - 10 May

Our top choices for Paradise holiday rentals

Interior

Apartment in Mykonos

AK Mykonos
9.8 out of 10, Exceptional, (64 reviews)
"Great location, friendly staff, very clean, great value."
United States
Liv
The price is RM402
RM460 total
includes taxes & fees
19 Jan - 20 Jan
AK Mykonos
Living area

Villa in Mykonos

Amallini Suites Mykonos
10.0 out of 10, Exceptional, (10 reviews)
"Amazing"
United States
Yazael
Amallini Suites Mykonos
Terrace/patio

Villa in Mykonos

Seacode Villas
10.0 out of 10, Exceptional, (17 reviews)
"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 RM446
RM511 total
includes taxes & fees
19 Jan - 20 Jan
Seacode Villas
Premium bedding, pillow-top beds, in-room safe, soundproofing

Aparthotel in Tinos

Tinos Resort Hotel
4.0 star property
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
2 bedrooms, desk

Aparthotel in Tinos

Stella's Loft In Center Of Tinos
The price is RM324
RM425 total
includes taxes & fees
20 Jan - 21 Jan
Stella's Loft In Center Of Tinos
Property grounds

Apartment in Mykonos

Alessios Mykonian Downtown Houses
8.6 out of 10, Excellent, (10 reviews)
"Nice walking distance everything "
United States
Hector
The price is RM246
RM282 total
includes taxes & fees
19 Jan - 20 Jan
Alessios Mykonian Downtown Houses
Exterior

Apartment in Mykonos

Izabella's House
8.2 out of 10, Very good, (12 reviews)
"Excellent location to explore Mykonos town. Check-in was easy. "
United States
Steven
The price is RM241
RM277 total
includes taxes & fees
20 Jan - 21 Jan
Izabella's House
Reception

Apartment in Tinos

Enea Tinos by TinosHost
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
Exterior

Apartment in Mykonos

Melinas House - Mykonos Town
8.4 out of 10, Very good, (9 reviews)
"Great location and beautiful appartment"
United Kingdom
Harsh
The price is RM222
RM255 total
includes taxes & fees
24 Jan - 25 Jan
Melinas House - Mykonos Town
Terrace/patio

Apartment in Mykonos

Seaview & Jacuzzi
10.0 out of 10, Exceptional, (1 review)
"Our stay very short but totally Blissful, the apartment had the most incredible views. Very clean and tidy too. Special thanks to Tatiana who was a fantastic host and really looked after us. "
United Kingdom
Tom
The price is RM1,488
RM1,939 total
includes taxes & fees
29 Jan - 30 Jan
Seaview & Jacuzzi
Terrace/patio

Holiday Home in Mykonos

Aloft Suites Mykonos Island
Aloft Suites Mykonos Island
Exterior

Residence in Mykonos

Mr & Mrs Mykonos The Residence
10.0 out of 10, Exceptional, (1 review)
"Excellent hospitality. Fantastic location. Large room & living room with kitchen. "
India
Tarundeep
The price is RM941
RM1,074 total
includes taxes & fees
17 Feb - 18 Feb
Mr & Mrs Mykonos The Residence
Exterior

Apartment in Mykonos

Divers house in Mykonos
The price is RM819
RM934 total
includes taxes & fees
19 Jan - 20 Jan
Divers house in Mykonos
Exterior

Holiday Home in Mykonos

Casa di Vito
10.0 out of 10, Exceptional, (2 reviews)
"Thank you for the transportation arrangement from the airport."
Canada
Ginna
Casa di Vito
5 bedrooms

Aparthotel in Mykonos

Amelie Suites Mykonos
The price is RM207
RM238 total
includes taxes & fees
22 Jan - 23 Jan
Amelie Suites Mykonos
Property grounds

Residence in Tinos

Notte D'agosto a Tinos
The price is RM993
RM1,160 total
includes taxes & fees
20 Jan - 21 Jan
Notte D'agosto a Tinos
Terrace/patio

Apartment in Mykonos

SeaView Central Suites
6.0 out of 10, (1 review)
The price is RM1,116
RM1,273 total
includes taxes & fees
19 Jan - 20 Jan
SeaView Central Suites
Terrace/patio

Villa in Mykonos

Villa DeLucien
The price is RM11,989
RM13,651 total
includes taxes & fees
27 Jan - 28 Jan
Villa DeLucien
Terrace/patio

Apartment in Ornos

Mimoza Collection suites
2.0 out of 10, (1 review)
"Hotel was overbooked and asked us to find another hotel without saying sorry! We went there with a 35 Euro taxi fare. Terrible people."
United States
Sangay
The price is RM381
RM435 total
includes taxes & fees
19 Jan - 20 Jan
Mimoza Collection suites
Private spa tub

Villa in Mykonos

AG Mykonos Villas
The price is RM16,536
RM19,158 total
includes taxes & fees
30 Jan - 31 Jan
AG Mykonos Villas
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

Olia Hotel

Olia Hotel

10/10 Excellent
"The staff here was top notch!! The lady that received us was amazingly friendly and sooo helpful. Great place far from the hustle but beautiful views and great room!"
Yurisan 2-night trip
Posted 10 days ago
Olia 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?

Aloft Suites Mykonos Island: This holiday home rental outside of Paradise is located by the ocean, and has a private balcony, a terrace and air conditioning to put you at ease in your new surroundings. Amenities such as a coffee maker and free parking are also available for your convenience. You can relax into your holiday with a private garden and 3 hot tubs.

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.