Hotels with a Gym in Black Sea Coast from $47

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Black Sea Coast Hotels with a Gym

Ribas Duke Boutique Hotel

Ribas Duke Boutique Hotel

5 out of 5
Teatralny Lane, 10 Odesa
Get rates
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, ...
Hotel Bristol

Hotel Bristol

3.5 out of 5
15, Pushkinskaya Str. Odesa
Free Cancellation
Reserve now, pay when you stay
Get rates
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
Hotel Otrada

Hotel Otrada

5 out of 5
11 Uyutnaya Street Odesa
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Enjoy the gym and perks like free self parking and free WiFi. Enjoy ...
Continental Hotel

Continental Hotel

4 out of 5
5 Deribasovskaya Street Odesa
Free Cancellation
Reserve now, pay when you stay
$41 nightly
The price is $47 total per night
$47 total
Nov 24 - Nov 25
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
NEMO Hotel Resort & SPA

NEMO Hotel Resort & SPA

5 out of 5
Lanzheron Beach 25 Odesa
Get rates
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 ...
Londonskaya Hotel

Londonskaya Hotel

5 out of 5
11 Primorsky Boulevard Odesa
Free Cancellation
Reserve now, pay when you stay
$52 nightly
The price is $57 total per night
$57 total
Nov 24 - Nov 25
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 ...
KADORR Hotel Resort & Spa

KADORR Hotel Resort & Spa

5 out of 5
66/3, French Blvd. Odesa
Get rates
This luxury hotel features a full-service spa, 2 indoor pools, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. You'll appreciate ...
Ark Palace Hotel

Ark Palace Hotel

4 out of 5
Genuezskaya 1b Odesa
Get rates
A full-service spa, a gym, and a restaurant are all featured at this traditional hotel. Enjoy the sauna and perks like free WiFi. A bar/lounge, a 24-hour front ...
Black Sea Central

Black Sea Central

3 out of 5
59, Rishelyevskaya Str, 177 Odessa Odessa Oblast
Get rates
This hotel features a restaurant, an indoor pool, and a bar/lounge. There's a gym on site, and a 24-hour front desk and a hair salon are also provided.
Hotel Morskoy

Hotel Morskoy

3.5 out of 5
Khrustalny Lane 1/1 Odesa
Get rates
The hotel's indoor pool, sauna, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi ...
Stella Residence Club

Stella Residence Club

4 out of 5
Vanniy Lane 3 Odesa
Get rates
A full-service spa and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public ...
Arcadia Hotel

Arcadia Hotel

3 out of 5
ul.Genuezskaya, 24 Odesa
Get rates
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.
Don't see what you're looking for?
See all available properties in Black Sea Coast
View all properties
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.

Black Sea Coast hotels essential information

Accommodation
504 hotels
Lowest Price
$47
Highest Price
$57
Popular hotels
NEMO Hotel Resort & SPA, KADORR Hotel Resort & Spa, Ribas Duke Boutique Hotel, Ark Palace Hotel, Black Sea Central, Hotel Otrada, Hotel Morskoy, Londonskaya Hotel, Stella Residence Club, Hotel Bristol, Continental Hotel, Arcadia Hotel

Recent Black Sea Coast hotel reviews by fellow wanderers

Hotel Bristol

Hotel Bristol

1 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"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 answer”. After booking called hotel to inform about late arrival “no answers”. Even Expedia Agent tried contacting 2-3 times they did not answer them as well. Well thanks to Expedia they are always there for support."
A verified traveler stayed at Hotel Bristol
Hotel Bristol