Find and compare 2 Star hotels in Fishtail

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

Check prices for these dates

Next weekend
In two weeks

Top Fishtail 2 Star hotels

Beartooth Hideaway Inn and Cabins

Beartooth Hideaway Inn and Cabins

2.5 out of 5
1223 Broadway Ave South Red Lodge MT
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $125 total per night from Mar 13 to Mar 14
$125 total
Mar 13 - Mar 14
Total with taxes and fees
2 hot tubs, an indoor pool, and a gym are all featured at this smoke-free hotel. There's no skimping on freebies - guests receive free on-the-go breakfast, free ...
9/10 Wonderful! (1,015 reviews)
This was just a lovely stay! I absolutely loved it!

Reviewed on Mar 5, 2026

Opens in a new windowBeartooth Hideaway Inn and Cabins
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

2 out of 5
602 8th Ave N Columbus MT
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $100 total per night from Mar 14 to Mar 15
$100 total
Mar 14 - Mar 15
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
8.6/10 Excellent! (757 reviews)
Room was wonderful the only problem we had was the shower need and update.

Reviewed on Feb 13, 2026

Opens in a new windowSuper 8 by Wyndham Columbus
Soda Butte Lodge

Soda Butte Lodge

2.5 out of 5
210 Main Street Cooke City MT
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $144 total per night from Mar 9 to Mar 10
$144 total
Mar 9 - Mar 10
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a lobby ...
Opens in a new windowSoda Butte Lodge
Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

2.5 out of 5
612 Broadway Avenue Red Lodge MT
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $136 total per night from Mar 10 to Mar 11
$136 total
Mar 10 - Mar 11
Total with taxes and fees
This hotel features a 24-hour gym and a hot tub. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking. A computer ...
8.8/10 Excellent! (751 reviews)
Clean and a step above your average Quality Inn with a local pride in ownership feel. Walkable to downtown.

Reviewed on Mar 3, 2026

Opens in a new windowQuality Inn Red Lodge Gateway To Yellowstone
Lupine Inn Red Lodge MT

Lupine Inn Red Lodge MT

2 out of 5
702 S Hauser Red Lodge MT
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and ...
6.8/10 (166 reviews)
.

Reviewed on Dec 15, 2025

Opens in a new windowLupine Inn Red Lodge MT
Yodeler Motel

Yodeler Motel

2 out of 5
601 Broadway Ave S Red Lodge MT
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $154 total per night from Apr 1 to Apr 2
$154 total
Apr 1 - Apr 2
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Opens in a new windowYodeler Motel
Chateau Rouge Condominiums

Chateau Rouge Condominiums

2 out of 5
1505 Broadway Ave S Red Lodge MT
This hotel features an indoor pool and a hot tub. Guests will appreciate free perks like free self parking and WiFi in public areas. A fireplace in the lobby ...
Opens in a new windowChateau Rouge Condominiums
Alpine Lodge

Alpine Lodge

2 out of 5
1105 Broadway Ave N Red Lodge MT
This hotel features a coffee shop, laundry facilities, and free self parking. WiFi in public areas is free. A communal living room is also provided.
Opens in a new windowAlpine Lodge
Grizzly Lodge

Grizzly Lodge

2 out of 5
102 U.S. 212 Silver Gate MT
This lodge doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
Opens in a new windowGrizzly Lodge
10 Mi to Cooney State Park: Mtn-view Montana Haven

10 Mi to Cooney State Park: Mtn-view Montana Haven

2 out of 5
Roberts MT
This cottage features barbecue grills. Take advantage of the free self parking.
Opens in a new window10 Mi to Cooney State Park: Mtn-view Montana Haven
Don't see what you're looking for?
See all available properties in Fishtail
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.

2 Star Hotels Fishtail

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Fishtail that won’t bust your travel budget?

Fishtail 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Fishtail and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Fishtail and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Fishtail hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity