Malmsbury Holidays from NZ$970

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

The Latest Malmsbury Holiday Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,677, price is now NZ$970 per person
NZ$970
per person
1 July - 7 July
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.

Reviewed on 18 Apr 2026

Scenic Beachside 3-bedroom With Water Views

Scenic Beachside 3-bedroom With Water Views

2.5 out of 5
Port Melbourne
Save 100% on your flight
Price was NZ$2,287, price is now NZ$1,374 per person
NZ$1,374
per person
9 July - 12 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Central 3-bed Apartment in Vibrant Melbourne

Central 3-bed Apartment in Vibrant Melbourne

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,114, price is now NZ$1,276 per person
NZ$1,276
per person
9 July - 12 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
2-bed High-rise Apartment With Pool & Gym

2-bed High-rise Apartment With Pool & Gym

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,023, price is now NZ$1,263 per person
NZ$1,263
per person
9 July - 12 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$2,212, price is now NZ$1,403 per person
NZ$1,403
per person
10 July - 14 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (195 reviews)
Everything was good clean apartment The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.

Reviewed on 26 Mar 2026

Malmsbury Holiday

Our pick of the best Malmsbury Hotel Deals

Castlemaine Colonial Motel and Apartments

Castlemaine Colonial Motel and Apartments

3 out of 5
252 Barker St Castlemaine VIC
The price is NZ$231 per night from 26 May to 27 May
NZ$231
26 May - 27 May
includes taxes & fees
7.8/10 Good! (248 reviews)
Lots of character, huge room.

Reviewed on 4 May 2026

Castlemaine Colonial Motel and Apartments
Hepburn Springs Motor Inn

Hepburn Springs Motor Inn

3.5 out of 5
105 Main Road Hepburn Springs VIC
The price is NZ$165 per night from 14 May to 15 May
NZ$165
14 May - 15 May
includes taxes & fees
9/10 Wonderful! (445 reviews)
Room was clean and well appointed. I was surprised the shower was over the spa but not unusual for country motels and not a deal breaker. Spa was big and deep, great for a long soak. Key wasn't in the room when we arrived but quickly arrived and staff were helpful and friendly when we had trouble ...

Reviewed on 7 May 2026

Hepburn Springs Motor Inn
Hepburn at Hepburn

Hepburn at Hepburn

5 out of 5
2 - 8 Range Road Hepburn Springs VIC
Fully refundableReserve now, pay when you stay
The price is NZ$378 per night from 19 May to 20 May
NZ$378
19 May - 20 May
includes taxes & fees
9.4/10 Exceptional! (353 reviews)
Stunning accommodation but just a couple of things need improvement, coffee maci

Reviewed on 1 May 2026

Hepburn at Hepburn
See all 816 properties in Malmsbury
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.