Nillumbik Shire Holidays from NZ$1,159

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Nillumbik Shire 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,967, price is now NZ$1,159 per person
NZ$1,159
per person
19 Feb - 22 Feb
found 12 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
The staff were lovely and attentive. The room was in good condition and relatively clean. Good value for money.

Reviewed on 14 Dec 2025

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$5,132, price is now NZ$2,948 per person
NZ$2,948
per person
5 Mar - 9 Mar
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.

Reviewed on 11 Nov 2025

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Save 100% on your flight
Price was NZ$3,865, price is now NZ$2,492 per person
NZ$2,492
per person
2 Feb - 12 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Staff were warm and friendly Facilities were new Cleanliness needs to be improved as I found a used ear plug on the floor left by previous guests

Reviewed on 7 Dec 2025

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was NZ$1,913, price is now NZ$1,313 per person
NZ$1,313
per person
15 Jan - 18 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Room & bed are clean and comfy. Staff are very helpful and polite. Offsite parking is only a couple hundred metres of walking. Location is right in the middle of CBD.

Reviewed on 13 Dec 2025

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,093, price is now NZ$1,436 per person
NZ$1,436
per person
2 Feb - 12 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Room was clean and tidy, all amenities worked and the bed was comfortable. Staff were friendly, and the laundry facilities worked well. Hotel is located within easy walking distance of a supermarket (for those prefering to self-cater), several transport options and the Queen Victoria Market, though is a bit of a trek to the main CBD attractions and excursion pick-up points if walking.

Reviewed on 13 Dec 2025

Our pick of the best Nillumbik Shire Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$314 per night from 1 Jan to 2 Jan
NZ$314
1 Jan - 2 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,183 reviews)
Lovely room with great view of river. Staff very friendly.

Reviewed on 9 Dec 2025

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$135 per night from 6 Jan to 7 Jan
NZ$135
6 Jan - 7 Jan 2026
includes taxes & fees
8.6/10 Excellent! (2,187 reviews)
yes it was great

Reviewed on 10 Dec 2025

The Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is NZ$100 per night from 16 Dec to 17 Dec
NZ$100
16 Dec - 17 Dec
includes taxes & fees
8.2/10 Very Good! (2,394 reviews)
Check in employee was very efficient - was also the option of self serve checkin if it’s busy or it’s your preference. Room ifc

Reviewed on 14 Dec 2025

Great Southern Hotel Melbourne
See all 6,435 properties in Nillumbik Shire
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

Can I travel to Nillumbik Shire right now?
For all the up-to-date facts about visiting Nillumbik Shire, check out our Covid-19 Travel Advisor. From quarantine policies to travel restrictions and more, this guide will help make your holiday as hassle-free as possible.
If I'm not able to travel, can I cancel my Nillumbik Shire holiday package?
It's difficult to predict what the future holds, so it's comforting to know that you can change or cancel your Nillumbik Shire holiday package. If you made your booking in the last 24 hours, you may be entitled to a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal for further details.
When is the best time of year to visit Nillumbik Shire?
is a terrific month to holiday in Nillumbik Shire if you're looking for a cheaper escape. is a more expensive month by comparison, so be prepared to pay premium prices if you visit then. If you'd rather dodge the crowds, think about taking your trip in . However, there's a real charm to travelling in peak season. Nillumbik Shire is arguably at its finest in .
How far in advance should I book my Nillumbik Shire holiday?
Smart travellers will likely want to reserve their seats early. You can usually start comparing international airfares on Expedia up to a year before your flight. If you're purchasing tickets last minute, don't despair. Bargain prices occasionally occur in the last weeks before departure.
What should I know before booking a Nillumbik Shire travel package?
When you book your flights, hotels and car rentals together, you'll be rewarded with fantastic discounts. Whether you're organising a wilderness getaway in a cabin or want to stay in a cosy apartment in the city, Expedia can make it happen for less.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.