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

Comfort Inn Sedalia Station
3600 W Broadway Blvd, Sedalia, MO
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $121 total per night
$121 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...

Holiday Inn Express & Suites Sedalia by IHG
4001 W Broadway Blvd, Sedalia, MO
Free Cancellation
$100 nightly
The price is $114 total per night
$114 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...

Hotel Bothwell Sedalia Central District, an Ascend Collection Hotel
103 E 4th St, Sedalia, MO
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $125 total per night
$125 total
Nov 13 - Nov 14
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 and free WiFi in public areas. Guests ...
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.
Sedalia hotels essential information
Accommodation | 138 hotels |
---|---|
Lowest Price | $114 |
Highest Price | $125 |
Popular hotels | Holiday Inn Express & Suites Sedalia by IHG, Hotel Bothwell Sedalia Central District, an Ascend Collection Hotel, Comfort Inn Sedalia Station |
Recent Sedalia hotel reviews by fellow wanderers

Comfort Inn Sedalia Station
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Wonderful breakfast! Good NLF game. Helpful and friendly staff."
A verified traveler stayed at Comfort Inn Sedalia Station