Nillumbik Shire Holidays from AU$416

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 AU$707, price is now AU$416 per person
AU$416
per person
15 Apr - 18 Apr
found 16 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.

Reviewed on 2 Feb 2026

Family Friendly 3-bed With Courtyard & Parking

Family Friendly 3-bed With Courtyard & Parking

2.5 out of 5
Moonee Ponds
Save 100% on your flight
Price was AU$1,830, price is now AU$1,044 per person
AU$1,044
per person
29 May - 3 June
found 20 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
No reviews
Brand-new 3-bed Townhouse in Pascoe Vale

Brand-new 3-bed Townhouse in Pascoe Vale

2.5 out of 5
Pascoe Vale
Save 100% on your flight
Price was AU$1,784, price is now AU$1,024 per person
AU$1,024
per person
29 May - 3 June
found 20 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
No reviews
2-bed Inner-city Pad With Gym

2-bed Inner-city Pad With Gym

2.5 out of 5
Southbank
Save 100% on your flight
Price was AU$1,112, price is now AU$654 per person
AU$654
per person
29 Apr - 2 May
found 16 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
No reviews
Pristine 2-bed Unit With Beautiful City Landscape

Pristine 2-bed Unit With Beautiful City Landscape

2 out of 5
Southbank
Save 100% on your flight
Price was AU$972, price is now AU$573 per person
AU$573
per person
29 Apr - 2 May
found 16 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
No reviews

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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 AU$284 per night from 5 Apr to 6 Apr
AU$284
5 Apr - 6 Apr
includes taxes & fees
9.2/10 Wonderful! (1,216 reviews)
Excellent location to travel from right in front of Flinder St station

Reviewed on 11 Mar 2026

The Langham, Melbourne
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$168 per night from 29 Mar to 30 Mar
AU$168
29 Mar - 30 Mar
includes taxes & fees
8.8/10 Excellent! (1,326 reviews)
Very comfortable, good sized room.

Reviewed on 12 Mar 2026

Flagstaff Gardens Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is AU$129 per night from 12 Apr to 13 Apr
AU$129
12 Apr - 13 Apr
includes taxes & fees
8.8/10 Excellent! (3,086 reviews)
Friendly and helpful staff and the rooms are always clean and neat. The only negative comment about my recent stay was I paid for an “accessible” room, as I need the larger bathroom to move easily and safely, but was given a standard small room. But it’s been perfect always apart from that one ...

Reviewed on 14 Mar 2026

Atlantis Hotel, Melbourne
See all 6,532 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.