Hotiday Mykonos Agios Stefanos ligt in Agios Stefanos, op een paar minuten lopen van Agios Stefanos-strand, en biedt een bar, rookvrije kamers, en gratis WiFi in de hele accommodatie. Dit hotel met 5 sterren biedt een bagageopslagruimte. Het hotel heeft een fitnessruimte, buitenzwembad en terras, en je kunt een maaltijd bestellen bij het restaurant. Het hotel biedt kamers met airconditioning, een kledingkast, een waterkoker, een kluisje, een flatscreen-tv, een balkon en een eigen badkamer met een douche. Alle kamers bij Hotiday Mykonos Agios Stefanos hebben beddengoed en handdoeken. Er is een als buffet aangeboden ontbijt beschikbaar bij de accommodatie. Het personeel van de receptie spreekt Duits, Grieks, Engels en Spaans. Mykonos Nieuwe Haven ligt op 14 minuten lopen van Hotiday Mykonos Agios Stefanos, en Mykonos Oude Haven ligt 2,7 km verderop. Vliegveld Luchthaven Mikonos ligt op 4 km afstand.