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
$83 nightly
The price is $91 total per night from Jun 20 to Jun 21
$91 total
Jun 20 - Jun 21
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
Hotel Gagarinn
Gagarin Plateau, 5B Odesa
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $67 total per night from Jun 21 to Jun 22
$67 total
Jun 21 - Jun 22
Total with taxes and fees
A casino and a restaurant are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport pick-up ...
"Elevators make getting to your room easy, front desk staff are helpful and spoke English, the beach is a very short walk away. Location is great."
Reviewed on Mar 31, 2023
Londonskaya Hotel
11 Primorsky Boulevard Odesa
Fully refundableReserve now, pay when you stay
$51 nightly
The price is $57 total per night from Jun 29 to Jun 30
$57 total
Jun 29 - Jun 30
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
Il Decameron Luxury Design Hotel
Lekha Kachyns'koho Street 10 Odesa
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $144 total per night from Jun 21 to Jun 22
$144 total
Jun 21 - Jun 22
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 ...
M1 Club Hotel
1, Lidersovskiy blvd Odesa
Fully refundableReserve now, pay when you stay
$256 nightly
The price is $277 total per night from Jun 22 to Jun 23
$277 total
Jun 22 - Jun 23
Total with taxes and fees
This luxury hotel features a full-service spa, a marina, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside ...
Malon Apartments
Grecheskaya str. 15 Odesa
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $39 total per night from Jun 24 to Jun 25
$39 total
Jun 24 - Jun 25
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage and a safe deposit box are also provided.
Hotel Otrada
11 Uyutnaya Street Odesa
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $142 total per night from Jun 22 to Jun 23
$142 total
Jun 22 - Jun 23
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 1 month 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
