Hotels with a Gym in Sheldon from $79
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
$140 nightly
The price is $157 total per night
$157 total
Jul 17 - Jul 18
Total includes 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. ...

AmericInn by Wyndham Sibley
1726 Pierce Ave, Sibley, IA
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $110 total per night
$110 total
Aug 3 - Aug 4
Total includes 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 Sioux Center by IHG
100 Saint Andrews Way, Sioux Center, IA
Free Cancellation
$115 nightly
The price is $129 total per night
$129 total
Jul 20 - Jul 21
Total includes 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 ...

Holiday Inn Express & Suites Sheldon by IHG
201 34th Ave, Sheldon, IA
Free Cancellation
$103 nightly
The price is $115 total per night
$115 total
Aug 3 - Aug 4
Total includes 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
$70 nightly
The price is $79 total per night
$79 total
Jul 20 - Jul 21
Total includes 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
Jul 14 - Jul 15
Total includes 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
$79 nightly
The price is $89 total per night
$89 total
Aug 3 - Aug 4
Total includes 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 | 185 hotels |
---|---|
Lowest Price | $79 |
Highest Price | $157 |
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

Stoney Creek Hotel Sioux City
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great place would recommend it to anyone "
A verified traveler stayed at Stoney Creek Hotel Sioux City
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Sheldon
- Book on Expedia
- Kid Friendly Hotels in Sheldon
- Hotels with Free Breakfast in Sheldon
- Pet Friendly Hotels in Sheldon
- Hotels with Pools in Sheldon
- Hotels with an Indoor Pool in Sheldon
- Hotel Wedding Venues in Sheldon
- Cheap Hotels in Sheldon
- Hotels with Hot Tubs in Sheldon
- Hotels with Suites in Sheldon
- Spa Resorts & Hotels in Sheldon
- Worthington Hotels
- Le Mars Hotels
- Sioux Center Hotels
- Southern Minnesota Hotels
- Orange City Hotels
- Rock Valley Hotels
- Cherokee Hotels
- Sibley Hotels
- Lake Park Hotels
- Rock Rapids Hotels
- Hawarden Hotels
- Adrian Hotels
- Central United States Hotels
- Southwest Minnesota Hotels
- Western Iowa Hotels
- Sanborn Hotels
- Hull Hotels
- Primghar Hotels
- Marcus Hotels
- Remsen Hotels
- Alton Hotels
- Sutherland Hotels
- Ocheyedan Hotels
- Little Rock Hotels
- Ashton Hotels