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
Hotel Bristol
15, Pushkinskaya Str. Odesa
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $137 total per night from Jun 21 to Jun 22
$137 total
Jun 21 - Jun 22
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
Wall Street Maestro
Ivan Lutsenko str 12 Odesa
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $93 total per night from May 27 to May 28
$93 total
May 27 - May 28
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Traveling on business? Take advantage of the business center, laundry ...
"Great hotel, and very nice area."
Reviewed on May 19, 2026
California Boutique Hotel
27 Evreyskaya Street Odesa
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $84 total per night from May 29 to May 30
$84 total
May 29 - May 30
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 ...
"It was an amazing hotel staff helpful rooms quite for a goodnight comfortable sleep It lived up to its reputation with a good choice of breakfast to suit all tastes also centre location to all attractions within walking distance"
Reviewed on May 25, 2026
Londonskaya Hotel
11 Primorsky Boulevard Odesa
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $58 total per night from Jun 1 to Jun 2
$58 total
Jun 1 - Jun 2
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public ...
"Location: fantastic Age: old hotel with huge history and you will feel it. Lift was not working but staff is always ready to help and carry up all the bags. Separate Iron room. Pretty cold in the room, either extra heating needed - air conditioner; or enjoy the fresh air. Didn’t like bathroom because ..."
Reviewed on May 3, 2026
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
Hotel Otrada
11 Uyutnaya Street Odesa
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $124 total per night from May 27 to May 28
$124 total
May 27 - May 28
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Enjoy the gym and perks like free WiFi. Enjoy the seasonal outdoor ...
Il Decameron Luxury Design Hotel
Lekha Kachyns'koho Street 10 Odesa
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $127 total per night from May 27 to May 28
$127 total
May 27 - May 28
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 ...
Ayvazovsky
Bunina Str., 19 Odesa
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $50 total per night from May 28 to May 29
$50 total
May 28 - May 29
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
California Boutique Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"It was an amazing hotel staff helpful rooms quite for a goodnight comfortable sleep It lived up to its reputation with a good choice of breakfast to suit all tastes also centre location to all attractions within walking distance"
A verified traveler stayed at California Boutique Hotel
