Redstone Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Redstone

Heritage Inn

Heritage Inn

2.5 out of 5
1700 Fox Farm Road Great Falls MT
Fully refundableReserve now, pay when you stay
The price is Rp1.588.835 per night from 12 Jul to 13 Jul
Rp1.588.835
Rp1.752.042 total
12 Jul - 13 Jul
includes taxes & fees
8/10 Very good! (2,645 reviews)
"Staff and new owners seem fantastic."

Reviewed on 9 Jul 2026

Heritage Inn
Field & Stream Lodge Bozeman

Field & Stream Lodge Bozeman

4 out of 5
5 Baxter Ln Bozeman MT
Fully refundableReserve now, pay when you stay
The price is Rp3.199.741 per night from 26 Jul to 27 Jul
Rp3.199.741
Rp3.491.749 total
26 Jul - 27 Jul
includes taxes & fees
9.2/10 Wonderful! (584 reviews)
"Clean hotel, comfortable room and bed. Liked the central courtyard and pool area."

Reviewed on 9 Jul 2026

Field & Stream Lodge Bozeman
The Roosevelt Hotel - Yellowstone

The Roosevelt Hotel - Yellowstone

2.5 out of 5
1014 Scott St. West Gardiner MT
Fully refundableReserve now, pay when you stay
The price is Rp4.535.565 per night from 9 Aug to 10 Aug
Rp4.535.565
Rp5.282.966 total
9 Aug - 10 Aug
includes taxes & fees
9/10 Wonderful! (1,117 reviews)
"Cleanliness and staff - both are par excellence ✨️ Air-conditioning could have been bit better."

Reviewed on 8 Jul 2026

The Roosevelt Hotel - Yellowstone
See all 11,115 properties in Montana
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.

Frequently asked questions

How much does a Redstone holiday package cost?
Less than you might think — from only , as a matter of fact! By bundling flights, hotels and car rentals into your own custom-made travel package, your getaway to Redstone is just clicks away.
How do I get a cheap travel package to Redstone?
Bundle, bundle, bundle. Hotels, flights and rental cars — combine whatever you need into a Redstone holiday package to save loads of cash. Score even better deals when you add extras such as tours or experiences to your booking. But that's not the only good part. You have the freedom to customize your trip your way. We offer more than 550 airlines and 1,000,000 properties all over the world, so that everyone has a chance to travel and live out those holiday dreams.
How far in advance should I book my Redstone holiday?
While not all air carriers advertise ticket prices early, customers are usually able to start comparing international fares on Expedia up to 12 months in advance. This is when you'll nab some fantastic bargains. If you've left things to the last minute, there's a chance you could get lucky. Sometimes the cheapest prices become available just weeks prior to departure.
What does an Expedia Redstone travel package include?
Travel packages include rental cars, flights and hotels, but you can combine any of them to create your ideal Redstone holiday. You can also add on a few experiences and activities once you've made your booking. You're the boss! When you combine your bookings with Expedia, you'll score discounts you won't find anywhere else.
What should I know before booking a Redstone travel package?
When you book your hotels, flights and car rentals together, you'll walk away with amazing discounts. Whether you're organising an island getaway in a villa or prefer to stay in a fancy hotel in the city, Expedia will make it happen for less.
Can I choose my airline with a Redstone Expedia holiday package?
Expedia has access to more than 550 partner airlines globally, so you sure can! Simply pick your preferred carrier and craft your ideal Redstone escape.
If I'm not able to travel, can I cancel my Redstone holiday package?
Because we understand life is full of surprises, the answer is yes. To learn more, check out our Customer Service Portal. But generally speaking, if you've booked your Redstone holiday package in the last 24 hours, you may be able to cancel or change it for free. Your hotel, airline or car rental company may charge a fee if your booking is older than that.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.