Toolong Holidays from NZ$1,103

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 Toolong holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 27 Dec - 30 Dec

    1 Hotel Melbourne + Flight

    Docklands
    3 nights
    5.0 star property
    9.8/10 - Exceptional (294 reviews)
    Return • Gold Coast (OOL) - Melbourne (MEL)
    OOL - MEL • Direct MEL - OOL • Direct
    NZ$1,609
    NZ$1,103
    per traveller
    found 15 hours ago
    1 Hotel Melbourne
  • 25 Dec - 29 Dec

    Quest On William + Flight

    Melbourne Central Business District
    4 nights
    4.5 star property
    8.4/10 - Very good (1,152 reviews)
    "The staff were absolutely amazing and very helpful. Also, very friendly and happy to help in anyway. Will definitely stay there again!"
    Reviewed November 6, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - AVV • 1 stop MEL - AKL • Direct
    NZ$3,007
    NZ$1,646
    per traveller
    found 1 day ago
    Quest On William
  • 1 Jan - 6 Jan

    Sophisticated CBD 2-bed Apartment by Yarra River + Flight

    Melbourne Central Business District
    5 nights
    2.0 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,670
    NZ$1,774
    per traveller
    found 3 hours ago
    Sophisticated CBD 2-bed Apartment by Yarra River
  • 1 Jan - 6 Jan

    The Prince + Flight

    St Kilda
    5 nights
    4.5 star property
    8.8/10 - Excellent (1,003 reviews)
    "Easy walk to the Espy Hotel for an easy dinner. Parking $10 for the night. Breakfast included"
    Reviewed November 6, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,074
    NZ$1,434
    per traveller
    found 3 hours ago
    The Prince
  • 2 Jan - 7 Jan

    Spacious 3-bed Apartment in Melbourne CBD + Flight

    Melbourne Central Business District
    5 nights
    2.5 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,717
    NZ$1,886
    per traveller
    found 3 hours ago
    Spacious 3-bed Apartment in Melbourne CBD

Toolong Hotel Deals

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 Toolong holiday package cost?

You'll find cheap prices from NZ$1,103 on Expedia for your Toolong getaway. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your holiday to Toolong costs.

What are the cheapest months to go to Toolong?

If you'd like to score a cheap Toolong holiday package, consider travelling in May, June and July. You'll typically find better rates on accommodation and flights during these months — perfect for travellers wishing to save money.

How many days is enough for Toolong?

With a well-organised schedule, you can easily tick off the top Toolong sights in a handful of days. But if you'd like to venture off the beaten track or take day trips, think about booking your Toolong holiday for longer.

How to find the best Toolong package deals?

Use Expedia's filters to find some unbeatable Toolong package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or browse for Toolong package deals in the off-peak season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to book your holiday package as soon as possible.

Is it cheaper to book a Toolong holiday as a package?

An Expedia holiday package could land you significant savings when compared to arranging flights and hotels individually. Better still, you can customise your Toolong trip to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.

When to book a holiday package to Toolong?

If you're planning an impromptu Toolong adventure, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can score sensational deals on your flights and hotels by booking well in advance.

How to plan a trip to Toolong?

  1. Pick your dates: What you plan to do in Toolong and your preferred season will help you decide when to travel.
  2. Budget wisely: On top of the price of your hotel, you'll need to factor in other expenses too. These include food, flights and transportation. Also, set aside some extra funds for unexpected expenses that could crop up during your trip to Toolong.
  3. Decide how long to go away for: Now that you know more about Toolong, you can work out the ideal length of your break. Put together a rough plan and give yourself enough time to cover everything you want to do.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to find a Toolong holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.