Hotels with a Gym in Mexico from $83
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 Mexico Hotels with a Gym

Capital O Amerihost Inn and Suites Mexico Hwy 54 MO
900 Vance Rd Mexico MO
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $83 total per night
$83 total
Nov 15 - Nov 16
Total with taxes and fees
This motel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Free self parking and a communal living ...

Best Western Teal Lake Inn
3602 S Clark St Mexico MO
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $118 total per night
$118 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
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.
Mexico hotels essential information
Accommodation | 241 hotels |
|---|---|
Lowest Price | $83 |
Highest Price | $118 |
Popular hotels | Best Western Teal Lake Inn, Capital O Amerihost Inn and Suites Mexico Hwy 54 MO |
Recent Mexico hotel reviews by fellow wanderers

Wingate by Wyndham - Columbia
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"It was far enough away from the highway I did not hear the traffic all night. Room was very nice. Quiet hotel. Friendly staff. Would definitely stay there again."
A verified traveler stayed at Wingate by Wyndham - Columbia

Capital O Amerihost Inn and Suites Mexico Hwy 54 MO
4 out of 5
Posted 4 days ago
Travelocity Verified Review
"Hotel was clean but needed a face lift. Furniture, carpets and walls all had wear or minor damage. Staff was excellent and very cheerful."
A verified traveler stayed at Capital O Amerihost Inn and Suites Mexico Hwy 54 MO
