Book Cheap Hotels in Paradise

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check hotel availability in Paradise

Tonight
Check prices in Paradise for tonight, Aug 16 - Aug 17
Aug 16 - Aug 17
Tomorrow night
Check prices in Paradise for tomorrow night, Aug 17 - Aug 18
Aug 17 - Aug 18
Next weekend
Check prices in Paradise for next weekend, Aug 21 - Aug 23
Aug 21 - Aug 23

Most frequently booked Paradise hotels

Tropicana Suites & Villas

Tropicana Suites & Villas

5 out of 5
Paradise Beach Mykonos
0.21 km from city center
The price is CA $643 per night
CA $643
CA $756 total
Aug 31 - Sep 1
includes taxes & fees
Book a stay at this luxury hotel in Mykonos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Paradise Beach and Ornos Beach are located nearby.
Hot tub
Spa
Paradise Beach Resort

Paradise Beach Resort

2 out of 5
Paradise Beach Mykonos Mykonos Island
0.11 km from city center
The price is CA $93 per night
CA $93
CA $109 total
Sep 16 - Sep 17
includes taxes & fees
Book a stay at this beach hotel in Mykonos. Enjoy free parking, a beach locale, and 2 beach bars. Popular attractions Paradise Beach and Ornos Beach are located nearby.
Free airport shuttle
Parking included
New Paradise Beach Resort- Adults Only

New Paradise Beach Resort- Adults Only

Paradise Beach Mykonos Cyclades Greece
0.13 km from city center
The price is CA $300 per night
CA $300
CA $345 total
Sep 16 - Sep 17
includes taxes & fees
Book a stay at this beach B&B in Mykonos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Paradise Beach and Ornos Beach are located nearby.
Pool
Breakfast included
Paradise View Hotel

Paradise View Hotel

3 out of 5
Paradise Beach Mykonos
0.42 km from city center
The price is CA $238 per night
CA $238
CA $279 total
Sep 14 - Sep 15
includes taxes & fees
Stay at this hotel in Mykonos. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Paradise Beach and Ornos Beach are located nearby.
Pool
Hot tub
Petasos Beach Resort & Spa, Small Luxury Hotels of the World

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

4 out of 5
Platis Yialos Mykonos Mykonos Island
Free cancellation
Reserve now, pay when you stay
1.26 km from city center
The price is CA $515 per night
CA $515
CA $603 total
Aug 29 - Aug 30
includes taxes & fees
Book a stay at this luxury aparthotel in Mykonos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paradise Beach and Ornos Beach are located nearby.
Pool
Hot tub
CAVO TAGOO MYKONOS

CAVO TAGOO MYKONOS

5 out of 5
TAGOO MYKONOS Mykonos
5.52 km from city center
The price is CA $1,427 per night
CA $1,427
CA $1,648 total
Sep 11 - Sep 12
includes taxes & fees
Book a stay at this luxury hotel in Mykonos. Enjoy free breakfast, free WiFi, and free valet parking. Popular attractions Mykonos Old Port and Mykonos New Port are located nearby.
Pool
Breakfast included
Myconian Ambassador Hotel Relais & Chateaux

Myconian Ambassador Hotel Relais & Chateaux

5 out of 5
Platis Gialos Mykonos Mykonos Island
Free cancellation
Reserve now, pay when you stay
1.17 km from city center
The price is CA $502 per night
CA $502
CA $596 total
Aug 30 - Aug 31
includes taxes & fees
Book a stay at this luxury hotel in Mykonos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paradise Beach and Ornos Beach are located nearby.
Pool
Breakfast included
Grand Beach Mykonos

Grand Beach Mykonos

4 out of 5
Megali Ammos Beach Mykonos Mykonos Island
3.9 km from city center
The price is CA $282 per night
CA $282
CA $337 total
Sep 15 - Sep 16
includes taxes & fees
Stay at this hotel in Mykonos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Mykonos Old Port and Ornos Beach are located nearby.
Pool
Breakfast included
Poseidon Hotel & Suites

Poseidon Hotel & Suites

4 out of 5
Mykonos Town Mykonos Mykonos Island
4.18 km from city center
The price is CA $396 per night
CA $396
CA $467 total
Sep 1 - Sep 2
includes taxes & fees
Book a stay at this business-friendly hotel in Mykonos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Mykonos Old Port and Ornos Beach are located nearby.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Paradise
View all properties
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.

Top cheap Paradise hotel deals

Paradise Beach Resort

Paradise Beach Resort

Paradise Beach Mykonos Mykonos Island
The price is CA $93 per night from Sep 16 to Sep 17
CA $93
CA $109 total
Sep 16 - Sep 17
includes taxes & fees
7.2/10 Good! (348 reviews)

Top hotels in Paradise for Extended Stay

Lithos by Spyros & Flora

Lithos by Spyros & Flora

Agios Ioannis Mykonos
10/10 Exceptional! (190 reviews)
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.

Paradise hotels essential information

Accommodation
3,678 hotels
Lowest Price
CA $109
Highest Price
CA $1,648
Popular hotels
Tropicana Suites & Villas, Paradise Beach Resort, New Paradise Beach Resort- Adults Only, Paradise View Hotel, Petasos Beach Resort & Spa, Small Luxury Hotels of the World, CAVO TAGOO MYKONOS, Myconian Ambassador Hotel Relais & Chateaux, Grand Beach Mykonos, Poseidon Hotel & Suites

Frequently asked questions

What are the top kid-friendly hotels in Paradise?
Take some of the troubles out of traveling with little ones by booking a family-friendly hotel in Paradise. From special amenities to extra services, these stays come with perks that'll make your trip plain sailing: Put your bags down at Paradise Beach Resort. It comes with a nearby beach, beach sun loungers and a flair for making families feel at home. Also look into Lino Apartments. It comes with a nearby beach, beach sun loungers and ample opportunities for family time.
Where can I find cheap hotels in Paradise?
At Travelocity you'll find really nice hotels in Paradise at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Paradise rather than in Paradise. We may find you even better rates, too.
How do I find the best Paradise hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Paradise then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Paradise?
The cheapest hotel in Paradise is CA $109 This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Paradise?
There are 3,678 hotels in Paradise on Travelocity.
What are the best hotels in Paradise?
Paradise has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Paradise for you!
When is the best time to visit Paradise?
If you want the joy of a fun-filled trip in peak season, visit Paradise during April, May and June. If you'd prefer the peace of off-season, book a stay during quieter months, such as October, November and December.
When is the cheapest time to stay in Paradise?
Based on historic data is usually the cheapest month to visit Paradise. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Paradise?
There are multiple hotels in Paradise that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Paradise. We have plenty of kid-friendly hotels in Paradise to choose from on Travelocity!
Why book a hotel in Paradise through Travelocity?
Because we have the top hotels in Paradise! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Paradise on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Paradise hotel reviews by fellow wanderers

Mykonos Adonis Hotel

Mykonos Adonis Hotel

5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Great hotel Fantastic location and walking distance from the town where all the fun is. Hotel room is very specious and we got water views as well which is nice Staff is helpful and go above and beyond The breakfast is great Would stay there again"
A verified traveller stayed at Mykonos Adonis Hotel
Mykonos Adonis Hotel