Das Medina Executive St Kilda Hotel liegt im Zentrum, 35 Minuten vom Flughafen entfernt. Das Hotel verfügt über einen ausgezeichneten Service, eine 24 Stunden besetzte Rezeption, Babysitter, ein Business Center, ein Fitness Center, eine Sauna, ein Spa, Massage und verschiedene Restaurants. Die Zimmer mit Internet und Küche sind mit allem Komfort ausgestattet.