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-colored interiors and classic-style décor. Each one includes a TV, a mini-bar and a private bathroom. The on-site restaurant serves European cuisine, and a variety of drinks is offered at the bar. Riviera Entertainment Center with its cafes, bowling and cinema is just 328 feet from the hotel. Guests can play mini football in the hotel. Veles Hotel & Restaurant is located in the village of Fontanka, 9.3 mi from Odessa. A bus stop, providing links to Odessa Central Train Station, is 328 feet away. Odessa International Airport is 16 mi from the hotel.