Red Lodge Vacation Packages 2026 from $558

Red Lodge flight + hotel vacation packages

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

Western Executive Inn

West End

$558

per person

Jul 2 - Jul 5

found 2 hours ago

Roundtrip flight included

Denver (DEN) to Billings (BIL)

Free self parking is available and the inn's front desk is staffed around-the-clock. WiFi in public areas is free. A computer station is also provided.

Billings Hotel and Convention Center

Southwest Corridor

$572

per person

Jul 2 - Jul 5

found 2 hours ago

Roundtrip flight included

Denver (DEN) 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

Downtown Billings

$665

per person

Jul 2 - Jul 5

found 2 hours ago

Roundtrip flight included

Denver (DEN) 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.

Home2 Suites by Hilton Billings

Downtown Billings

$674

per person

Jul 2 - Jul 5

found 2 hours ago

Roundtrip flight included

Denver (DEN) to Billings (BIL)

This hotel features an outdoor pool and an indoor pool. Enjoy the gym and free perks like continental breakfast and free self parking. You'll appreciate the free area shuttle, business center, and free WiFi in public areas.

Alpine Motel

$1,163

per person

Jun 25 - Jun 28

found 1 day ago

Roundtrip non-stop flight included

Pittsburgh (PIT) to Cody (COD)

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a picnic area, and laundry facilities are also on offer.

Top Red Lodge hotels deals

Beartooth Hideaway Inn and Cabins

1223 Broadway Ave South Red Lodge MT

Free Cancellation

Reserve now, pay when you stay

$154 nightly

$175 total

May 25 - May 26

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

6380 U.S. 212 Red Lodge MT

Free Cancellation

Reserve now, pay when you stay

$188 nightly

$203 total

May 26 - May 27

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

The Pollard Hotel

2 N Broadway Red Lodge MT

Free Cancellation

Reserve now, pay when you stay

$144 nightly

$163 total

May 25 - May 26

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

Hotel Expedition

811 South Broadway Red Lodge MT

Free Cancellation

Reserve now, pay when you stay

$147 nightly

$167 total

May 27 - May 28

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.

Hot Tub

Parking included

Quality Inn Red Lodge Gateway To Yellowstone

612 Broadway Avenue Red Lodge MT

Free Cancellation

$151 nightly

$171 total

May 25 - May 26

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

Lupine Inn Red Lodge MT

702 S Hauser Red Lodge MT

Free Cancellation

Reserve now, pay when you stay

$114 nightly

$130 total

May 24 - May 25

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

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.

Popular places to visit

HAMILTON, MT, MAY 2022: white house with red roof and nearby hut, grassland, trees, and heavy clouds over mountains in background

Red Lodge Mountain

4.5/5(38 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.

Beartooth Mountain

5/5(92 reviews)

Commune with nature and explore the great outdoors at Beartooth Mountain during your travels in Red Lodge. Discover the area's mountain views and seek out the ski slopes.

Villas in Balkans Mountains, Europe, Bulgaria. Luxury hotels houses at the Pirin Golf village, summertime, mountains and gold course on the background.

Red Lodge Mountain Golf Course

4/5(8 reviews)

Enjoy a round of golf in Red Lodge at Red Lodge Mountain Golf Course. Amble around this family-friendly area's riverfront, or seek out the ski slopes.

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 $558. 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.