Paradise Holiday Rentals

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Paradise

Executive Studio 7-Sea View, Shared Pool and Gym, Pool Bar

9.8 out of 10, Exceptional, (10)
"This resort is overlooking the very picturesque paradise beach. It’s an easy bus ride into Mykonos town. And the staff were mostly helpful. They did book a windsurfing lesson for me which was great. There was one member of bar staff who was seriously irritable. He openly admitted he was looking forward to finishing work for the season and that he’s tired from it. He really just communicated in an angry manor. It’s unprofessional to tell a paying guest that you can’t wait to finish work for the...
Executive Studio 7-Sea View, Shared Pool and Gym, Pool Bar

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

4.0 star property
9.6 out of 10, Exceptional, (319)
"It was amazing experience,room was really clean,staff helpful,location location location,delicious food….."
Petasos Beach Resort & Spa, Small Luxury Hotels of the World

Amarelo Suites

9.8 out of 10, Exceptional, (21)
"It was the perfect property for our stay in Mykonos. You definetely need a car to go there but Anastasis organised everything for us. We loved it. "
The price is AU$132
includes taxes & fees
1 Dec - 2 Dec
Amarelo Suites

AK Mykonos

10.0 out of 10, Exceptional, (33)
"It’s great area "
The price is AU$102
includes taxes & fees
3 Dec - 4 Dec
AK Mykonos

Maria-Katerina-Mykonos Apartments

9.2 out of 10, Wonderful, (258)
"Loved our stay at Katerina's apartments! Very basic apartment, not anything fancy at all but great for travellers on a budget and had everything we needed. Only note is that we had the most random cooking appliances, like a frying pan but no spatula .etc. - little things like this could be added to make cooking at home easier. It was a good 20-30 minute walk into the Old Town but please be aware that it's VERY steep. We're fit girls in our mid 20's and found the walk home quite hard work in...
Maria-Katerina-Mykonos Apartments

Pelagos Studios

2.0 star property
9.6 out of 10, Exceptional, (158)
"Very clean and nice people..The owner of the property very nice and friendly. Definitely recommending this place and coming back againnn.."
Pelagos Studios

Villa Konstantin

9.4 out of 10, Exceptional, (138)
"This is avery nice, small, family run hotel. The family run aspect is what makes this hotel special. The owners are caring, friendly, helpful and informative. From the second you are on premise you will be trated with care, respect and kindness. You will feel like family."
Villa Konstantin

Lithos by Spyros & Flora

4.0 star property
10.0 out of 10, Exceptional, (159)
"Mario and his wife were fantastic hosts. They went above and beyond to make my accommodation pleasant. I will be back. The hotel was clean, modern, and cozy."
Lithos by Spyros & Flora

Bella View Mykonos Town Suites

8.4 out of 10, Very good, (18)
"The property was very clean with attentive staff in a location not far from the port with many restaurants and shops near by. Would recommend "
Bella View Mykonos Town Suites

DREAM HOUSE ORNOS BEACH

9.8 out of 10, Exceptional, (38)
"We loved Dream House. Lovely property - pictures don’t do it justice. Also really well located. 10 mins from Airport, 5 mins from beach, restaurants, bars shops and bakery, large athletics ground next door you can use. 10 mins on bus to Mykonos town. Highly recommended."
DREAM HOUSE ORNOS BEACH

Amallini Suites

10.0 out of 10, Exceptional, (8)
"Absolutely stunning !!! The best property I have stayed at recently . It’s luxury and romantic !! I would love to stay at it again "
Amallini Suites

Relax N Experience Our Traditional Villa With Private Pool And 5-star reviews

10.0 out of 10, Exceptional, (48)
"Lovely villa. Comfortable and well equipped. Convenient location. Alex and George were both so helpful. Don’t miss Kiki’s! We would come again in a minute. "
Relax N Experience Our Traditional Villa With Private Pool And 5-star reviews

Ornos Blue

8.0 out of 10, Very good, (35)
"great staff and great accommodation 10/10"
Ornos Blue

Mykonos Panormos Villas

8.8 out of 10, Excellent, (40)
"Villa was gorgeous and spacious with our own pool. Only issue nothing around area such as dining options. Glamorous beach club $$$$ downhill. Our host was very kind and helpful."
Mykonos Panormos Villas

Sun,Romance and a Unique Sandy beach!!

10.0 out of 10, Exceptional, (34)
"My family of 8 had an incredible stay at La Vie In Blue. We would absolutely come back again. Nestor is a fantastic host. Christo was extremely helpful from providing transportation, meal arrangements, activity recommendations, etc. Nestor suggested several activities from a private chef to a boat excursion that we all enjoyed. The location of the house is one of the best on the island with gorgeous sunsets overlooking a beautiful beachfront. The house was spacious and lots of entertaining...
Sun,Romance and a Unique Sandy beach!!

New listing House with huge pool and private beach

8.8 out of 10, Excellent, (9)
"(Traveled beginning of MAY) I feel the previous reviews were misleading. However this place could be awesome. I will start with the good. Locations was good ( you need a car) taxis are expensive and walking into town is 30mins with no sidewalks. Otherwise its a 7min drive to town. We were able to find a car company that delivered us a car and pick it up at the Ferry Port (Surprise Car Rental). We were met by a nice lady to let us into the unit. Patio was nice and we enjoyed the private beach....
New listing House with huge pool and private beach

Villa Alice

10.0 out of 10, Exceptional, (1)
"Villa Alice is a beautiful property, that has everything we needed. Dimitris (the property manager) was easy to communicate with, responsive, and organised a private transfer from Mykonos town for us, which was much appreciated. I highly recommend Villa Alice!"
Villa Alice

Onar Hotel and Suites

2.0 star property
9.8 out of 10, Exceptional, (25)
"We enjoyed this beautiful hotel so much! The staff are top notch and everything was perfect. Excellent breakfast, great tips for seeing the area and restaurants, and the hotel provided bottled water throughout our stay which we loved. We highly recommend Onar Hotel and Suites!!"
Onar Hotel and Suites

Overview Mykonos Apartments

9.4 out of 10, Exceptional, (3)
"Amazing view, quiet, great hosts"
Overview Mykonos Apartments

THE BEACH HOUSE MYKONOS - BEACHSIDE VILLA WITH PRIVATE POOL *LAST MINUTE 10% OFF

10.0 out of 10, Exceptional, (8)
"A unique and beautiful villa, with fantastic views. It is extremely large with every possible amenities that are high tech and extravagant. The owner and management are exclusive and professional, from arrival to checkout with concierge level services. A once in a lifetime experience."
THE BEACH HOUSE MYKONOS - BEACHSIDE VILLA WITH PRIVATE POOL *LAST MINUTE 10% OFF
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.
Don't see what you're looking for?
See all available properties in Paradise
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Paradise you may be interested in

Tropicana Hotel , Suites & Villas Mykonos

4.0 star property
9.8 out of 10, Exceptional, (461)
"Tropicana was amazing! I loved this resort! I can’t wait to come back again! Best resort in Mykonos ! "
Tropicana Hotel , Suites & Villas Mykonos

Paradise Beach Resort

2.0 star property
7.4 out of 10, Good, (303)
"Nice resort, good rooms Just the music from the beach club that finished just 2 am"
Paradise Beach Resort

Harmony Boutique Hotel

4.0 star property
9.4 out of 10, Exceptional, (374)
"Great location 5 stars!!!"
Harmony Boutique Hotel
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

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?

DREAM HOUSE ORNOS BEACH: This holiday home rental outside of Paradise is located in the city centre, and has an outdoor pool, a balcony and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You and your friends and family can relax into your holiday with amenities such as a selection of books.

How many holiday rentals will I find in Paradise?

With 15 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 Ornos Beach and Mykonos Old 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.