Hotels with a Gym in Eastern Idaho from $81

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 Eastern Idaho Hotels with a Gym

Residence Inn by Marriott Idaho Falls

Residence Inn by Marriott Idaho Falls

3 out of 5
635 W Broadway St, Idaho Falls, ID
Free Cancellation
Reserve now, pay when you stay
The price is $199 per night
$199
per night
May 28 - May 29
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. Enjoy the spa ...
Best Western Driftwood Inn

Best Western Driftwood Inn

2.5 out of 5
575 River Pkwy, Idaho Falls, ID
Free Cancellation
Reserve now, pay when you stay
The price is $140 per night
$140
per night
May 15 - May 16
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Home2 Suites by Hilton Idaho Falls

Home2 Suites by Hilton Idaho Falls

3 out of 5
1160 Whitewater Drive, Idaho Falls, ID
Free Cancellation
Reserve now, pay when you stay
The price is $120 per night
$120
per night
May 26 - May 27
This hotel features an indoor pool and a 24-hour gym. Free perks include continental breakfast, free self parking, and a roundtrip airport shuttle. A business ...
Hampton Inn Idaho Falls/Airport

Hampton Inn Idaho Falls/Airport

3 out of 5
645 Lindsay Blvd, Idaho Falls, ID
Free Cancellation
Reserve now, pay when you stay
The price is $127 per night
$127
per night
May 18 - May 19
Ski-in/ski-out access, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
Hilton Garden Inn Idaho Falls

Hilton Garden Inn Idaho Falls

3 out of 5
700 Lindsay Blvd, Idaho Falls, ID
Free Cancellation
Reserve now, pay when you stay
The price is $141 per night
$141
per night
May 25 - May 26
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Sleep Inn & Suites Idaho Falls Gateway to Yellowstone

Sleep Inn & Suites Idaho Falls Gateway to Yellowstone

2.5 out of 5
3200 Outlet Blvd., Idaho Falls, ID
Free Cancellation
Reserve now, pay when you stay
The price is $120 per night
$120
per night
May 19 - May 20
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free self parking, and a free airport shuttle. Traveling on business? Take advantage ...
Hampton Inn Idaho Falls At the Mall

Hampton Inn Idaho Falls At the Mall

3 out of 5
2500 Channing Way, Idaho Falls, ID
Free Cancellation
Reserve now, pay when you stay
The price is $117 per night
$117
per night
May 19 - May 20
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. Enjoy the spa ...
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon

La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon

3 out of 5
2501 South 25th East, Idaho Falls, ID
Free Cancellation
Reserve now, pay when you stay
The price is $107 per night
$107
per night
May 19 - May 20
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa ...
Holiday Inn Express Hotel & Suites Idaho Falls, an IHG Hotel

Holiday Inn Express Hotel & Suites Idaho Falls, an IHG Hotel

2.5 out of 5
2270 Channing Way, Idaho Falls, ID
Free Cancellation
The price is $132 per night
$132
per night
May 27 - May 28
This hotel features an indoor pool and a spa tub. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and free airport ...
Best Western Plus Cottontree Inn

Best Western Plus Cottontree Inn

2.5 out of 5
900 Lindsay Blvd, Idaho Falls, ID
Free Cancellation
Reserve now, pay when you stay
The price is $140 per night
$140
per night
May 13 - May 14
This hotel features an indoor pool and a gym. Enjoy the spa tub and perks like free self parking and free WiFi. A business center, dry cleaning, and luggage ...
AmericInn by Wyndham Rexburg BYUI

AmericInn by Wyndham Rexburg BYUI

2.5 out of 5
1098 Golden Beauty Dr, Rexburg, ID
Free Cancellation
Reserve now, pay when you stay
The price is $81 per night
$81
per night
May 19 - May 20
This hotel features an indoor pool and a gym. Enjoy the spa tub and free perks like continental breakfast and free self parking. A business center, free WiFi ...
Le Ritz Hotel and Suites

Le Ritz Hotel and Suites

2.5 out of 5
720 Lindsay Blvd, Idaho Falls, ID
Free Cancellation
Reserve now, pay when you stay
The price is $84 per night
$84
per night
May 15 - May 16
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the free buffet breakfast each ...
Don't see what you're looking for?
See all available properties in Eastern Idaho
View all properties
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.

Eastern Idaho hotels essential information

Accommodation
1,556 hotels
Lowest Price
$81
Highest Price
$199
Popular hotels
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon, Best Western Driftwood Inn, Home2 Suites by Hilton Idaho Falls, Hampton Inn Idaho Falls/Airport, Residence Inn by Marriott Idaho Falls, Holiday Inn Express Hotel & Suites Idaho Falls, an IHG Hotel, Best Western Plus Cottontree Inn, Hilton Garden Inn Idaho Falls, Sleep Inn & Suites Idaho Falls Gateway to Yellowstone, Hampton Inn Idaho Falls At the Mall, Le Ritz Hotel and Suites, AmericInn by Wyndham Rexburg BYUI

Recent Eastern Idaho hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon

La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"It was only one night, but it was good. Too bad that the hot tub was not working, but other than that, we enjoyed our time in the hotel. "
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon
La Quinta Inn & Suites by Wyndham Idaho Falls/Ammon

Types of hotels

Hotels near…

Hotels by star rating

Areas of Eastern Idaho