Paint It Black Hotel & Spa heeft een gedeelde lounge, een terras, een bar en een casino in Gevgelija. Het hotel met 4 sterren biedt een fitnesscentrum en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. De accommodatie biedt roomservice, een 24-uursreceptie en geldwisselservice voor gasten. Kamers bij het hotel zijn uitgerust met een zithoek, een flatscreen-tv en een kluisje. Alle units zijn voorzien van een koelkast. De ontbijtopties bestaan uit een als buffet aangeboden ontbijt, à la carte-ontbijt en continentaal ontbijt. Paint It Black Hotel & Spa heeft een restaurant dat Amerikaanse, Franse en Griekse gerechten serveert. Op aanvraag kun je er ook terecht voor vegatarische, zuivelvrije en halal opties.