Paint It Black Hotel & Spa apresenta um centro de fitness, salão partilhado, um terraço e bar em Gevgelija. Este hotel de 4 estrelas dispõe de serviço de quartos, uma receção aberta 24 horas e acesso Wi-Fi gratuito. Os hóspedes têm à sua disposição um casino. O alojamento providencia quartos com ar condicionado, secretária, cofre, uma televisão de ecrã plano e casa de banho privativa com chuveiro. As acomodações providenciam um frigorífico. São oferecidas opções de pequeno-almoço buffet, à carta ou continental. Em Paint It Black Hotel & Spa vai encontrar um restaurante que serve gastronomia americano, francesa e grega. Além disso, há também a possibilidade de solicitar opções vegetariano, sem laticínios e halal.