Hotels with a Gym in West Yellowstone from $270
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

1872 Inn - Adults Exclusive
603 Yellowstone Ave, West Yellowstone, MT
Free Cancellation
Reserve now, pay when you stay
$423 nightly
The price is $476 total per night
$476 total
Aug 1 - Aug 2
Total includes 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 ...

WorldMark West Yellowstone
110 Gray Wolf Avenue, West Yellowstone, MT
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 ...

Explorer Cabins At Yellowstone
250 South Canyon Street, West Yellowstone, MT
$508 nightly
The price is $570 total per night
$570 total
Aug 5 - Aug 6
Total includes 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 ...

Yellowstone Park Hotel
201 Grizzly Ave, West Yellowstone, MT
$413 nightly
The price is $464 total per night
$464 total
Jul 26 - Jul 27
Total includes 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 ...

ClubHouse Inn West Yellowstone
105 S Electric St, West Yellowstone, MT
$325 nightly
The price is $366 total per night
$366 total
Jul 27 - Jul 28
Total includes 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 ...

Stage Coach Inn
209 Madison Ave, West Yellowstone, MT
Free Cancellation
Reserve now, pay when you stay
$239 nightly
The price is $270 total per night
$270 total
Aug 14 - Aug 15
Total includes 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
315 Yellowstone Avenue, West Yellowstone, MT
Free Cancellation
$342 nightly
The price is $385 total per night
$385 total
Aug 22 - Aug 23
Total includes 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 ...

Three Bear Lodge
217 Yellowstone Ave, West Yellowstone, MT
$259 nightly
The price is $292 total per night
$292 total
Jul 26 - Jul 27
Total includes 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. ...
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,779 hotels |
---|---|
Lowest Price | $270 |
Highest Price | $570 |
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 West Yellowstone hotel reviews by fellow wanderers

Stage Coach Inn
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Walked around town. No car needed"
A verified traveler stayed at Stage Coach Inn

Holiday Inn - West Yellowstone by IHG
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Nice room, and the house keeping staff was excellent. "
A verified traveler stayed at Holiday Inn - West Yellowstone by IHG
- Kid Friendly Hotels in West Yellowstone
- Hotels with Shopping in West Yellowstone
- Hotels with Free Parking in West Yellowstone
- Adventure Hotels in West Yellowstone
- Cheap Hotels in West Yellowstone
- Hotels with Hot Tubs in West Yellowstone
- Hotels with Air Conditioning in West Yellowstone
- Luxury Hotels in West Yellowstone
- Hotels with Pools in West Yellowstone
- Ski Resorts and Hotels in West Yellowstone
- Hotels with Free Breakfast in West Yellowstone
- Spa Resorts & Hotels in West Yellowstone
- Pet Friendly Hotels in West Yellowstone
- Convention Center Hotels in West Yellowstone
- Hotels with Bar in West Yellowstone
- Hotels with an Indoor Pool in West Yellowstone
- Romantic Getaways & Hotels in West Yellowstone
- Hotels with Balconies in West Yellowstone
- Golf Resorts & Hotels in West Yellowstone
- Hotels with Airport Transfers in West Yellowstone
- Fishing Resorts & Hotels in West Yellowstone
- Hotels with Kitchenettes in West Yellowstone
- Hotels with smoking rooms in West Yellowstone
- Hotels with Free Airport Shuttle in West Yellowstone
- Hotel Wedding Venues in West Yellowstone
- Historic Hotels in West Yellowstone
- Hotels with Suites in West Yellowstone
- Hotels on the Lake in West Yellowstone
- Hotels with Room Service in West Yellowstone
- Hotels with Waterslides in West Yellowstone
- Boutique Hotels in West Yellowstone
- Adults Only Resorts & Hotels in West Yellowstone
- Hotels with a Lazy River in West Yellowstone
- Arcade Hotels in West Yellowstone
An attraction
- Hotels near Yellowstone Park West Entrance
- Hotels near Hebgen Lake
- Hotels near West Yellowstone Visitor Information Center
- Hotels near Grizzly and Wolf Discovery Center
- Hotels near Yellowstone Park Zipline
- Hotels near Yellowstone Historic Center
- Hotels near Playmill Theatre
- Hotels near Yellowstone IMAX Theatre
- Hotels near Two Top
- Hotels near Great Whirligig
- Hotels near Yellowstone National Park
- Hotels near Gallatin River
- Hotels near Madison River
- Hotels near Gallatin National Forest
- Hotels near Caribou-Targhee National Forest
- Yellowstone National Park Hotels
- Island Park Hotels
- Gardiner Hotels
- Big Sky Hotels
- Gallatin Gateway Hotels
- Ennis Hotels
- Last Chance Hotels
- Emigrant Hotels
- Rocky Mountains Hotels
- Cameron Hotels
- Paradise Valley Hotels
- Western United States Hotels
- Pacific Northwest Hotels
- Yellowstone Country Hotels
- Western Montana Hotels
- Lima Hotels
- Southern Rocky Mountains Hotels
- Moonlight Basin Hotels
- Southern Idaho Hotels
- Rea Hotels
- Grayling Hotels
- Corwin Springs Hotels
- Southwest Montana Hotels
- Miner Hotels
- Eastern Idaho Hotels
- Norris Hotels
- Northwest Wyoming Hotels
- Southeastern Idaho Hotels
- Mountain States Hotels
- Central Montana Hotels
- Aldridge Hotels
- South Central Montana Hotels
More ways to wander West Yellowstone
Flights to West Yellowstone
The best fares to get you there
West Yellowstone Hotels
West Yellowstone Vacation Rentals
Great Deals on Alternative Accommodations
West Yellowstone Car Rentals
Affordable cars to get you around town
West Yellowstone Vacations
Save more by combining flights, hotels and cars
Things to do in West Yellowstone
Most popular
Hotels
- Hotels in Laurel
- Hotels in Missoula
- Hotels in Belgrade
- Hotels in Browning
- Hotels in Dillon
- Hotels in Bozeman
- Hotels in Kalispell
- Hotels in Columbia Falls
- Hotels in Deer Lodge
- Hotels in Billings
- Hotels in Great Falls
- Hotels in Martin City
- Cheap Hotels in Bozeman
- Hotels in Whitefish
- Hotels in Butte
- Hotels in Polson
- Hotels in Hamilton
- Hotels in Libby
Flights
Cars
Packages