Premium Inn ligt in Gevgelija en biedt gratis WiFi, een tuin, een gedeelde lounge en een terras. Sommige units hebben airconditioning en beschikken over zitgedeelte en/of eetgedeelte en een flatscreen-tv. Autoverhuur is beschikbaar bij de bed & breakfast. Het dichtstbijzijnde vliegveld is Luchthaven Thessaloniki, op 110 km van Premium Inn. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.