Hotels with a Gym in Baltic Sea from $67
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 Baltic Sea Hotels with a Gym

Radisson Collection Hotel, Tallinn
Ravala Street 3 Tallinn
Free Cancellation
Reserve now, pay when you stay
The price is $132 total per night
$132 total
per night
Feb 8 - Feb 9
A full-service spa, 2 restaurants, and an indoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, ...

Palace Hotel Tallinn, a member of Radisson Individuals
Vabaduse Valjak 3 Tallinn
Free Cancellation
Reserve now, pay when you stay
The price is $85 total per night
$85 total
per night
Feb 22 - Feb 23
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...

Nordic Hotel Forum
Viru Väljak 3 Tallinn
The price is $92 total per night
$92 total
per night
Feb 1 - Feb 2
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, ...

Swissotel Tallinn
Tornimae 3 Tallinn
Free Cancellation
Reserve now, pay when you stay
The price is $113 total per night
$113 total
per night
Feb 22 - Feb 23
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...

Mercure Tallinn
Lennujaama Tee 2 Ülemiste Quarter Tallinn
Free Cancellation
Reserve now, pay when you stay
The price is $91 total per night
$91 total
per night
Feb 15 - Feb 16
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and laundry ...

Aqva Hotel & Spa
Parkali 4 Rakvere Laane-Viru County
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, ...

Hestia Hotel Europa
Paadi 5 Tallinn
A marina and a restaurant are featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public ...

Radisson Blu Hotel Olumpia
33 Liivalaia Street Tallinn
Free Cancellation
Reserve now, pay when you stay
The price is $80 total per night
$80 total
per night
Feb 1 - Feb 2
A full-service spa, an indoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi ...

Park Inn by Radisson Meriton Conference & Spa Hotel Tallinn
Toompuiestee 27 / Paldiski mnt 4 Tallinn
Free Cancellation
Reserve now, pay when you stay
The price is $67 total per night
$67 total
per night
Feb 1 - Feb 2
A full-service spa, 2 restaurants, and 2 hot tubs are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and an arcade/game ...

Braavo Spa Hotel
Aia 20 Tallinn
Free Cancellation
Reserve now, pay when you stay
Free water park access, a full-service spa, and 2 outdoor pools are all featured at this hotel. There's fun for all ages with a lazy river and a children's pool. ...

Strand Spa & Conference Hotel
A. H. Tammsaare puiestee, 35 Parnu Parnu County
This smoke-free hotel features a nightclub, 2 indoor pools, and a restaurant. Bring the family and enjoy the children's club, mini golf, and children's pool. ...
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.
Baltic Sea hotels essential information
Accommodation | 410 hotels |
|---|---|
Lowest Price | $67 |
Highest Price | $132 |
Popular hotels | Palace Hotel Tallinn, a member of Radisson Individuals, Swissotel Tallinn, Braavo Spa Hotel, Park Inn by Radisson Meriton Conference & Spa Hotel Tallinn, Nordic Hotel Forum, Hestia Hotel Europa, Radisson Blu Hotel Olumpia, Radisson Collection Hotel, Tallinn, Strand Spa & Conference Hotel, Hestia Hotel Ilmarine, Mercure Tallinn, Aqva Hotel & Spa |
Recent Baltic Sea hotel reviews by fellow wanderers

Radisson Blu Hotel Olumpia
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Great staff and great room!"
A verified traveler stayed at Radisson Blu Hotel Olumpia






