Paradise Vacation 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Vacation Rentals in Paradise

Maria-Katerina-Mykonos Apartments
Quadruple Room | Terrace/patio
Maria-Katerina-Mykonos Apartments
9.2 out of 10, Wonderful, 222 reviews
"Biggest concern was getting to the property as no pick up and taxi charge was €50. No bus service and if you're preparing to walk takes over 30min due to the hilly location "
Maria-Katerina-Mykonos Apartments
Pelagos Studios
Seasonal outdoor pool
Pelagos Studios
2.0 star property
9.4 out of 10, Exceptional, 110 reviews
"Fantastic location. A family own hotel. Very friendly and very nice people. Willing to help 24/7. Got an upgrade for free. Very clean. Nice view to the sea. I would strongly recommend this hotel."
The price is ₩120,048
per night
Jun 26 - Jun 27
Pelagos Studios
AC Village Christoulis
Exterior
AC Village Christoulis
9.4 out of 10, Exceptional, 136 reviews
"Very nice people and environment "
The price is ₩123,641
per night
Jun 25 - Jun 26
AC Village Christoulis
Arcs Boutique Villa Hotel
Family Apartment, Partial Sea View (Seduction) | Private pool
Arcs Boutique Villa Hotel
9.4 out of 10, Exceptional, 25 reviews
"We wish we could have stayed longer to enjoy our villa with private pool. The villa was comfortable, clean, and kept cool with air conditioning in the summer heat. We spent a majority of our time lounging on the spacious deck and enjoying the private pool. When we did leave, the hotel offers discounted shuttle pricing to/from the town and around the island which was incredibly convenient. The staff was friendly and super helpful when our flight was cancelled & our arrival was delayed. I highly...
The price is ₩337,639
per night
Jul 16 - Jul 17
Arcs Boutique Villa Hotel
Lithos by Spyros & Flora
Poolside bar
Lithos by Spyros & Flora
4.0 star property
10.0 out of 10, Exceptional, 142 reviews
"Lovely independently owned property. The owners were always happy to help, as well as all the staff. In a quiet part of the island, but near a few local restaurants and supermarket. Easy to get the bus into town though. Everything was very clean and well maintained. Perfect hotel for a relaxing break. "
The price is ₩208,259
per night
Jul 5 - Jul 6
Lithos by Spyros & Flora
Eternal Suites
Standard Suite | In-room safe, blackout drapes, iron/ironing board, free WiFi
Eternal Suites
3.0 star property
9.2 out of 10, Wonderful, 87 reviews
"Good property really enjoyed the stay. Very friendly and personable staff. 5-7 mins from the main market. "
The price is ₩192,914
per night
Jun 25 - Jun 26
Eternal Suites
Little Venice Suites
Junior Suite, Sea View (Outdoor Jetted Tub) | Terrace/patio
Little Venice Suites
4.0 star property
9.0 out of 10, Wonderful, 218 reviews
"We had the best time staying at the Little Venice Suites. It was in the perfect location downtown close to all the shops and restaurants. Our room had an incredible view and a hot tub on our balcony which was perfect after walking around all day. Maria was beyond welcoming and had great knowledge of the island. She helped us arrange transfer service, assisted with luggage, and marked a map with the best places to go. I can’t say enough nice things about Maria and the Little Venice Suites....
The price is ₩207,330
per night
Jun 30 - Jul 1
Little Venice Suites
AK Mykonos
Deluxe Room, 1 Queen Bed | In-room safe, soundproofing, iron/ironing board, cribs/infant beds
AK Mykonos
3.0 star property
10.0 out of 10, Exceptional, 21 reviews
"We have enjoyed our stay here nice & quiet & central to most places"
The price is ₩211,391
per night
Jun 23 - Jun 24
AK Mykonos
Olive Mykonos Villas
Building design
Olive Mykonos Villas
9.4 out of 10, Exceptional, 83 reviews
"I love cats and I had 3 keeping me company and sharing my meal with them so special I wish I could bring one to my new location but I'm looking forward to rescheduling a stay here ."
The price is ₩133,979
per night
Jun 30 - Jul 1
Olive Mykonos Villas
Mykonos Panormos Villas
Villa, 2 Bedrooms, Sea View (Sharing Pool) | Premium bedding, in-room safe, individually decorated
Mykonos Panormos Villas
9.2 out of 10, Wonderful, 29 reviews
"Excellent villas with friendly staff willing to help at all times ! The villas are spacious and the private pools are excellent, the villas are slightly out the way from things but we still managed to get around and see what we wanted to see - the reception will arrange taxis. Would definitely recommend staying here. "
The price is ₩479,159
per night
Jul 5 - Jul 6
Mykonos Panormos Villas
With-inn Mykonos Suites
Deluxe Double Room, Balcony, Sea View | Terrace/patio
With-inn Mykonos Suites
3.0 star property
9.8 out of 10, Exceptional, 297 reviews
"I loved my view, the pool and the beautiful room! It’s midway between new port(ferries) and Mykonos Town, so we walked to the hotel from the ferry in 15 minutes and to the town in 20 minutes. We don’t pack a lot, so if you have a lot of luggage you’ll want to rent a car or get a taxi since there aren’t sidewalks most of the way. They don’t serve breakfast but they have an arrangement with a nearby restaurant to have breakfast or any meal delivered. I’m so happy we stayed there! It was so...
The price is ₩200,518
per night
Jun 25 - Jun 26
With-inn Mykonos Suites
Aeri Villas & Apartments
3 outdoor pools, sun loungers
Aeri Villas & Apartments
10.0 out of 10, Exceptional, 76 reviews
"The Property is EXCELENT, Views are Excelent, house is Excelent...cleaness are Excelent..Antony are excelent...my point is 10 "
The price is ₩404,512
per night
Jun 23 - Jun 24
Aeri Villas & Apartments
Niriides Homes & Villas
Exterior
Niriides Homes & Villas
9.6 out of 10, Exceptional, 127 reviews
"Incredible hotel and excellent team"
The price is ₩273,266
per night
Jun 27 - Jun 28
Niriides Homes & Villas
Colours of Mykonos
Exterior
Colours of Mykonos
9.2 out of 10, Wonderful, 77 reviews
"Very friendly staff, free shuttle rides, family boutique hotel "
The price is ₩287,650
per night
Jun 23 - Jun 24
Colours of Mykonos
Elena Studios and Suites
Exterior detail
Elena Studios and Suites
3.0 star property
8.8 out of 10, Excellent, 15 reviews
"Room was large and clean. It was further from town than we liked and hard to get a taxi."
The price is ₩178,117
per night
Jun 27 - Jun 28
Elena Studios and Suites
Madres Houses
Apartment, Sea View | Beach/ocean view
Madres Houses
8.8 out of 10, Excellent, 66 reviews
"Great location "
The price is ₩205,524
per night
Jul 10 - Jul 11
Madres Houses
Ornos Blue
Residence with Jacuzzi | In-room safe, desk, soundproofing, iron/ironing board
Ornos Blue
7.8 out of 10, Good, 33 reviews
"A place with beautiful views. Close to the beach, bakery, restaurant. 40-45 min walk to Mykonos town with beautiful views. 40 min walk to the airport. Sofia is very nice and helpful."
Ornos Blue
Mykonos Pantheon
Royal Suite, Private Pool, Ocean View | Private pool
Mykonos Pantheon
9.0 out of 10, Wonderful, 192 reviews
"Our problem was that on arrival we were told that we had been upgraded. We assumed it was for the whole week we were there but it was only for 3 nights. After that we were in 2 different rooms. We had to insist that after only one might in a room, our next room would be for the remaining 3 nights. We are both elderly and need consistency. Perhaps initially a different room was found for us because the booked room was down many steep steps. But the "upgrade" was not made clear. Nobody wants to go...
The price is ₩264,973
per night
Jun 23 - Jun 24
Mykonos Pantheon
Mykonos Town Suites
Garden
Mykonos Town Suites
2.0 star property
9.8 out of 10, Exceptional, 89 reviews
"Elena made our experience so wonderful, she was incredibly helpful with so many recommendations that made our experienc so great. The accommodations were beautiful and very well kept. Would recommend 100 times over!"
The price is ₩187,899
per night
Jun 26 - Jun 27
Mykonos Town Suites
Adikri Villas & Suites
Deluxe Apartment, 3 Bedrooms, Private Pool, Oceanfront | Private pool
Adikri Villas & Suites
9.6 out of 10, Exceptional, 60 reviews
"We took the 3 bedroom apartment and it was amazing! Great amenities and they clean it every day. They have 2 pools in the property but the water is salty tho. It’s on a hill overlooking the new port so you have some expect great view of the ships and some noise from them, but nothing too bad… High recommended. "
The price is ₩293,592
per night
Jun 23 - Jun 24
Adikri Villas & Suites
Don't see what you're looking for?
See all available properties in Paradise
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.

Other types of properties in Paradise you may be interested in

Tropicana Hotel , Suites & Villas Mykonos
Exterior detail
Tropicana Hotel , Suites & Villas Mykonos
4.0 star property
9.8 out of 10, Exceptional, 349 reviews
"Amazing room and view! Loved the jacuzzi on our balcony. Lovely staff and amenities were great. Would highly recommend for anyone visiting Mykonos."
The price is ₩337,227
per night
Jun 30 - Jul 1
Tropicana Hotel , Suites & Villas Mykonos
Paradise Beach Resort
On the beach, sun loungers, beach umbrellas, 2 beach bars
Paradise Beach Resort
2.5 star property
7.4 out of 10, Good, 278 reviews
"The lady at the desk was very nice and helpful and done her very best to make our stay more enjoyable "
The price is ₩185,296
per night
Jun 23 - Jun 24
Paradise Beach Resort
Palladium Hotel
Exclusive Suite, Private Pool | View from room
Palladium Hotel
5.0 star property
9.8 out of 10, Exceptional, 625 reviews
"The staff were possibly the most accommodating I’ve ever experienced. Complete hospitality at its best. My wife said her massage by Mideia was mind blowing. That’s saying a lot because my wife owns a spa. Would highly recommend this hotel"
The price is ₩489,934
per night
Jun 24 - Jun 25
Palladium 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.

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

  • View our selection of featured Vacation rentals in Paradise
  • Use the map to find apartments and other Vacation homes in the Paradise neighbourhood you prefer
  • Enter your travel dates to view the best deals on Vacation 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 vacation rental in Paradise?

Yes, we offer vacation rentals close to well known local attractions in Paradise, or you can select a more remote option if you want a relaxing place to 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 vacation rentals will I find in Paradise?

With 3 Expedia vacation rentals, you're sure 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 New Port and Ornos Beach.

What’s a vacation rental in Paradise like?

A vacation rental is a private property you can stay in for a long or short time in Paradise. Vacation rentals provide amenities such as patios, hot tubs, and fire pits so you'll feel right at home. If you're concerned about a sanitized environment, a vacation rental can offer a sense of privacy away from shared hotel elevators and bustling concierge desks while still allowing you the excitement and enjoyment of travel. You'll also get more space in a vacation rental than in a standard hotel, which makes a vacation rental a popular option for a family trip or a small group gathering.

Recent reviews of Paradise properties
Expedia verified reviews

The George Hotel

The George Hotel

5/5 Excellent
"A very nice hotel room with balcony and sea view. Clean. Comfortable beds. Nice shower and toilet. Breakfast buffet had many food choices, fresh squeezed OJ, good coffee, a waffle iron, and an automated mini-pancake machine. The service was excellent. The hotel shuttle driver, Kostas, went the extra mile to help us recover a small bag we'd left on a boat trip the day before. Would stay here again."
A verified traveler stayed at The George Hotel
Posted 1 day ago
The George Hotel