29 oda ve güneşlenme terası, veranda, ortak dinlenme salonu ile hizmet veren Hotel Madalena Mykonos Town, Küçük Venedik'den yürüyerek 10 dakika mesafede mükemmel konum bir konuma sahiptir. Hotel Madalena, Archaeological Site of Delos'den birkaç adım uzaklıkta ve okyanus manzaralıdır.

Otel, Ege Denizcilik Müzesi'nın yakınında ve Mykonos Town şehrindeki güzel plaja 350 metre uzaklıktadır. Mikonos Eski Limanı, bu konforlu tesise sadece 5 dakikalık yürüme mesafesinde bulunur. Hotel Madalena, Agios Stefanos Plajı'a kısa bir sürüş mesafesindedir. Hotel Madalena, Mikonos Ulusal Havalimani havaalanına 5 km ve Old Port otobüs durağına 200 metre uzaklıktadır.

Bütün konuklar her odada bulunan kişisel kasayı, özel kasayı kullanabilir. Tüm banyolarda ayrı tuvalet, duş bulunur.

Otel, her gün servis edilen ücretsiz açık büfe kahvaltı sunmaktadır. Ayrıca, otelin özellikleri arasında kahve barı bulunmaktadır. Çeşitli yemek seçenekleri sunan Blu Blu Lounge, Faro Cafe restoranları yaklaşık 300 metre uzaklıktadır.