Hotels with a Gym in Odessa from $114

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 Odessa Hotels with a Gym

Holiday Inn Express & Suites Trinity by IHG

Holiday Inn Express & Suites Trinity by IHG

2.5 out of 5
2125 Corporate Center Dr, Odessa, FL
Free Cancellation
$102 nightly
The price is $114 total per night
$114 total
Jul 24 - Jul 25
Total includes taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Don't see what you're looking for?
See all available properties in Odessa
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.

Odessa hotels essential information

Accommodation
9,762 hotels
Lowest Price
$114
Highest Price
$114
Popular hotels
Holiday Inn Express & Suites Trinity by IHG

Recent Odessa hotel reviews by fellow wanderers

Wyndham Grand Clearwater Beach

Wyndham Grand Clearwater Beach

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"We had a great stay at this hotel! The property was really nice, and we especially enjoyed our time at the pool. The drinks were great, and it was such a treat to have lunch and cocktails poolside. The beach is just a short walk away, and we loved that they provided complimentary beach umbrellas and chairs..such a nice touch! There’s also a Surfside store within walking distance, which was super convenient. We stayed in a room with a bunk bed for the kids, and that was definitely a plus everyone had their own space to sleep, which made the stay even more comfortable. Overall, it was a fun, relaxing experience"
A verified traveler stayed at Wyndham Grand Clearwater Beach
Wyndham Grand Clearwater Beach