Book Hotels in Black Sea Coast
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Black Sea Coast hotels
Wine & Pillow Hotel by Frapolli
26 Deribasovskaya Str Odesa
Fully refundableReserve now, pay when you stay
$29 nightly
The price is $33 total per night from Oct 6 to Oct 7
$33 total
Oct 6 - Oct 7
Total with taxes and fees
This hotel features a bar/lounge, free WiFi in public areas, and a snack bar/deli. Traveling on business? Take advantage of the express check-in, express check-out, ...
"Center location, clean, friendly staff"
Reviewed on Sep 21, 2026
Hotel Bristol
15, Pushkinskaya Str. Odesa
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $123 total per night from Oct 19 to Oct 20
$123 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features a restaurant, a steam room, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
"Went there to celebrate my Wife's Birthday and she was upset with the stay. Do not book this hotel by looking at pictures. It’s not how it looks. And hotel wants to demand more money when asked for the room showed in picture. Also before booking I tried calling hotel for room confirmation but “No ..."
Reviewed on Oct 29, 2025
Arcadia Hotel
ul.Genuezskaya, 24 Odesa
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a business center, and a garden are also offered.
"after check-out, I have to leave my baggage in the hotel for a while to do my own business, the reception was very nice she let the security guiding me to the storage room."
Reviewed on Sep 5, 2023
Zirka Hotel
70 Uspenskaya Street Odesa
A restaurant, free self parking, and a 24-hour front desk are among this bed & breakfast's amenities. WiFi in public areas is free. Express check-in, express ...
"Offer the same exact thing you expect for the price you pay, not vary spacious."
Reviewed on Oct 15, 2021
Radisson Hotel City Centre Odesa
Derybasivska Street, 23 Odesa
$52 nightly
The price is $57 total per night from Oct 6 to Oct 7
$57 total
Oct 6 - Oct 7
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
Il Decameron Luxury Design Hotel
Lekha Kachyns'koho Street 10 Odesa
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from Oct 10 to Oct 11
$86 total
Oct 10 - Oct 11
Total with taxes and fees
A full-service spa and a restaurant are featured at this traditional hotel. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free ...
California Boutique Hotel
27 Evreyskaya Street Odesa
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $79 total per night from Oct 6 to Oct 7
$79 total
Oct 6 - Oct 7
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and a restaurant. Enjoy the indoor pool and perks like free self parking and free WiFi. You'll appreciate ...
M1 Club Hotel
1, Lidersovskiy blvd Odesa
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $113 total per night from Oct 6 to Oct 7
$113 total
Oct 6 - Oct 7
Total with taxes and fees
This luxury hotel features a full-service spa, a marina, and 2 restaurants. There's fun for all ages with a children's club and a children's pool, and babysitting ...
Ayvazovsky
Bunina Str., 19 Odesa
Fully refundableReserve now, pay when you stay
$39 nightly
The price is $44 total per night from Nov 1 to Nov 2
$44 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests have free WiFi and a free beach shuttle. Traveling on business? Take advantage of the business center, express ...
Don't see what you're looking for?
See all available properties in Black Sea Coast
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Black Sea Coast hotels
Zirka Hotel
70 Uspenskaya Street Odesa
5.6/10 (188 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Black Sea Coast with star-rating
Check Black Sea Coast Hotels by Star Rating
5 Star Hotels
11 properties
Recent Black Sea Coast hotel reviews by fellow wanderers
Malon Apartments
4 out of 5
Posted 11 days ago
Travelocity Verified Review
"Location"
A verified traveler stayed at Malon Apartments
