Newstead Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Newstead Holiday

Our pick of the best Newstead Hotel Deals

Luxury On Lyons - centrally located in a tranquil, beautiful bush setting.

Luxury On Lyons - centrally located in a tranquil, beautiful bush setting.

Newstead
The price is NZ$342 per night from 27 Aug to 28 Aug
NZ$342
27 Aug - 28 Aug
includes taxes & fees
10/10 Exceptional! (10 reviews)
"We had the most wonderful stay at this beautifully designed, spacious, and immaculate country home. Highly recommend!"

Reviewed on 17 Aug. 2025

Luxury On Lyons - centrally located in a tranquil, beautiful bush setting.
Mineral Springs Hotel

Mineral Springs Hotel

3.5 out of 5
124 Main Road, Hepburn Springs, VIC
The price is NZ$251 per night from 25 Aug to 26 Aug
NZ$251
25 Aug - 26 Aug
includes taxes & fees
8.4/10 Very Good! (537 reviews)
"Everything & in particular all the staff are wonderful"

Reviewed on 20 Aug. 2025

Mineral Springs Hotel
Castlemaine Colonial Motel and Apartments

Castlemaine Colonial Motel and Apartments

3 out of 5
252 Barker St, Castlemaine, VIC
The price is NZ$199 per night from 25 Aug to 26 Aug
NZ$199
25 Aug - 26 Aug
includes taxes & fees
7.6/10 Good! (159 reviews)
Happy travels
"Early bookin was great Needed a spare role of toilet paper and coffee mug not cleaned properly"

Reviewed on 12 Aug. 2025

Castlemaine Colonial Motel and Apartments
See all 727 properties in Newstead
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 Newstead holiday package cost?
You'll find cheap prices on Expedia for your Newstead getaway. However, factors like the season, choice of hotel and length of stay will influence how much your holiday to Newstead costs.
What are the cheapest months to go to Newstead?
If you're hoping to book a cheap Newstead holiday package, consider visiting in May, June and August. You'll generally find lower rates on flights and hotels during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for Newstead?
With a well-planned schedule, you can easily visit the main Newstead sights in a handful of days. But if you'd like to discover hidden spots or go on day trips, think about booking your Newstead holiday for longer.
How to find the best Newstead package deals?
Landing a cheap Newstead package deal is a breeze with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, add some filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to view the most pocket-friendly Newstead package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Newstead holiday as a package?
You can enjoy significant savings on your Newstead break by booking a personalised holiday package. Click on the "Package" heading, then select your destination and travel dates to see some great flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Newstead?
If you're planning a spontaneous Newstead trip, check out our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can score sensational deals on your flights and hotels by booking well in advance.
How to plan a trip to Newstead?

  1. Choose when to get away: Check your diary and pack your bags. Your favourite time of year and the activities available will also help you decide when to visit Newstead.
  2. Plan your budget wisely: As well as the cost of your stay, you'll need to factor in other expenses too. These include flights, transportation and food. Also, put aside a little extra for unexpected expenses that could crop up during your trip to Newstead.
  3. Decide how long to go away for: Now that you're more familiar with Newstead, you can figure out the right length of your break. Put together a rough plan and give yourself enough time to cover everything you want to see.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. Now all that's left is to choose a Newstead holiday package that brings all your bookings together.

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