Hotels with a Gym in West Yellowstone from $202

Start date: Check-in selected.
End date: Check-out

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 West Yellowstone Hotels with a Gym

Stage Coach Inn

Stage Coach Inn

2.5 out of 5
209 Madison Ave, West Yellowstone, MT
Free Cancellation
Reserve now, pay when you stay
$179 nightly
The price is $202 total per night
$202 total
Oct 2 - Oct 3
Total with taxes and fees
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 sauna ...
Holiday Inn West Yellowstone by IHG.

Holiday Inn West Yellowstone by IHG.

3 out of 5
315 Yellowstone Avenue, West Yellowstone, MT
Free Cancellation
$244 nightly
The price is $275 total per night
$275 total
Oct 9 - Oct 10
Total with taxes and fees
A casino and an indoor pool are featured at this smoke-free hotel. Bring the family and enjoy the arcade/game room and kid-friendly dining. Enjoy the gym and ...
1872 Inn - Adults Exclusive

1872 Inn - Adults Exclusive

2.5 out of 5
603 Yellowstone Ave, West Yellowstone, MT
$368 nightly
The price is $414 total per night
$414 total
Oct 1 - Oct 2
Total with taxes and fees
This hotel features a gym and a sauna. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking and luggage ...
ClubHouse Inn West Yellowstone

ClubHouse Inn West Yellowstone

2.5 out of 5
105 S Electric St, West Yellowstone, MT
$240 nightly
The price is $271 total per night
$271 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Three Bear Lodge

Three Bear Lodge

3 out of 5
217 Yellowstone Ave, West Yellowstone, MT
$199 nightly
The price is $225 total per night
$225 total
Oct 5 - Oct 6
Total with taxes and fees
This motel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
WorldMark West Yellowstone

WorldMark West Yellowstone

3.5 out of 5
110 Gray Wolf Avenue, West Yellowstone, MT
Get rates
2 hot tubs, an indoor pool, and a gym are all featured at this smoke-free hotel. Bring the family and enjoy the children's pool, playground, and arcade/game ...
Yellowstone Park Hotel

Yellowstone Park Hotel

3 out of 5
201 Grizzly Ave, West Yellowstone, MT
$213 nightly
The price is $240 total per night
$240 total
Oct 2 - Oct 3
Total with taxes and fees
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 hot ...
Explorer Cabins At Yellowstone

Explorer Cabins At Yellowstone

3.5 out of 5
250 South Canyon Street, West Yellowstone, MT
$323 nightly
The price is $363 total per night
$363 total
Oct 9 - Oct 10
Total with taxes and fees
This hotel features an indoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. Staff at the 24-hour front desk ...
Don't see what you're looking for?
See all available properties in West Yellowstone
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.

West Yellowstone hotels essential information

Accommodation
1,775 hotels
Lowest Price
$202
Highest Price
$414
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