Hotels with a Gym in Rexburg from $118
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
$149 nightly
The price is $161 total per night
$161 total
Sep 1 - Sep 2
Total with taxes and fees
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
$110 nightly
The price is $118 total per night
$118 total
Sep 7 - Sep 8
Total with taxes and fees
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 | 517 hotels |
|---|---|
Lowest Price | $118 |
Highest Price | $161 |
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 3 days ago
Travelocity Verified Review
"Very nice"
A verified traveler stayed at AmericInn by Wyndham Rexburg BYUI
SpringHill Suites by Marriott Rexburg
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"A perfect spot to hang while traveling to or from Yellowstone NP. "
A verified traveler stayed at SpringHill Suites by Marriott Rexburg
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Rexburg
- Book on Expedia
- Kid Friendly Hotels in Rexburg
- Hotels with Hot Tubs in Rexburg
- Convention Center Hotels in Rexburg
- Hotels with Free Breakfast 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
- Hotel Wedding Venues in Rexburg
- Hotels with Suites in Rexburg
- Ski Resorts and Hotels in Rexburg
- Historic Hotels in Rexburg
- Hotels on the Lake in Rexburg
- Romantic Getaways & Hotels in Rexburg
- Hotels with smoking rooms in Rexburg
An airport
An attraction
- Hotels near Brigham Young University
- Hotels near Rexburg Rapids
- Hotels near Eliza R. Snow Performing Arts Center
- Hotels near The Craze Fun Zone
- Hotels near Smith Park
- Hotels near Legacy Flight Museum
- Hotels near Snake River
- Hotels near Idaho Falls Idaho Temple
- Hotels near Idaho Falls Greenbelt Trail
- Hotels near Idaho Falls Greenbelt
- Hotels near Caribou-Targhee National Forest
- Hotels near Grand Teton Mall
- Hotels near Heise Hot Springs
- Hotels near Idaho Falls Civic Auditorium
- Hotels near Melaleuca Field
- Hotels near Kelly Canyon Ski Area
- Hotels near Teton Valley Historical Museum
- Hotels near The Art Museum of Eastern Idaho
- Hotels near Wes Deist Aquatic Center
- Hotels near Blast Off
- Idaho Falls Hotels
- Victor Hotels
- Driggs Hotels
- Ashton Hotels
- Rocky Mountains Hotels
- St. Anthony Hotels
- Swan Valley Hotels
- Tetonia Hotels
- Rigby Hotels
- Teton Hotels
- Pacific Northwest Hotels
- Ririe Hotels
- Western United States Hotels
- Ammon Hotels
- Sugar City Hotels
- Dubois Hotels
- Felt Hotels
- Southern Idaho Hotels
- Chester Hotels
- Heise Hotels
- Great Basin Hotels
- Menan Hotels
- Eastern Idaho Hotels
- Mountain States Hotels
- Ucon Hotels
- Southeastern Idaho Hotels
- Terreton Hotels
- Lewisville Hotels
- Northwest Wyoming Hotels
- Drummond Hotels
- Sacajawea Historic Byway Hotels