Hotels with a Gym in West Yellowstone
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured West Yellowstone Hotels with a Gym

Stage Coach Inn
209 Madison Ave West Yellowstone MT
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $102 total per night
$102 total
Dec 23 - Dec 24
Total with taxes and fees
At Stage Coach Inn, guests enjoy features like an indoor pool, a gym, and a sauna. If you decide to drive, there's free parking. The 24-hour front desk has multilingual staff ready to assist with securing valuables and luggage storage. Additional amenities include free WiFi in public areas, a 24-hour business center, and coffee/tea in a common area.
Pool
Breakfast included

Holiday Inn West Yellowstone by IHG.
315 Yellowstone Avenue West Yellowstone MT
Free Cancellation
$126 nightly
The price is $143 total per night
$143 total
Dec 28 - Dec 29
Total with taxes and fees
Holiday Inn West Yellowstone by IHG. features a casino, an indoor pool, and a gym. Transportation is made easy with an area shuttle. Front-desk staff can answer questions 24/7, and assist with securing valuables, luggage storage, and tours or tickets. Other amenities at this family-friendly hotel include a sauna, free WiFi in public areas, and a hot tub.
Pool
Hot Tub

1872 Inn - Adults Exclusive
603 Yellowstone Ave West Yellowstone MT
Guests staying at 1872 Inn - Adults Exclusive enjoy a gym, a sauna, and free WiFi in public areas. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with securing valuables and luggage storage. This adults-only hotel also has a business center.
Parking included
Free WiFi

ClubHouse Inn West Yellowstone
105 S Electric St West Yellowstone MT
ClubHouse Inn West Yellowstone offers an indoor pool, free WiFi in public areas, and a hot tub. Free parking is available if you drive. Front-desk staff can help secure valuables, and provide local restaurant recommendations. Additional amenities include a 24-hour business center, coffee/tea in a common area, and a computer station.
Pool
Hot Tub

Three Bear Lodge
217 Yellowstone Ave West Yellowstone MT
At Three Bear Lodge, guests enjoy an outdoor pool, a gym, and free WiFi in public areas. Front-desk staff can assist with tours/tickets and luggage storage. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

WorldMark West Yellowstone
110 Gray Wolf Avenue West Yellowstone MT
WorldMark West Yellowstone features an indoor pool, a children's pool, and a gym. Free parking is included with your stay. Front-desk staff can assist with dry cleaning/laundry and securing valuables. Other amenities at this family-friendly hotel include 2 hot tubs, free WiFi in public areas, and a business center.
Pool
Hot Tub

Yellowstone Park Hotel
201 Grizzly Ave West Yellowstone MT
$118 nightly
The price is $134 total per night
$134 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Guests staying at Yellowstone Park Hotel enjoy an indoor pool, a gym, and free WiFi in public areas. A stay here includes free parking. The 24-hour front desk has staff always at the ready. Additional amenities include a hot tub, meeting rooms, and a 24-hour business center.
Pool
Hot Tub

Explorer Cabins At Yellowstone
250 South Canyon Street West Yellowstone MT
$246 nightly
The price is $278 total per night
$278 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Guests staying at Explorer Cabins At Yellowstone enjoy an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff standing by to help with tours or tickets, and answer any questions about the accommodations. Additional amenities include free use of bicycles, a water dispenser, and a vending machine.
Pool
Pet friendly
Don't see what you're looking for?
See all available properties in West Yellowstone
View all propertiesLowest 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.
West Yellowstone hotels essential information
Accommodation | 1,797 hotels |
|---|---|
Lowest Price | $102 |
Highest Price | $278 |
Popular hotels | Stage Coach Inn, Holiday Inn West Yellowstone by IHG., 1872 Inn - Adults Exclusive, ClubHouse Inn West Yellowstone, Three Bear Lodge, WorldMark West Yellowstone, Yellowstone Park Hotel, Explorer Cabins At Yellowstone |
Recent Hotels with a Gym Reviews

Gray Wolf Inn & Suites
5/5 Excellent
"The staff were very friendly.
You can make tea, coffee and hot chocolate 24/7 in the lobby. They also have a designated fireplace to make s’mores and offer free s’more kits. A lovely touch for the kids. "
A verified traveler stayed at Gray Wolf Inn & Suites
Posted 5 days ago


