Redstone Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Redstone Holiday

Our pick of the best Redstone Hotel Deals

Our cozy, 2 bedroom home offers a blend of comfort and charm!

Our cozy, 2 bedroom home offers a blend of comfort and charm!

Plentywood MT
9.4/10 Exceptional! (12 reviews)
"My husband, his parents and I stayed there for his family reunion. The home was beautiful, all communication with the host was warm and friendly. It was an incredible hot week while we were there, and the ac was very much appreciated. My husband's brother's family came to visit and the kids had space ..."

Reviewed on 18 July 2026

Get rates
Our cozy, 2 bedroom home offers a blend of comfort and charm!
Clean, comfortable cabin. Sleeps 4

Clean, comfortable cabin. Sleeps 4

Plentywood MT
9.8/10 Exceptional! (27 reviews)
"Great little cabin. Our kids loved sleeping in the loft. It’s a well thought out space, especially for a family traveling. Had one small issue which the host resolved right away. Host couldn’t have been better."

Reviewed on 13 July 2026

Get rates
Clean, comfortable cabin. Sleeps 4
Cedar cabin. Fully equipped. Sleeps 3 comfortably.

Cedar cabin. Fully equipped. Sleeps 3 comfortably.

Plentywood MT
9.6/10 Exceptional! (26 reviews)
"Awesome stay! It was perfect for my work trip! Defiantly would stay here again if i was i town! Thank you!"

Reviewed on 4 June 2026

Get rates
Cedar cabin. Fully equipped. Sleeps 3 comfortably.
See all 5 properties in Redstone
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.