Newstead Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Newstead Holiday
Our pick of the best Newstead Hotel Deals
Heritage Goldfields Cottage - Romantic Double Shower - near Castlemaine & Maldon
Newstead VIC
The price is NZ$424 per night from 16 Mar to 17 Mar
NZ$424
16 Mar - 17 Mar
includes taxes & fees
10/10 Exceptional! (68 reviews)
Neal was wonderful and the place is very petite and lovely. The access to the herb garden was so sweet and definitely made our dinners extra yummy! The place is so peaceful! Thank you for the lovely stay!
Reviewed on 8 Feb 2026
Castlemaine Colonial Motel and Apartments
252 Barker St Castlemaine VIC
The price is NZ$189 per night from 18 Mar to 19 Mar
NZ$189
18 Mar - 19 Mar
includes taxes & fees
7.8/10 Good! (226 reviews)
If you'd like to live the faulty towers experience, then this may be the place for you. Issues from the get-go when trying to check in, wrong phone numbers/no one on site, incorrect room/s, getting the run-around, and other guests being assigned the same room.
Reviewed on 10 Mar 2026
Hepburn at Hepburn
2 - 8 Range Road Hepburn Springs VIC
Fully refundableReserve now, pay when you stay
The price is NZ$364 per night from 17 Mar to 18 Mar
NZ$364
17 Mar - 18 Mar
includes taxes & fees
9.4/10 Exceptional! (340 reviews)
The serenity. Adults only. Room was delicious & clean. Very romantic. Staff were excellent. Bed was extremely comfortable Great big spa. Separate rain shower. Private views. Outside private balcony. Extra special treats.,
Reviewed on 8 Feb 2026
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.
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.
