Hotels with a Gym in Rexburg from $74
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 Rexburg Hotels with a Gym
SpringHill Suites by Marriott Rexburg
1177 S Yellowstone Hwy, Rexburg, ID
Free Cancellation
Reserve now, pay when you stay
The price is $139 per night
$139
includes taxes & fees
$129 per night
Mar 16 - Mar 17
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 hot ...
AmericInn by Wyndham Rexburg BYUI
1098 Golden Beauty Dr, Rexburg, ID
Free Cancellation
Reserve now, pay when you stay
The price is $74 per night
$74
includes taxes & fees
$68 per night
Mar 17 - Mar 18
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A business center, free WiFi ...
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.
Rexburg hotels essential information
Accommodation | 496 hotels |
|---|---|
Lowest Price | $74 |
Highest Price | $139 |
Popular hotels | AmericInn by Wyndham Rexburg BYUI, SpringHill Suites by Marriott Rexburg |
Recent Rexburg hotel reviews by fellow wanderers
AmericInn by Wyndham Rexburg BYUI
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Nice property great pool and hot tub"
A verified traveler from Caldwell stayed at AmericInn by Wyndham Rexburg BYUI
SpringHill Suites by Marriott Rexburg
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"The hotel was a convenient overnight stop after a late flight on our way to Driggs"
A verified traveler from Chevy Chase stayed at SpringHill Suites by Marriott Rexburg
- Hotels with Restaurants in Rexburg
- Hotels with Free Parking in Rexburg
- Kid Friendly Hotels in Rexburg
- Hotels with Hot Tubs in Rexburg
- Convention Center Hotels in Rexburg
- Spa Resorts & Hotels in Rexburg
- Hotels with Pools in Rexburg
- Hotels with an Indoor Pool in Rexburg
- Cheap Hotels in Rexburg
- Pet Friendly Hotels in Rexburg
- Luxury Hotels in Rexburg
- Hotels with Bar in Rexburg
- Hotel Wedding Venues in Rexburg
- Ski Resorts and Hotels in Rexburg
- Historic Hotels in Rexburg
- Romantic Getaways & Hotels in Rexburg
An airport
An attraction
- Hotels near Brigham Young University
- Hotels near Rexburg Rapids
- Hotels near Rexburg Stake Tabernacle
- Hotels near Legacy Flight Museum
- Hotels near Smith Park
- Hotels near Eliza R. Snow Performing Arts Center
- Hotels near The Craze Fun Zone
- Hotels near Porter Park
- Hotels near Idaho Falls Idaho Temple
- Hotels near Snake River
- Hotels near Idaho Falls Greenbelt
- Hotels near Grand Teton Mall
- Hotels near Idaho Falls Greenbelt Trail
- Hotels near Idaho Falls Civic Auditorium
- Hotels near Caribou-Targhee National Forest
- Hotels near Heise Hot Springs
- Hotels near Kelly Canyon Ski Area
- Hotels near Melaleuca Field
- Hotels near Teton Valley Historical Museum
- Hotels near Museum of Idaho
- Hotels near Colonial Theater
- Hotels near Blast Off
- Hotels near Wes Deist Aquatic Center
- Hotels near The Art Museum of Eastern Idaho
- Idaho Falls Hotels
- Driggs Hotels
- Victor Hotels
- Rocky Mountains Hotels
- Ashton Hotels
- Tetonia Hotels
- St. Anthony Hotels
- Swan Valley Hotels
- Rigby Hotels
- Pacific Northwest Hotels
- Western United States Hotels
- Ammon Hotels
- Ririe Hotels
- Southern Idaho Hotels
- Sugar City Hotels
- Felt Hotels
- Dubois Hotels
- Chester Hotels
- Teton Hotels
- Great Basin Hotels
- Mountain States Hotels
- Heise Hotels
- Menan Hotels
- Eastern Idaho Hotels
- Newdale Hotels
- Iona Hotels
- Southeastern Idaho Hotels
- Ucon Hotels
- Lewisville Hotels
- Hamer Hotels
- Marysville Hotels
- Roberts Hotels
- Northwest Wyoming Hotels
- Parker Hotels
- Thornton Hotels
- Drummond Hotels
- Terreton Hotels
- Sacajawea Historic Byway Hotels