Gevgelija is the southern most city in the Republic of Macedonia, situated 2 km from the Greek border. It has a prominent location in the Balkan corridor linking the capital Skopje in the North, with Tessaloniki, Greece in the South.

Apollonia Hotel is located only minutes awey from the bus and railway stations. Airports are located in Skopje (150 km away) and Thessaloniki ( 80 km away).