Situat în orașul Mýkonos, la 400 de metri de plaja Agia Anna, Hotelul Madalena oferă cazare cu piscină în aer liber, parcare privată gratuită, terasă și bar. Proprietatea se află în apropiere de mai multe atracții cunoscute, la 500 de metri de Vechiul Port din Mykonos, la 1 km de Little Venice și la 1,2 km de Morile de Vânt din Mykonos. Cazarea oferă o recepție deschisă non-stop, transfer de la și către aeroport, spațiu de depozitare a bagajelor și WiFi gratuit în întreaga proprietate.
Hotelul oferă oaspeților camere cu aer condiționat, dotate cu un dulap, o mașină de cafea, un seif, un televizor și o baie privată cu duș. Camerele includ un fierbător, în timp ce anumite camere au și un balcon, iar altele oferă vedere la oraș. La Hotelul Madalena, camerele sunt dotate cu lenjerie de pat și prosoape.
Un mic dejun american este disponibil în fiecare dimineață la cazare.
Puncte de interes populare în apropiere de Hotelul Madalena includ plaja Tourlos, plaja Agios Charalabos și Muzeul Arheologic din Mykonos. Cel mai apropiat aeroport este Aeroportul Mykonos, la 3 km de hotel.