Hotels with a Gym in Rexburg from $76
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
Apr 20 - Apr 21
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 $76 per night
$76
includes taxes & fees
$71 per night
Apr 20 - Apr 21
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 | 503 hotels |
|---|---|
Lowest Price | $76 |
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 2 days ago
Travelocity Verified Review
"Pool"
A verified traveler stayed at AmericInn by Wyndham Rexburg BYUI
SpringHill Suites by Marriott Rexburg
5 out of 5
Posted 10 days ago
Travelocity Verified Review
"Spacious room and great layout for our family of 5. Hotel was clean and staff were friendly and helpful. The breakfast was very nice with lots of variety. We’ll definitely stay here again. "
A verified traveler 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 Legacy Flight Museum
- Hotels near Rexburg Stake Tabernacle
- Hotels near Smith Park
- Hotels near The Craze Fun Zone
- Hotels near Eliza R. Snow Performing Arts Center
- Hotels near Porter Park
- Hotels near Snake River
- Hotels near Idaho Falls Idaho Temple
- Hotels near Idaho Falls Greenbelt
- Hotels near Grand Teton Mall
- Hotels near Caribou-Targhee National Forest
- Hotels near Idaho Falls Greenbelt Trail
- Hotels near Heise Hot Springs
- Hotels near Melaleuca Field
- Hotels near Idaho Falls Civic Auditorium
- Hotels near Museum of Idaho
- Hotels near Colonial Theater
- Hotels near Teton Valley Historical Museum
- Hotels near Blast Off
- Hotels near Kelly Canyon Ski Area
- Hotels near Wes Deist Aquatic Center
- Hotels near The Art Museum of Eastern Idaho
- Idaho Falls Hotels
- Victor Hotels
- Driggs Hotels
- Rocky Mountains Hotels
- Ashton Hotels
- St. Anthony Hotels
- Tetonia Hotels
- Rigby Hotels
- Swan Valley Hotels
- Ammon Hotels
- Pacific Northwest Hotels
- Western United States Hotels
- Southern Idaho Hotels
- Ririe Hotels
- Sugar City Hotels
- Dubois Hotels
- Mountain States Hotels
- Teton Hotels
- Chester Hotels
- Felt Hotels
- Great Basin Hotels
- Heise Hotels
- Eastern Idaho Hotels
- Newdale Hotels
- Menan Hotels
- Roberts Hotels
- Hamer Hotels
- Iona Hotels
- Northwest Wyoming Hotels
- Southeastern Idaho Hotels
- Drummond Hotels
- Lewisville Hotels
- Ucon Hotels
- Terreton Hotels
- Parker Hotels
- Marysville Hotels
- Thornton Hotels
- Sacajawea Historic Byway Hotels