Deals on vacations and trips to Red Lodge

Save when you book Red Lodge package deals

Choose two or more items and save on your trip:

Red Lodge flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Soda Butte Lodge

Soda Butte Lodge

2.5 out of 5
Price was $663, price is now $599 per person
$599
per person
Sep 21 - Sep 25
found 21 hours ago
Roundtrip non-stop flight included
San Jose (SJC) to Cody (COD)
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 fireplace, and laundry facilities are also on offer.
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Southwest Corridor
Save 100% on your flight
Price was $1,266, price is now $779 per person
$779
per person
Aug 10 - Aug 15
found 3 hours ago
Roundtrip flight included
Minneapolis (MSP) to Billings (BIL)
A casino and a restaurant are featured at this smoke-free hotel. Enjoy the indoor pool and perks like free self parking and a free airport shuttle. You'll appreciate the gym, bar/lounge, and laundry facilities.
Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was $1,373, price is now $1,120 per person
$1,120
per person
Sep 8 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Pensacola (PNS) to Billings (BIL)
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free parking, a lobby fireplace, and luggage storage are also offered.
Best Western Plus Kelly Inn & Suites

Best Western Plus Kelly Inn & Suites

2.5 out of 5
Southwest Corridor
Price was $1,081, price is now $976 per person
$976
per person
Sep 8 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Pensacola (PNS) to Billings (BIL)
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 tub and free perks like full breakfast and free self parking.
Western Executive Inn

Western Executive Inn

2.5 out of 5
West End
Price was $817, price is now $740 per person
$740
per person
Sep 8 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Pensacola (PNS) to Billings (BIL)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A computer station is provided and the front desk is staffed around-the-clock.

Top Red Lodge hotels deals

Beartooth Hideaway Inn and Cabins

Beartooth Hideaway Inn and Cabins

2.5 out of 5
1223 Broadway Ave South Red Lodge MT
$172 nightly
The price is $195 total per night
$195 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like on-the-go breakfast and free self parking. Free WiFi in public areas, a terrace, and a picnic area are also on offer.
Pool
Hot Tub
Rock Creek Resort

Rock Creek Resort

4 out of 5
6380 U.S. 212 Red Lodge MT
$282 nightly
The price is $305 total per night
$305 total
Jul 8 - Jul 9
Total with taxes and fees
This lodge features a restaurant, an indoor pool, and a bar/lounge. Enjoy the sauna and perks like free self parking and free WiFi. An area shuttle is on offer and the front desk is staffed around-the-clock.
Pool
Pet friendly
Hotel Expedition

Hotel Expedition

3.5 out of 5
811 South Broadway Red Lodge MT
Free Cancellation
Reserve now, pay when you stay
$200 nightly
The price is $226 total per night
$226 total
Jul 15 - Jul 16
Total with taxes and fees
This motel features a hot tub and a sauna. Guests will appreciate free perks like free self parking and WiFi in public areas. A lobby fireplace, a communal living room, and a picnic area are also on offer.
The Pollard Hotel

The Pollard Hotel

3 out of 5
2 N Broadway Red Lodge MT
Free Cancellation
Reserve now, pay when you stay
$239 nightly
The price is $270 total per night
$270 total
Jul 9 - Jul 10
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Enjoy the sauna and perks like free self parking and free WiFi. A coffee shop, a lobby fireplace, and concierge services are also on offer.
Parking included
Free WiFi
Lupine Inn Red Lodge MT

Lupine Inn Red Lodge MT

2 out of 5
702 S Hauser Red Lodge MT
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $163 total per night
$163 total
Jul 9 - Jul 10
Total with taxes and fees
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 perks like free self parking.
Pool
Parking included
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
$220 nightly
The price is $248 total per night
$248 total
Jul 27 - Jul 28
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 station and a safe deposit box are also provided.
Hot Tub
Breakfast included
Don't see what you're looking for?
See all available properties in Red Lodge
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.

Stay near popular Red Lodge attractions

A mountain town with wooden houses, a road, and snow-capped peaks.

Red Lodge Mountain

9.6/10 (228 reviews)
Hit the slopes in Red Lodge with a visit to Red Lodge Mountain. Stroll along the riverfront or discover the area's mountain views.
See properties

Frequently asked questions

How much are vacation packages to Red Lodge?
Treat yourself to a memorable experience in Red Lodge with a vacation package starting from as low as $599. Organizing your flights, tours and hotels with Travelocity is a breeze. What's more, our great deals will leave you with extra cash for fun, fun, fun!
How long should my Red Lodge vacation be?
Around 2 nights is the average time frame visitors vacation in Red Lodge. But how long is right for you comes down to how many cherished memories you want to make. Why not stay a little longer and explore some off-the-beaten-path gems?
Where can I get the best vacation package deals for Red Lodge?
For a fun and affordable Red Lodge package deal, nothing compares to Travelocity. Take your pick of 400 air carriers and 1,000,000 properties around the world to create your ideal adventure — the choice is all yours!
Why should I purchase my Red Lodge vacation bundle via Travelocity?
By booking your flights, hotel, car rental and activities all in the one place, you'll save big bucks as well as precious time. We offer a dedicated team of experts available 24/7, and you'll know that you'll always be getting the lowest price possible with our Price Match Guarantee. So, what's stopping you? Book that dream vacation today and start packing!
Can I save money on my Red Lodge car rental if I bundle it with a hotel or flight?
You certainly can with our Red Lodge vacation packages. With one of these, there are tons of ways to make your vacation budget go further. Bundle any two or more car, hotel, flight and tour bookings and watch the savings pile up. With your own ride, all the attractions around Red Lodge are within reach.
Which airport is best for Red Lodge?
There are two choices for jetting into Red Lodge, the first being Logan Intl. Airport (BIL). It's around 55 mi from downtown, while Yellowstone Regional Airport (COD) is 50 mi away from central Red Lodge.
What is there to do in Red Lodge?
Red Lodge is teeming with sights to check out, such as Red Lodge Mountain and Red Lodge Mountain Golf Course. These well-known attractions are on most visitors' travel itineraries.
Where should I stay when visiting Red Lodge?
If you're searching for someplace comfortable to spend your nights, consider the Beartooth Hideaway Inn and Cabins. It's the top pick for many travelers.

Photos of local treasures

Browse Red Lodge vacation photos for more inspiration

A calm lake with clear reflections, surrounded by rocky terrain and dense forest.
A winding road through a mountainous landscape with a forested valley and a prominent mountain in the background.
Two girlfriends relaxing at car after hiking in the mountains. Red Lodge, Montana, USA
Western family walking together down driveway. Red Lodge, Montana, USA
A group of people standing on a wooden fence in a grassy field with a red barn in the background.

Explore More Ways to Travel with Travelocity