Book Hotels in Paradise
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
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
Top Paradise hotels

Tropicana Hotel , Suites & Villas Mykonos
Paradise Beach, Mykonos
0.13 mi from city center
$104 nightly
The price is $130 total per night
$130 total
May 26 - May 27
Total includes taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this traditional hotel. Relax with a drink at one of the 3 poolside bars and enjoy free perks like free self parking and WiFi in public areas. Make the most of the hot tub and sauna, and relax with drinks at one of the 3 bars/lounges.
Hot Tub
Spa

New Paradise Beach Resort- Adults Only
Paradise Beach, Kalamopodi, Mykonos, Cyclades Greece
0.08 mi from city center
$137 nightly
The price is $159 total per night
$159 total
May 22 - May 23
Total includes taxes and fees
This bed & breakfast features 3 beach bars, a bar/lounge, and a restaurant. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and WiFi in public areas. A coffee shop, a snack bar/deli, and luggage storage are also on offer.
Pool
Breakfast included

Paradise View Hotel
Paradise Beach, Mykonos
0.23 mi from city center
$75 nightly
The price is $91 total per night
$91 total
May 30 - May 31
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the hot tub and perks like free self parking and free WiFi. A terrace, a garden, and a snack bar/deli are also on offer.
Pool
Hot Tub

Grand Beach Mykonos
Megali Ammos Beach, Mykonos, Mykonos Island
2.42 mi from city center
$147 nightly
The price is $179 total per night
$179 total
May 23 - May 24
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Hotel Alkyon
Dexamenes, Mykonos, Mykonos Island
2.59 mi from city center
$138 nightly
The price is $168 total per night
$168 total
May 21 - May 22
Total includes taxes and fees
This hotel features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a snack bar/deli, and express check-in are also on offer.
Pool
Pet friendly

The George Hotel
Platys Gialos, Mykonos, Mykonos Island
0.75 mi from city center
$109 nightly
The price is $135 total per night
$135 total
May 21 - May 22
Total includes taxes and fees
This Mediterranean hotel features 2 outdoor pools and 2 beach bars. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and free airport shuttle. Enjoy the a rooftop terrace and free perks like buffet breakfast and free self parking.
Pool
Hot Tub

Hermes Mykonos Hotel
Mykonos Town, Mykonos, Mykonos Island
Free Cancellation
Reserve now, pay when you stay
2.59 mi from city center
$151 nightly
The price is $184 total per night
$184 total
May 27 - May 28
Total includes taxes and fees
This hotel features a bar/lounge, a poolside bar, and a seasonal outdoor pool. Free perks include buffet breakfast, free self parking, and a roundtrip airport shuttle. You'll appreciate the area shuttle, free WiFi in public areas, and terrace.
Pool
Breakfast included

Palladium Hotel
Plati Yialos, Mykonos, Mykonos Island
Free Cancellation
Reserve now, pay when you stay
0.64 mi from city center
$182 nightly
The price is $224 total per night
$224 total
May 21 - May 22
Total includes taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and babysitting. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and a roundtrip airport shuttle.
Pool
Hot Tub

Super Paradise Hotel
Super Paradise Beach, Mykonos, Mykonos Island
Free Cancellation
0.81 mi from city center
$156 nightly
The price is $180 total per night
$180 total
May 28 - May 29
Total includes taxes and fees
This hotel features 10 poolside bars, a bar/lounge, and a restaurant. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A terrace, a snack bar/deli, and luggage storage are also on offer.
Pool
Breakfast included
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, Mykonos, Mykonos Island
$89 nightly
The price is $104 total per night from May 20 to May 21
$104 total
May 20 - May 21
Total includes taxes and fees
7.2/10 Good! (305 reviews)
Top hotels in Paradise for Extended Stay

Ornos Blue
Ornos, Mykonos, Mykonos Island
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,609 hotels |
---|---|
Lowest Price | $59 total |
Highest Price | $301 total |
Popular hotels | Tropicana Hotel , Suites & Villas Mykonos, New Paradise Beach Resort- Adults Only, Paradise View Hotel, Grand Beach Mykonos, Hotel Alkyon, The George Hotel, Hermes Mykonos Hotel, Palladium Hotel, Super Paradise Hotel |
Frequently asked questions
Recent Paradise hotel reviews by fellow wanderers

Hotel Alkyon
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Lovely hotel, great view, great room. Breakfast was excellent. Staff was always available. They helped me to rent an ATV and the company picked it up in the hoy. Shuttle to the port free. "
A verified traveler stayed at Hotel Alkyon
Hotels near…
Areas of Paradise
Most popular
Flights
Activities
Things to do in OrnosThings to do in IxiaThings to do in KefalosThings to do in AfandouThings to do in MastichariThings to do in ImerovigliThings to do in KallitheaThings to do in KamariThings to do in PefkosThings to do in KiotariThings to do in TingakiThings to do in FalirakiThings to do in GennadiThings to do in Piso LivadiThings to do in ParikiaThings to do in MarmariThings to do in IalyssosThings to do in KardamenaThings to do in PerissaThings to do in KolymbiaThings to do in TheologosThings to do in StegnaThings to do in AkrotiriThings to do in Lardos
Packages