Fishtail Vacations

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Fishtail Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Western Executive Inn

Western Executive Inn

West End
$588
per person
Sep 22 - Sep 29
found 24 hours ago
Roundtrip non-stop flight included
Fort Myers (RSW) to Billings (BIL)
Stay at this hotel in Billings. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Magic Diamond Casino and Onyx Casino are located nearby.
Clean room friendly staff

Reviewed on Aug 9, 2026

Billings Hotel and Convention Center

Billings Hotel and Convention Center

Southwest Corridor
Save 100% on your flight
$777
per person
Sep 22 - Sep 29
found 24 hours ago
Roundtrip non-stop flight included
Fort Myers (RSW) to Billings (BIL)
Stay at this hotel in Billings. Enjoy free WiFi, free parking, and a casino. Our guests praise the pool and the helpful staff in our reviews. Popular attractions First Interstate Arena at MetraPark and Copper Creek Casino are located nearby.
Ok

Reviewed on Aug 9, 2026

Northern Hotel

Northern Hotel

Downtown Billings
$958
per person
Sep 22 - Sep 29
found 24 hours ago
Roundtrip non-stop flight included
Fort Myers (RSW) to Billings (BIL)
Book a stay at this luxury hotel in Billings. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the restaurant and the bar in our reviews. Popular attractions First Interstate Arena at MetraPark and Western Heritage Center are located nearby.
Park in garage on 2nd level and walk across on West side to hotel without going down to street level. Room needs a microwave and fridge. Then pay $5 for each bottle of water.

Reviewed on Aug 8, 2026

My Place Hotel - Billings, MT

My Place Hotel - Billings, MT

Southwest Corridor
$791
per person
Sep 22 - Sep 29
found 24 hours ago
Roundtrip non-stop flight included
Fort Myers (RSW) to Billings (BIL)
Book a stay at this business-friendly hotel in Billings. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions First Interstate Arena at MetraPark and Amend Park are located nearby.
A/C was working quite well, even when you turned up the temp bit it was great. Very clean and well maintained room. Full size fridge and s.all 2 burner stove we a plus if you were staying a longer period. We would definitely stay again!

Reviewed on Aug 8, 2026

Quality Inn

Quality Inn

West End
$742
per person
Sep 22 - Sep 29
found 24 hours ago
Roundtrip non-stop flight included
Fort Myers (RSW) to Billings (BIL)
Book a stay at this business-friendly hotel in Billings. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions First Interstate Arena at MetraPark and Lucky Lil's Casino are located nearby.
Super 8 by Wyndham Billings

Super 8 by Wyndham Billings

Southwest Corridor
$758
per person
Sep 22 - Sep 29
found 24 hours ago
Roundtrip non-stop flight included
Fort Myers (RSW) to Billings (BIL)
Book a stay at this business-friendly motel in Billings. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions First Interstate Arena at MetraPark and Amend Park are located nearby.
Good room at a good price. Decent breakfast.

Reviewed on Aug 9, 2026

Don't see what you're looking for?
See all available trips from Columbus to Fishtail
View all trips

Top Hotel Deals

Soda Butte Lodge

Soda Butte Lodge

210 Main Street Cooke City MT
58.67 km from city center
Stay at this hotel in Cooke City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Grizzly Lodge

Grizzly Lodge

102 U.S. 212 Silver Gate MT
62.69 km from city center
Stay at this lodge in Silver Gate. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Yellowstone Northeast Entrance Station and Clarks ...
Beartooth Hideaway Inn and Cabins

Beartooth Hideaway Inn and Cabins

1223 Broadway Ave South Red Lodge MT
36.85 km from city center
Stay at this hotel in Red Lodge. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
Rock Creek Resort

Rock Creek Resort

6380 U.S. 212 Red Lodge MT
40.97 km from city center
Stay at this lodge in Red Lodge. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Red Lodge Mountain and Nichols Creek Trailhead ...
Lupine Inn Red Lodge MT

Lupine Inn Red Lodge MT

702 S Hauser Red Lodge MT
36.47 km from city center
Book a stay at this business-friendly motel in Red Lodge. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the clean rooms in our reviews. ...
Alpine Motel

Alpine Motel

105 Main St Cooke City MT
58.79 km from city center
Stay at this motel in Cooke City. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Super 8 by Wyndham Columbus

Super 8 by Wyndham Columbus

602 8th Ave N Columbus MT
29.13 km from city center
Book a stay at this business-friendly motel in Columbus. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Alpine Lodge

Alpine Lodge

1105 Broadway Ave N Red Lodge MT
34.76 km from city center
Stay at this hotel in Red Lodge. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Red Lodge Mountain and Red Lodge Powersports are ...
The Pollard Hotel

The Pollard Hotel

2 N Broadway Red Lodge MT
35.8 km from city center
Stay at this hotel in Red Lodge. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Quality Inn Red Lodge Gateway To Yellowstone

Quality Inn Red Lodge Gateway To Yellowstone

612 Broadway Avenue Red Lodge MT
35.23 km from city center
Stay at this hotel in Red Lodge. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our ...
Hotel Expedition

Hotel Expedition

811 South Broadway Red Lodge MT
36.59 km from city center
Book a stay at this golf motel in Red Lodge. Enjoy free WiFi, free parking, and a sauna. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Silver Gate Lodging

Silver Gate Lodging

109 US Hwy 212 W Silver Gate MT
62.52 km from city center
Book a stay at this family-friendly cabin in Silver Gate. Enjoy free parking, daily housekeeping, and a picnic area. Popular attractions Yellowstone Northeast ...
Yodeler Motel

Yodeler Motel

601 Broadway Ave S Red Lodge MT
36.39 km from city center
Stay at this hotel in Red Lodge. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Red Lodge Mountain and Montana Candy Emporium are ...
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Alaska Airlines
Delta
United
American Airlines