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
California Boutique Hotel
27 Evreyskaya Street Odesa
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $75 total per night from Aug 31 to Sep 1
$75 total
Aug 31 - Sep 1
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 ...
"I love hotel California"
Reviewed on Aug 19, 2026
Potemkinn Hotel
Mayakovskogo Lane 5 Odesa
Fully refundableReserve now, pay when you stay
$29 nightly
The price is $33 total per night from Aug 31 to Sep 1
$33 total
Aug 31 - Sep 1
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Express check-in, express check-out, and ...
"Spacious room with excellent staff that speaks excellent English which was very help for me Good stay"
Reviewed on Jul 16, 2026
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
$65 nightly
The price is $72 total per night from Sep 13 to Sep 14
$72 total
Sep 13 - Sep 14
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 ...
M1 Club Hotel
1, Lidersovskiy blvd Odesa
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $173 total per night from Sep 13 to Sep 14
$173 total
Sep 13 - Sep 14
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 ...
NEMO Hotel Resort & SPA
Lanzheron Beach 25 Odesa
$203 nightly
The price is $220 total per night from Sep 1 to Sep 2
$220 total
Sep 1 - Sep 2
Total with taxes and fees
This luxury hotel features a private beach, free water park access, and a full-service spa. Relax with beach cabanas, sun loungers, and beach umbrellas. Bring ...
Il Decameron Luxury Design Hotel
Lekha Kachyns'koho Street 10 Odesa
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $122 total per night from Sep 13 to Sep 14
$122 total
Sep 13 - Sep 14
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 ...
Premier Hotel Odesa
Akademichna St, 32 Odesa
$109 nightly
The price is $119 total per night from Aug 31 to Sep 1
$119 total
Aug 31 - Sep 1
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 5 conference rooms, ...
Hotel Otrada
11 Uyutnaya Street Odesa
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $130 total per night from Sep 1 to Sep 2
$130 total
Sep 1 - Sep 2
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 ...
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 11 days ago
Travelocity Verified Review
"I love hotel California"
A verified traveler stayed at California Boutique Hotel
Potemkinn Hotel
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"Spacious room with excellent staff that speaks excellent English which was very help for me Good stay"
A verified traveler stayed at Potemkinn Hotel
