Premium Inn localiza-se em Gevgelija e fornece acesso Wi-Fi gratuito, um jardim, um salão partilhado e um terraço. Todas as unidades vêm com uma área de estar, televisão de ecrã plano com canais por satélite e uma casa de banho privativa com produtos de higiene pessoal gratuitos, chuveiro e banheira. Também existe um frigorífico, minibar e uma chaleira. Premium Inn disponibiliza um serviço de aluguer de carros.