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.