Situé à Gevgelija, l'Apollonia Hotel Gevgelija dispose d'un bar, d'un jardin et d'un casino. Il propose un restaurant, une réception ouverte 24h/24, un service d'étage et une connexion Wi-Fi gratuite dans l'ensemble de ses locaux. Un parking privé est disponible gratuitement. Tous les logements sont équipés de la climatisation, d'une télévision par satellite à écran plat, d'un réfrigérateur, d'une bouilloire, d'une douche, d'un sèche-cheveux et d'une armoire. Toutes les chambres comprennent un coin salon. Un petit-déjeuner continental est servi tous les jours à l'Apollonia Hotel Gevgelija. Strumica se trouve à 49 km.