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
9.2 out of 10, Wonderful, (1001)
"The room was clean, staff professional & breakfast good."
April
The price is RM284
RM320 total
includes taxes & fees
31 Dec - 1 Jan 2026
SpringHill Suites by Marriott Island Park Yellowstone
SpringHill Suites by Marriott Island Park YellowstoneIsland Park
9.2 out of 10, Wonderful, (1002)
"Wonderful room! Wonderful staff and nice warm breakfast!"
Janet
The price is RM360
RM389 total
includes taxes & fees
4 Jan - 5 Jan 2026
9.4 out of 10, Exceptional, (605)
"Great place to stay!! Friendly staff and very clean place. "
Marc
9.6 out of 10, Exceptional, (777)
"Quick stop overnight on roadtrip. Traveling alone at 19, felt safe and the room was clean and comfortable. Looked like best hotel in town."
Dylan
The price is RM415
RM448 total
includes taxes & fees
9 Jan - 10 Jan 2026
Best Western Plus Burley Inn & Convention Center
Best Western Plus Burley Inn & Convention CenterBurley
8.8 out of 10, Excellent, (1000)
"The room was amazingly clean an the staff was courtesy and kind."
William
The price is RM361
RM390 total
includes taxes & fees
3 Jan - 4 Jan 2026
8.6 out of 10, Excellent, (411)
"Clean room, comfortable bed, friendly staff and pet friendly rooms.
Great breakfast!"
Beverly
The price is RM434
RM468 total
includes taxes & fees
29 Dec - 30 Dec
8.8 out of 10, Excellent, (1526)
"Nice room and very friendly staff "
Tammy
The price is RM373
RM422 total
includes taxes & fees
14 Jan - 15 Jan 2026
Fairfield Inn and Suites by Marriott Pocatello
Fairfield Inn and Suites by Marriott PocatelloPocatello
9.6 out of 10, Exceptional, (1006)
"The room was clean and the breakfast was great!"
Delbert
The price is RM340
RM384 total
includes taxes & fees
30 Dec - 31 Dec
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
Shilo Inns Idaho Falls
10/10 Excellent
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
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