Ubicato a Mykonos Città, a 400 metri da Spiaggia di Agia Anna, Hotel Madalena propone una piscina all'aperto, un parcheggio privato gratuito, una terrazza e un bar. La struttura è vicina a: Porto Vecchio di Mykonos, Mulini a Vento di Mykonos e Quartiere di Little Venice. L'alloggio prevede una reception 24 ore su 24, transfer aeroportuali, un deposito bagagli e il WiFi gratuito in tutta la struttura. Questo hotel offre agli ospiti camere climatizzate dotate di armadio, macchina da caffè, cassaforte, TV e bagno privato con doccia. Tutte le camere sono dotate di un bollitore elettrico, mentre alcune camere vantano inoltre un balcone e altre presentano anche la vista sulla città. Presso Hotel Madalena, le camere includono lenzuola e asciugamani. In struttura è disponibile una colazione a buffet, continentale o americana. I luoghi di interesse più famosi nei dintorni di questa struttura includono Spiaggia di Tourlos, Spiaggia di Agios Charalabos e Museo Archeologico di Mykonos. Aeroporto di Mykonos si trova a 3 km dalla struttura.