Det 3-stjärniga Hotel Madalena Mykonos Town, som ligger cirka 10 minuters gångavstånd från Lilla Venedig, har Wi-Fi i allmänna utrymmen och en parkering på plats. Detta hotell erbjuder ett arkeologiskt museum. Dessutom finns Church of Saint George mindre än 300 meter bort.

Det tar dig 10 minuter med bil till Mykonos flygplats. Sevärdheter i närheten inkluderar Archaeological Site of Delos och Mykonos gamla hamn. Det bekväma Madalena i Mykonos Town ligger också nära berg, och Agios Stefanos strand ligger ungefär 25 minuters promenad bort. Underhållningsalternativ i området inkluderar Cine Manto nära detta bekväma hotell. Tack vare sitt läge nära båthamnen erbjuder boendet närhet till olika delar av Mykonos Town.

29 rum med utsikt över staden är utrustade med luftkonditionering, samt moderna bekvämligheter som TV med flera kanaler. Rummen erbjuder separat toalett och dusch i badrummen.

I Hotel Madalena erbjuds en kostnadsfri amerikansk frukostbuffé i frukostrummet. Gästerna kan tillbringa sin tid i lounge baren. Den har också lounge för gästernas bekvämlighet. I området finns restauranger, såsom Blu Blu Lounge, som ligger 400 meter från det här hotellet.