Premium Inn in Gevgelija provides accommodations with a garden and a terrace. This bed and breakfast provides free private parking, a 24-hour front desk, and free Wifi. The accommodation offers full-day security, luggage storage space, and currency exchange for guests. Some units are air conditioned and include a seating and/or dining area and a flat-screen TV. At the bed and breakfast, some units are allergy-free and soundproof. There is a coffee shop and lounge. A car rental service is available at the bed and breakfast.