Agios Sostis Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Agios Sostis Holiday
Our pick of the best Agios Sostis Hotel Deals
Super Paradise Hotel
Super Paradise Beach Mykonos Mykonos Island
9.4/10 Exceptional! (446 reviews)
This is a beautiful hotel with an amazing view over the ocean, the pool is out of this world, the beach is steps away. Very friendly, welcoming and helpful staff. Rooms have its’ own sitting and lounging area outside, very nice bathroom. The only downfall for me was the thumping music that was playing ...
Reviewed on 10 Oct 2025
Tropicana Hotel , Suites & Villas Mykonos
Paradise Beach Mykonos
9.8/10 Exceptional! (672 reviews)
Absolutely amazing❤️
Reviewed on 31 Jan 2026
Harmony Boutique Hotel
Mykonos Town Mykonos Mykonos Island
Fully refundableReserve now, pay when you stay
The price is NZ$167 per night from 20 Feb to 21 Feb
NZ$167
20 Feb - 21 Feb
includes taxes & fees
9.4/10 Exceptional! (469 reviews)
Great room. Really helpful staff.
Reviewed on 15 Feb 2026
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.
Explore a world of travel with Expedia
- Four Seasons Hotels in Mykonos
- Pensions in Mykonos
- Hostels in Mykonos
- Country House in Mykonos
- Guest Houses in Mykonos
- Holiday Homes in Mykonos
- Cottages in Mykonos
- Houseboats in Mykonos
- Resort in Mykonos
- Condo Rentals in Mykonos
- Villas in Mykonos
- B&B in Mykonos
- Serviced Apartments in Mykonos
- Apartments in Mykonos
- Apartments in Tinos Island
- Holiday Homes in Tinos Island
- Resort in Tinos Island
- Holiday Homes in Tinos
- Romantic Hotels in Tinos
- Romantic Hotels in Mykonos
- Hotels with Parking in Mykonos
- Hotels with Pool in Mykonos
- Historic Hotels in Mykonos
- Family Hotels in Mykonos
- All Inclusive Hotels in Mykonos
- Lgbt Welcoming Hotels in Mykonos
- Cheap Hotels in Mykonos
- Luxury Hotels in Mykonos
- Spa Hotels in Mykonos
- Beach Hotels in Mykonos
- Golf Hotels in Mykonos
- Boutique Hotels in Mykonos
- Boutique Hotels in Mykonos Town
- Hotels with Pool in Mykonos Town
- Lgbt Welcoming Hotels in Mykonos Town
- Luxury Hotels in Mykonos Town
- Luxury Hotels in Tinos Island
- Hotels near Panormos Beach
- Hotels near Agios Stefanos Beach
- Kionia Hotels
- Mykonos Hotels
- Hotels near Mykonos New Port
- Tourlos Hotels
- Tinos Town Hotels
- Tinos Hotels
- Agios Stefanos Hotels
- Agios Ioannis Hotels
- Hotels near Windmills of Mykonos
- Mesi Hotels
- Mykonos Town Hotels
- Hotels near Fabrica Square
- Little Venice Hotels
- Faros Armenistis Hotels
- Car hire near Mykonos Old Port
- Car hire Mykonos
- Car hire near Fabrica Square
- Car hire Tinos
- Car hire Mykonos Town
- Avis Rental Cars in Tinos Island
- First Car Rental Rental Cars in Tinos Island
- Discount Car Rentals Rental Cars in Mykonos
- Europcar Rental Cars in Mykonos
- Sixt Rental Cars in Mykonos
- Budget Rental Cars in Mykonos
- Thrifty EU Rental Cars in Mykonos
- Dollar Rent A Car Rental Cars in Mykonos
- Alamo Rent A Car Rental Cars in Mykonos
- Luxury Car Hire in Mykonos
- Van Car Hire in Mykonos
- Car hire in Hertz 200 Fred Kane
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
