Bewaak je budget door vooraf te bekijken hoe je je kunt verplaatsen in Melia. De dichtstbijzijnde luchthaven is Alexandroupolis (AXD-Internationale luchthaven Demokritos), 16,7 km verderop gelegen. Melia biedt niet veel opties op het gebied van openbaar vervoer, dus het huren van een auto biedt een betaalbaar alternatief om wat van de omgeving te zien.