Indoor and outdoor pools, a tennis court and a sauna with a hot tub are offered at this hotel. Free WiFi is provided. The rooms, suites and cottages at Veles Hotel offer warm-coloured interiors and classic-style décor. Each one includes a TV, a minibar and a private bathroom. The on-site restaurant serves European cuisine, and a variety of drinks is offered at the bar. Riviera Entertainment Centre with its cafes, bowling and cinema is just 329 feet from the hotel. Guests can play mini football in the hotel. Veles Hotel & Restaurant is located in the village of Fontanka, 9.3 miles from Odessa. A bus stop, providing links to Odessa Central Train Station, is 329 feet away. Odessa International Airport is 15.5 miles from the hotel.