Das komfortable 3-Sterne-Hotel Madalena Mykonos Town liegt in einer 10 Gehminuten Entfernung vom Lena-Museum und bietet WLAN im ganzen Gebäude sowie Parkplätze vor Ort. Das Hotel verfügt über ein archäologisches Museum, und der Strand von Agios Stefanos liegt knapp 2 Kilometer von der Unterkunft entfernt.

Klein-Venedig ist in 15 Minuten Fußweg leicht erreichbar. Das Madalena Mykonos Town befindet sich in der Nähe von einem Bootssteg und ist in unmittelbarer Nähe von der Matogianni-Straße. Das Hotel ist unter anderem zentral in der Nähe von Bergen gelegen. Zu den nahe gelegenen Sehenswürdigkeiten gehört auch Alter Hafen von Mykonos (ist etwa 300 Meter von der Unterkunft entfernt). Die Bushaltestelle Fabrika liegt in einer 10 Gehminuten Entfernung vom Madalena.

24 Zimmer mit Blick auf den Ozean sind mit einer Klimaanlage sowie modernen Annehmlichkeiten wie einem Fernsehen mit mehreren Kanälen ausgestattet. Sie sind im klassischen Design eingerichtet. Die Badezimmer sind mit einer getrennten Toilette und einer Dusche ausgestattet sowie bieten zudem einen Haartrockner und eine Duschhaube.

Im Hotel Madalena wird ein kostenloses einfaches Frühstück im Frühstückszimmer serviert. Es gibt eine Kaffee- Bar. Es gibt außerdem eine Lounge für den Komfort der Gäste. In der Nachbarschaft gibt es verschiedene Lokale, darunter das Restaurant Roca Cookery, das etwa 250 Meter vom Madalena Mykonos Town entfernt ist.