Photo by Christina Redd
Hotels with Gym in Southeastern Idaho
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southeastern Idaho Hotels with Gyms
Our top choices for Southeastern Idaho hotels with a gym
7.8 out of 10, Good, (1,000 reviews)
"Clean, modern rooms, friendly staff, ample parking, breakfast was good."
Leola
The price is RM375
RM405 total
includes taxes & fees
22 Jul - 23 Jul
9.0 out of 10, Wonderful, (811 reviews)
"Great place to stay!"
Jeffery
The price is RM531
RM600 total
includes taxes & fees
14 Aug - 15 Aug
Country Inn & Suites by Radisson, Idaho Falls at the Mall
Country Inn & Suites by Radisson, Idaho Falls at the MallIdaho Falls
9.0 out of 10, Wonderful, (1,005 reviews)
"The check in was so easy, the staff was so friendly"
Selcuk
The price is RM519
RM586 total
includes taxes & fees
9 Aug - 10 Aug
9.2 out of 10, Wonderful, (1,001 reviews)
"Good location and friendly people suited our needs for a good overnight stay."
Kim
The price is RM421
RM475 total
includes taxes & fees
2 Aug - 3 Aug
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
La Quinta Inn & Suites by Wyndham Idaho Falls/AmmonIdaho Falls
8.8 out of 10, Excellent, (1,165 reviews)
"Great place to stay and the breakfast was good"
John
The price is RM512
RM553 total
includes taxes & fees
19 Jul - 20 Jul
8.8 out of 10, Excellent, (1,510 reviews)
"Modern rooms and very clean"
Dixie
The price is RM447
RM506 total
includes taxes & fees
12 Aug - 13 Aug
8.8 out of 10, Excellent, (661 reviews)
"Amazing staff and great rooms. "
David
The price is RM554
RM626 total
includes taxes & fees
11 Aug - 12 Aug
9.4 out of 10, Exceptional, (1,001 reviews)
"Great stay! Nice rooms, AC worked (thank goodness), front desk was friendly and helpful, decent breakfast items, could use more of egg, potato, and maybe more fruit variety, overall still an awesome stay and easy to find."
Kaelan
The price is RM631
RM713 total
includes taxes & fees
31 Jul - 1 Aug
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.
Top Southeastern Idaho Hotel Reviews
Red Lion Hotel Pocatello
10/10 Excellent
Explore a world of travel with Expedia
- Atomic City Hotels
- Hotels near Blast Off
- Guest Houses in Caribou County
- Lodges in Caribou County
- Motels in Caribou County
- Freedom Hotels
- Grace Hotels
- Pet friendly Hotels in Idaho Falls
- Romantic Hotels in Idaho Falls
- Idaho Falls Hotels
- Cabin Rentals in Lava Hot Springs
- Hotels with Gyms in Lava Hot Springs
- Lava Hot Springs Hotels
- Mccammon Hotels
- La Quinta Inn & Suites Hotels in Rexburg
- Rigby Hotels
- Ririe Hotels
- Shelley Hotels
- Sugar City Hotels
- Swan Valley Hotels
- Terreton Hotels
- Ucon Hotels
- Flights to Grace
- Flights to Pocatello
- Flights from Idaho Falls Regional
- Flights from Aachen (AAH) to Idaho Falls (IDA)
- Flights from Appleton (ATW) to Pocatello (PIH)
- Flights from Birmingham (BHM) to Idaho Falls (IDA)
- Flights from Nashville (BNA) to Idaho Falls (IDA)
- Flights from Boston (BOS) to Idaho Falls (IDA)
- Flights from Bari (BRI) to Idaho Falls (IDA)
- Flights from Belize City (BZE) to Idaho Falls (IDA)
- Flights from Columbus (CMH) to Idaho Falls (IDA)
- Flights from Hancock (CMX) to Idaho Falls (IDA)
- Flights from Fukuoka (FUK) to Idaho Falls (IDA)
- Flights from Goiania (GYN) to Idaho Falls (IDA)
- Flights from Heide (HEI) to Idaho Falls (IDA)
- Flights from Houston (IAH) to Pocatello (PIH)
- Flights from Ibiza (IBZ) to Idaho Falls (IDA)
- Flights from Osaka (ITM) to Idaho Falls (IDA)
- Flights from Birch Creek (KBC) to Pocatello (PIH)
- Flights from Kuala Lumpur (KUL) to Idaho Falls (IDA)
- Flights from Los Angeles (LAX) to Idaho Falls (IDA)
- Flights from Lewiston (LWS) to Idaho Falls (IDA)
- Flights from Merced (MCE) to Pocatello (PIH)
- Flights from Kansas City (MCI) to Idaho Falls (IDA)
- Flights from Managua (MGA) to Idaho Falls (IDA)
- Flights from Myrtle Beach (MYR) to Idaho Falls (IDA)
- Flights from Nowra (NOA) to Idaho Falls (IDA)
- Flights from Oban (OBN) to Idaho Falls (IDA)
- Flights from Oklahoma City (OKC) to Idaho Falls (IDA)
- Flights from Kotzebue (OTZ) to Pocatello (PIH)
- Flights from Perugia San Francesco d'Assisi – Umbria Intl. Airport (PEG) to Idaho Falls (IDA)
- Flights from Phoenix (PHX) to Idaho Falls (IDA)
- Flights from Sand Point (SDP) to Idaho Falls (IDA)
- Flights from Sacramento (SMF) to Idaho Falls (IDA)
- Flights from Tampa (TPA) to Idaho Falls (IDA)
- Flights from Waukegan (UGN) to Idaho Falls (IDA)
- Flights from Las Vegas (VGT) to Idaho Falls (IDA)
- Flights from Vero Beach (VRB) to Idaho Falls (IDA)
- Flights from Wick (WIC) to Pocatello (PIH)
- Flights from Grande Prairie (YQU) to Idaho Falls (IDA)
- Flights from Sudbury (YSB) to Idaho Falls (IDA)
- Flights from Yuma (YUM) to Idaho Falls (IDA)
- Flights from Grand Forks (ZGF) to Idaho Falls (IDA)
- Grace Holidays
- Holt Arena
- Idaho Falls Civic Auditorium
- Idaho Falls Holidays
- Visit Idaho Falls
- Inkom Holidays
- Visit Inkom
- Kelly Canyon Ski Area
- Lava Hot Springs Holidays
- Visit Lava Hot Springs
- Legacy Flight Museum
- All inclusive Holiday Packages Eastern Idaho
- Pocatello Holidays
- Rexburg Rapids
- Rexburg Stake Tabernacle
- Ririe Holidays
- Smith Park
- Visit Sugar City
- The Craze Fun Zone