Dit hotel biedt binnen- en buitenzwembaden, een tennisbaan en een sauna met een hot tub. Er is gratis WiFi beschikbaar. De kamers, suites en huisjes van het Veles Hotel zijn klassiek ingericht met warme kleuren. Ze zijn allemaal voorzien van een televisie, een minibar en een eigen badkamer. Het eigen restaurant serveert Europese gerechten en in de bar is een verscheidenheid aan drankjes verkrijgbaar. Het Riviera Entertainment Centre met zijn cafés, bowling en bioscoop ligt op slechts 100 m van het hotel. U kunt minivoetbal spelen in het hotel. Veles Hotel & Restaurant ligt in het dorp Fontanka, op 15 km van Odessa. Een bushalte met verbindingen naar het centraal station van Odessa ligt op 100 m afstand. De internationale luchthaven van Odessa ligt op 25 km van het hotel.