Located in Fontanka, a 17-minute walk from Zanzibar Beach, Veles Hotel provides accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a terrace. Featuring room service, this property also provides guests with a playground. Guests can dine in the restaurant or a drink at the bar and free WiFi is available throughout the property. At the hotel, all rooms come with a closet. Complete with a private bathroom equipped with a shower and free toiletries, all guest rooms at Veles Hotel have a TV and air conditioning, and selected rooms here will provide you with a seating area. Guest rooms will provide guests with a fridge. A continental breakfast is available at the accommodation. Odessa Train Station is 13 miles from Veles Hotel, while Duke de Richelieu Monument is 11 miles away.