Hotel Madalena bevindt zich in Mykonos-stad, op 5 minuten lopen van Agia Anna-strand, en biedt accommodatie met een buitenzwembad, gratis privéparkeren, een terras en een bar. De accommodatie is dicht bij Klein Venetië, Panagia Paraportiani Church en Fabrica Square. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, een bagageopslagruimte en gratis WiFi in de hele accommodatie. Het hotel biedt kamers met airconditioning, een kledingkast, een koffiezetapparaat, een kluisje, een tv en een eigen badkamer met een douche. De kamers zijn inclusief een waterkoker, sommige kamers hebben ook een balkon en andere hebben ook uitzicht op de stad. Alle kamers bij Hotel Madalena hebben beddengoed en handdoeken. Er is een ontbijt beschikbaar. De opties zijn een als buffet aangeboden ontbijt, continentaal ontbijt en Amerikaans ontbijt. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Archaeological Museum of Mykonos, Mykonos Oude Haven en Windmolens van Mykonos. Vliegveld Luchthaven Mikonos ligt op 3 km van de accommodatie.