Premium Inn ligt in Gevgelija en biedt gratis WiFi, een tuin, een gedeelde lounge en een terras. Alle units zijn voorzien van een zithoek, een flatscreen-tv met satellietzenders en een eigen badkamer met gratis toiletartikelen, douche en bad. Er zijn ook een koelkast, een minibar en een waterkoker. Autoverhuur is beschikbaar bij de bed & breakfast.