Este hotel disponibiliza piscinas interiores e exteriores, um campo de ténis e uma sauna com uma banheira de hidromassagem. O acesso Wi-Fi é gratuito. Os quartos, suites e chalés do Veles Hotel apresentam interiores com cores quentes e uma decoração de estilo clássico. Cada um inclui uma televisão, um mini-bar e uma casa de banho privativa. O restaurante do hotel serve cozinha europeia e o bar propõe uma variedade de bebidas. O Centro de Entretenimento Riviera, com os seus cafés, bowling e cinema, fica apenas a 100 metros do hotel. Os hóspedes podem jogar mini-futebol no hotel. O Veles Hotel & Restaurant está localizado na aldeia de Fontanka, a 15 km de Odessa. A paragem de autocarro, com ligações à Estação Ferroviária Central de Odessa, fica a 100 metros. O Aeroporto Internacional de Odessa encontra-se a 25 km do hotel.