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 ligt dicht bij verschillende bekende bezienswaardigheden, op 6 minuten lopen van Mykonos Oude Haven, 1 km van Klein Venetië en 14 minuten lopen van Windmolens van Mykonos. 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. De dagelijkse ontbijtopties bestaan uit een als buffet aangeboden ontbijt, continentaal ontbijt en Amerikaans ontbijt. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Strand van Tourlos, Strand van Agios Charalabos en Archaeological Museum of Mykonos. Het dichtstbijzijnde vliegveld is Luchthaven Mikonos, op 3 km van Hotel Madalena.