Toolern Vale Holidays from NZ$1,367

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

Top Holiday Package Deals in Toolern Vale

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$2,664, price is now NZ$1,367 per person
NZ$1,367
per person
2 Mar - 7 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.

Reviewed on 28 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$4,656, price is now NZ$2,771 per person
NZ$2,771
per person
6 Mar - 10 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Convenient location, good view of dockland, apartment in good condition

Reviewed on 20 Dec 2025

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was NZ$2,049, price is now NZ$1,385 per person
NZ$1,385
per person
19 Feb - 23 Feb
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Clean, very friendly staff and superb breakfast!

Reviewed on 21 Dec 2025

Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

4.5 out of 5
North Melbourne
Save 100% on your flight
Price was NZ$2,214, price is now NZ$1,517 per person
NZ$1,517
per person
18 Feb - 23 Feb
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (362 reviews)
Location was great (trams within walking distance) and having parking available on site took the stress out of finding street parking. Room was clean and spacious. There was quite a bit of visible wear and tear throughout the unit, but that did not take away from the view and overall feel of the room. We throughly enjoyed our stay and recommend this to anyone seeking a home away from home.

Reviewed on 30 Nov 2025

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Save 100% on your flight
Price was NZ$2,506, price is now NZ$1,735 per person
NZ$1,735
per person
19 Feb - 23 Feb
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Excellent all around

Reviewed on 29 Dec 2025

Our guide on where to stay in Toolern Vale

Find the best Toolern Vale areas and neighborhoods for the activities you enjoy most. Learn more about Toolern Vale
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,262 area reviews)

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District

Our pick of the best Toolern Vale Hotel Deals

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is NZ$206 per night from 14 Jan to 15 Jan
NZ$206
14 Jan - 15 Jan 2026
includes taxes & fees
8.8/10 Excellent! (973 reviews)
Fantastic selection of breakfast foods. Could not fault anything. Best we have experienced in a long time.

Reviewed on 23 Dec 2025

Ibis Styles Melbourne Airport
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is NZ$328 per night from 6 Jan to 7 Jan
NZ$328
6 Jan - 7 Jan 2026
includes taxes & fees
8.6/10 Excellent! (1,876 reviews)
Lovely staff.

Reviewed on 27 Dec 2025

PARKROYAL Melbourne Airport
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road Melbourne Airport VIC
Fully refundable
The price is NZ$217 per night from 8 Jan to 9 Jan
NZ$217
8 Jan - 9 Jan 2026
includes taxes & fees
8.8/10 Excellent! (1,353 reviews)
B&B very close to as you need.

Reviewed on 25 Dec 2025

Holiday Inn Melbourne Airport by IHG
See all 890 properties in Toolern Vale
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 Toolern Vale holiday package cost?
Maybe less than you imagined — from only NZ$1,367, actually! By bundling hotels, flights and car rentals into your own customized package, your Toolern Vale escape is only clicks away.
How do I get a cheap travel package to Toolern Vale?
Combining your flight and hotel with Expedia won't just save you time — it'll save you a pretty penny too. A Toolern Vale holiday package makes it a breeze to put together the perfect trip. With more than 550 airlines throughout the world to select from, finding flights that suit your schedule won't be a problem. In addition to that, we have over 1 000 000 properties globally to choose from. Now that's what we call choice. Whatever your budget, Expedia will help show you the world.
Where should I stay in Toolern Vale?
There's so much to see in Toolern Vale, so spend your nights close to its best sights and allow yourself more time sightseeing. Kororoit Creek K37 Streamside Reserve is one place that should be on your itinerary.
How far in advance should I book my Toolern Vale holiday?
Savvy travellers will likely want to book as early as possible. You can normally compare international fares on Expedia up to 12 months before your flight. If you're purchasing tickets last minute, don't despair. Discounted prices sometimes occur just weeks prior to departure.
What does an Expedia Toolern Vale travel package include?
Much of that depends on you. You can choose from a variety of Toolern Vale bundles, such as a hotel, rental car and flight. You can also book a hotel with a flight, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your dream Toolern Vale getaway looks like, get ready to save!
What should I know before booking a Toolern Vale travel package?
A travel package can be customized for your budget and is a simple way to make your hard-earned dollars stretch further. How much you include is completely up to you. Hotels, rental cars and flights — decide on a combination that works with your plans.
Can I choose my airline with a Toolern Vale Expedia holiday package?
With a holiday package, you're always in charge. Whether you're eager to fly to Toolern Vale in coach or first class, simply choose from the available airline options. Expedia has access to over 550 airline partners worldwide.
If I'm not able to travel, can I cancel my Toolern Vale holiday package?
Whether it's your flight or hotel, you can cancel or amend it. Locked in your Toolern Vale holiday package in the last 24 hours? You may be able to make changes or cancellations at no cost. If it's been longer than that, you may be charged a fee by your hotel, airline or car rental company. For more details, look up our Customer Service Portal. We're here to help you every step of the way.

Discover the most popular places to visit in Toolern Vale

Crown Casino

Crown Casino

4/5(3,751 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the fascinating museums and acclaimed theatre scene in this vibrant area.

Crown Casino
Marvel Stadium

Marvel Stadium

4.5/5(1,432 reviews)

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

Marvel Stadium
Rod Laver Arena

Rod Laver Arena

4.5/5(1,252 reviews)

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

Rod Laver Arena

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$62
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$44
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
1 Hour Yarra River Melbourne Cruise

1 Hour Sight seeing Melbourne River Cruise on historic vessel

NZ$43
per adult
80% of travellers recommend
1 Hour Sight seeing Melbourne River Cruise on historic vessel
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.