Book Hotels in Agios Stefanos
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 prices for these dates
Top Agios Stefanos hotels

Tropicana Hotel , Suites & Villas Mykonos
Paradise Beach, Mykonos
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 ...
"There is NOTHING bad I could say about this stay. The hotel was amazing, food was delicious, and the staff was friendly, helpful and accommodating. It was absolutely perfect and I can’t wait to go back. Two sets of our friends have already booked for 2026!"
Reviewed on Sep 29, 2025

Palladium Hotel
Plati Yialos, Mykonos, Mykonos Island
Fully refundableReserve now, pay when you stay
$202 nightly
The price is $247 total per night from Oct 4 to Oct 5
$247 total
Oct 4 - Oct 5
Total with 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. ...
"Staff was very nice and attentive. The manager kindly changed our room when we requested for a different one. The drivers provided excellent service. Breakfast was great! Pool service also great! Overall a good stay"
Reviewed on Oct 1, 2025

Destino Anamar Mykonos
Agios Stefanos, Mykonos, Mykonos Island
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $200 total per night from Oct 4 to Oct 5
$200 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and ...
"Property is great and affordable. During my stay I had issues with wifi connectivity so I had to use cell phone data. Staff is friendly overall property is clean. Food was good as well."
Reviewed on Jul 24, 2025

Mykonos Princess Hotel
Agios Stefanos, Mykonos, Mykonos Island
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $180 total per night from Oct 10 to Oct 11
$180 total
Oct 10 - Oct 11
Total with taxes and fees
A full-service spa, 2 restaurants, and a gym are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, ...
"Staff very friendly & nice & quiet around pool area"
Reviewed on Sep 17, 2025

Rocabella Mykonos Hotel
Agios Stefanos, Mykonos, Mykonos Island
$252 nightly
The price is $304 total per night from Oct 4 to Oct 5
$304 total
Oct 4 - Oct 5
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi ...
"Beautiful hotel. Great friendly staff"
Reviewed on Sep 13, 2025

Harmony Boutique Hotel
Mykonos Town, Mykonos, Mykonos Island
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $152 total per night from Oct 5 to Oct 6
$152 total
Oct 5 - Oct 6
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities and in-room ...
"This hotel was a perfect location for shopping and restaurants - vey easy walking distance. The hotel is clean, safe, has beautiful views of the sunset from the pool. Staff was very helpful in arranging transportation. Would love to come back!"
Reviewed on Sep 27, 2025

Poseidon Hotel & Suites
Mykonos Town, Mykonos, Mykonos Island
$185 nightly
The price is $223 total per night from Oct 8 to Oct 9
$223 total
Oct 8 - Oct 9
Total with 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, laundry service, ...
"The best location you could have in Mykonos as it is close to the old town, only 5 min walk. Cabs or uber are usually a flat fee of €40 euros regardless of the distance so figure. It saved me a lot of money as I could walk for a nice view or dinner at nights when not at beach clubs."
Reviewed on Sep 30, 2025

Myconian Korali
Main Street, Mykonos Town, Mykonos
Fully refundableReserve now, pay when you stay
$251 nightly
The price is $303 total per night from Oct 17 to Oct 18
$303 total
Oct 17 - Oct 18
Total with taxes and fees
A full-service spa and a restaurant are featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the ...
"Excellent property. Staff was amazing. Breakfast was lovely. All in all we had the best time. Would recommend"
Reviewed on Sep 27, 2025

Domes Noruz Mykonos - Adults Only
Agios Stefanos, Mykonos, Mykonos Island
$193 nightly
The price is $237 total per night from Oct 5 to Oct 6
$237 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features 2 bars/lounges and a seasonal outdoor pool. Enjoy a meal from the restaurant and perks like free cooked-to-order breakfast and free self ...
"This place was amazing I loved it so much !"
Reviewed on Jul 27, 2025
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.
Cheap Agios Stefanos hotels

Alkistis Beach Hotel Mykonos - Adult Only
Agios Stefanos, Mykonos, Mykonos Island
$151 nightly
The price is $177 total per night from Oct 20 to Oct 21
$177 total
Oct 20 - Oct 21
Total with taxes and fees
8/10 Very Good! (118 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.
Frequently asked questions
Recent Agios Stefanos hotel reviews by fellow wanderers

Poseidon Hotel & Suites
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"The best location you could have in Mykonos as it is close to the old town, only 5 min walk. Cabs or uber are usually a flat fee of €40 euros regardless of the distance so figure. It saved me a lot of money as I could walk for a nice view or dinner at nights when not at beach clubs."
A verified traveler stayed at Poseidon Hotel & Suites
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Hotels near Agios Stefanos Beach
- Hotels near Panormos Beach
- 3 Star Hotels in Mykonos
- 4 Star Hotels in Mykonos
- 5 Star Hotels in Mykonos
- Farmstay in Mykonos
- Apartments in Mykonos
- B&B in Mykonos
- Condos in Mykonos
- Cottages in Mykonos
- Extended Stay Hotels in Mykonos
- Hostels in Mykonos
- Beach Resorts & in Mykonos
- Boutique Hotels in Mykonos
- Convention Center Hotels in Mykonos
- Kid Friendly Hotels in Mykonos
- Gay Friendly Hotels in Mykonos
- Golf Resorts & in Mykonos
- Hilton Hotels in Mykonos
- Historic Hotels in Mykonos
- Hotels with a Lazy River in Mykonos
- Hotels with Balconies in Mykonos
- Hotels with Childcare in Mykonos
- Hotels with Free Parking in Mykonos
- Hotels with Hot Tubs in Mykonos
- Luxury Hotels in Mykonos
- Oceanfront Hotels in Mykonos
- Pet Friendly Hotels in Mykonos
- Ski Resorts and in Mykonos
- Hotel Wedding Venues Hotels in Mykonos
- Mykonos Hotels
- Houseboats in Mykonos
- Villas in Mykonos
- Hotels near Ornos Beach
- Psarou Hotels
- Hotels near Agrari Beach
- Ftelia Hotels
- Hotels near Kalo Livadi Beach
- Hotels near Mykonos New Port
- Ornos Hotels
- Hotels near Super Paradise Beach
- Hotels near Paradise Beach
- Hotels near Matoyianni Street
- Ano Mera Hotels
- Hotels near Platis Gialos Beach
- Agios Fokas Hotels
- Hotels near Mykonos Island National
- Tinos Hotels
- Hotels near Elia Beach
- Glastros Hotels
- Plintri Hotels
- Little Venice Hotels
- Kalafatis Hotels
- Gay Friendly Hotels in Fanari
- Fanari Hotels
- Platis Gialos Hotels
- Hotels near Archaeological Museum of Delos
- Hotels near Lia Beach
- Mykonos Town Hotels
- Beach Resorts & in Tourlos
- Oceanfront Hotels in Tourlos
- Paradise Hotels
- Hotels near Psarou Beach
- Flights to Mykonos
- Flights from Faro to Mykonos
- Flights from Atlanta to Mykonos
- Flights from Austin to Mykonos
- Flights from Boston to Mykonos
- Flights from Dallas to Mykonos
- Flights from New York to Mykonos
- Flights from Tel Aviv to Mykonos
- Flights from Lagos to Mykonos
- Flights from Toledo to Mykonos
- Flights from Milwaukee to Mykonos
- Flights from Oklahoma City to Mykonos
- Flights from Louisville to Mykonos
- Flights from Naples to Mykonos
- Flights from Corfu to Mykonos
- Flights to Little Venice
- Car rental Mykonos
- Convertible Car Rentals in Mykonos
- Economy Car Rentals in Mykonos
- Luxury Car Rentals in Mykonos
- Mini Car Rentals in Mykonos
- Minivan Car Rentals in Mykonos
- Pickup Car Rentals in Mykonos
- Sportscar Car Rentals in Mykonos
- Van Car Rentals in Mykonos
- Car rentals near Mykonos New Port
- Luxury Car Rentals near Mykonos New Port
- Pickup Car Rentals near Mykonos New Port
- Car rentals near Mykonos Old Port
- Car rental Fanari
- Car rental Tourlos