Mikonos merkezinde bulunan Madalena Hotel ile Mykonos Old Port arasında beş dakikalık mesafe bulunmaktadır. Elia Beach, Agrari Beach ve Agia Anna Beach gibi merkezler ile otel arasındaki sürüş mesafesi 20 dakikadır. Otel, ücretsiz kablosuz internet, tur danışma ve açık havuz yanısıra ücretsiz havaalanı ulaşımı, iş merkezi ve concierge hizmeti de vermektedir. Otel, görülebilecek pekçok ilginç yerden sadece yürüyüş mesafesindedir.

Otel bünyesindeki imkanlar arasında çamaşır hizmeti, kuru temizleme ve kiralık kasa bulunmaktadır. Ziyaretçiler tesisin imkanları arasında yer alan ve kiralamak için hazır olan bilgisayarlar aracılığı ile çalışabilirler. Konuklar, jakuzi ve masaj gibi hizmetler veren otelin spasındaki imkanların tadını çıkarabilirler.

Her klimalı oda, bornoz, su masajlı duş ve saç kurutma makinası içeren özel banyo bulundurmaktadır. Otel odaları kasa, çay/kahve makinası ve plazma/LCD TV ile hizmet vermektedir. Hepsinde buzdolabı, ütü hizmetleri ve mini bar bulunmaktadır. Banyolarda aydınlatılmış makyaj aynası sunulmaktadır.

Konuklar barda bulunan içkinin tadını çıkartabilirler. Paradise Beach, Archaeological Museum of Delos ve Paraga Beach gibi merkezler ile Madalena Hotel arasındaki sürüş mesafesi 20 dakikadır. Archaeological Museum of Mykonos ve Mykonos New Port gibi merkezler ile otel arasında sadece 5 dakika sürüş mesafesi vardır. Oteldeki çok dilli personel Mikonos şehrindeki konaklamanızı organize etmenize ve yemek alternatifleri konusunda tavsiyelerde bulunmaktan mutluluk duyacaktır.