Cheap Flights to Red Lodge from $56

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Red Lodge?

The cheapest prices found with in the last 7 days for return flights were $102 and $56 for one-way flights to Red Lodge for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel DatesFlights From*
AZABillingsJanuary 15 to January 18$102
LASBillingsDecember 4 to December 13$108
PDXBillingsDecember 5 to December 6$187
SEABillingsJanuary 5 to January 26$227
DENBillingsJanuary 13 to January 27$329
MSPBillingsJanuary 15 to January 18$349
SLCBillingsJanuary 22 to January 24$373
PHLBillingsDecember 4 to December 13$416
DFWBillingsDecember 12 to January 16$425
MSPCodyJanuary 4 to February 3$465
DENCodyDecember 12 to December 15$489
BNABillingsDecember 10 to December 17$529
PHLCodyFebruary 7 to February 12$777
DFWCodyDecember 22 to December 25$1,937
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
LASBillingsNovember 13 to November 16$170
PDXBillingsNovember 13 to November 16$535
DFWBillingsNovember 14 to July 10$541
DENBillingsNovember 14 to November 15$542
PHXBillingsNovember 14 to November 15$558
SEABillingsNovember 13 to November 16$621
MSPBillingsNovember 15 to November 18$866
PHLBillingsNovember 15 to November 19$885
SLCBillingsNovember 14 to November 16$1,043
*Prices include taxes and fees

Red Lodge Flight Information

Traveling to
Red Lodge
Lowest Price
$102
Number of Airlines Serving
Airlines Serving
Allegiant Air, Delta, United
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Red Lodge Accommodation Deals

Lupine Inn Red Lodge MT

Lupine Inn Red Lodge MT

2 out of 5
702 S Hauser Red Lodge MT
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. ...
Opens in a new windowLupine Inn Red Lodge MT
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.

Luxury Hotels in Red Lodge

The Pollard Hotel

The Pollard Hotel

3 out of 5
2 N Broadway Red Lodge MT
$150 nightly
The price is $170 total per night from Nov 19 to Nov 20
$170 total
Nov 19 - Nov 20
Total with taxes and fees
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 ...
9.2/10 Wonderful! (746 reviews)
"Hotel was really pretty. Cocktails weren't good and service was horrible during cocktail hour. Marli's for breakfast was really good and waitress was the best customer service the whole time. Overall would return to Marli's for breakfast but that is it."

Reviewed on Nov 11, 2026

Opens in a new windowThe Pollard Hotel
Lupine Inn Red Lodge MT

Lupine Inn Red Lodge MT

2 out of 5
702 S Hauser Red Lodge MT
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. ...
Opens in a new windowLupine Inn Red Lodge MT
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.

Family Friendly Hotels in Red Lodge

Hotel Expedition

Hotel Expedition

3.5 out of 5
811 South Broadway Red Lodge MT
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. ...
Opens in a new windowHotel Expedition
Lupine Inn Red Lodge MT

Lupine Inn Red Lodge MT

2 out of 5
702 S Hauser Red Lodge MT
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. ...
Opens in a new windowLupine Inn Red Lodge MT
The Pollard Hotel

The Pollard Hotel

3 out of 5
2 N Broadway Red Lodge MT
$150 nightly
The price is $170 total per night from Nov 19 to Nov 20
$170 total
Nov 19 - Nov 20
Total with taxes and fees
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 ...
9.2/10 Wonderful! (746 reviews)
"Hotel was really pretty. Cocktails weren't good and service was horrible during cocktail hour. Marli's for breakfast was really good and waitress was the best customer service the whole time. Overall would return to Marli's for breakfast but that is it."

Reviewed on Nov 11, 2026

Opens in a new windowThe Pollard Hotel
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.

Best Red Lodge Flight and Hotel Packages

Red Lodge flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Alpine Motel
Northern Hotel
Soda Butte Lodge
Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport to Red Lodge
View all trips

Need a Car For After Your Flight?

Plane Tickets To Red Lodge

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Red Lodge. Browse through our inventory to explore a wide range of cheap flights to Red Lodge to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Red Lodge as you anxiously await to exit the plane and explore what Red Lodge has to offer. Considering all the amazing local food and culture in Red Lodge, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Red Lodge to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Red Lodge without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Red Lodge with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Red Lodge today!

Explore More Ways to Travel with Travelocity

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.