Hotels with a Gym in Sheldon from $71
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 Sheldon Hotels with a Gym
Hampton Inn Orange City
914 8th Street, SE Orange City IA
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $138 total per night
$138 total
Dec 14 - Dec 15
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 Sioux Center by IHG
100 Saint Andrews Way Sioux Center IA
Free Cancellation
$107 nightly
The price is $120 total per night
$120 total
Dec 21 - Dec 22
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. Guests will appreciate ...
AmericInn by Wyndham Sibley
1726 Pierce Ave Sibley IA
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $117 total per night
$117 total
Jan 8 - Jan 9, 2026
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 ...
Holiday Inn Express & Suites Sheldon by IHG
201 34th Ave Sheldon IA
Free Cancellation
$99 nightly
The price is $111 total per night
$111 total
Dec 21 - Dec 22
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 ...
Heartland Hotel and Suites
2111 10th Street Rock Valley IA
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $71 total per night
$71 total
Dec 25 - Dec 26
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...
Dutch Inn and Suites
810 Lincoln Pl Se Orange City IA
$92 nightly
The price is $104 total per night
$104 total
Dec 19 - Dec 20
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Super 8 by Wyndham Sheldon
210 N 2nd Ave Sheldon IA
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $80 total per night
$80 total
Dec 26 - Dec 27
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
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.
Sheldon hotels essential information
Accommodation | 204 hotels |
|---|---|
Lowest Price | $71 |
Highest Price | $138 |
Popular hotels | AmericInn by Wyndham Sibley, Hampton Inn Orange City, Holiday Inn Express & Suites Sheldon by IHG, Holiday Inn Express & Suites Sioux Center by IHG, Heartland Hotel and Suites, Super 8 by Wyndham Sheldon, Dutch Inn and Suites |
Recent Sheldon hotel reviews by fellow wanderers
Hilton Garden Inn Sioux Falls South
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Clean and friendly"
A verified traveler stayed at Hilton Garden Inn Sioux Falls South
