Nulla Vale Holidays from NZ$2,100

Book a Hotel + Flight or Car together to unlock savings

The Latest Nulla Vale holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 29 Dec - 4 Jan

    Central Southbank 1-bed Apartment + Flight

    Southbank
    6 nights
    2.5 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct AVV - AKL • 1 stop
    NZ$3,225
    NZ$2,100
    per traveller
    found 1 day ago
    Central Southbank 1-bed Apartment
  • 29 Dec - 4 Jan

    Central Entertainer With Panoramic City Views + Flight

    Melbourne Central Business District
    6 nights
    2.5 star property
    9.0/10 - Wonderful (2 reviews)
    "Great location close to rail, mall and shops. lovely clean property. Pool and gym was nice. two sets of keys would of been helpful."
    Reviewed November 5, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct AVV - AKL • 1 stop
    NZ$4,275
    NZ$2,604
    per traveller
    found 1 day ago
    Central Entertainer With Panoramic City Views
  • 29 Dec - 4 Jan

    Melbourne CBD 2bed With Gym, Sauna & Pool Access + Flight

    Melbourne Central Business District
    6 nights
    2.5 star property
    6.0/10 - (2 reviews)
    "Actually, when we went in everything wasn’t provided no towel , no chopping board. no tablespoon other stuff wasn’t provided"
    Reviewed November 16, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct AVV - AKL • 1 stop
    NZ$4,110
    NZ$2,525
    per traveller
    found 1 day ago
    Melbourne CBD 2bed With Gym, Sauna & Pool Access
  • 29 Dec - 4 Jan

    Stylish Two-bed Retreat in Central Melbourne + Flight

    Melbourne Central Business District
    6 nights
    2.0 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct AVV - AKL • 1 stop
    NZ$3,653
    NZ$2,296
    per traveller
    found 1 day ago
    Stylish Two-bed Retreat in Central Melbourne
  • 31 Dec - 5 Jan

    Gorgeous 2-bed Victorian Home in Artsy + Flight

    Brunswick
    5 nights
    2.5 star property
    10/10 - Exceptional (2 reviews)
    "We had a fabulous stay here. It was like a home from home with lots of space to relax and enjoy. The area has a nice vibe and the transport links to the city are excellent. Our trip was to visit family in Brunswick and this place worked out perfectly for us. We would definitely stay here again if we returned to Melbourne."
    Reviewed July 12, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$3,426
    NZ$2,172
    per traveller
    found 1 day ago
    Gorgeous 2-bed Victorian Home in Artsy

Discover the most popular places to visit in Nulla Vale

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

You can snap up a holiday package to this top destination from NZ$2,100 on Expedia. But how much your holiday to Nulla Vale costs will depend on the length of stay, hotel choice and season.

What are the cheapest months to go to Nulla Vale?

You can typically find reduced prices and better availability in May, June and August. Explore our cheap Nulla Vale holiday packages and you could score some great off-season discounts.

How many days is enough for Nulla Vale?

Usually, a handful of days is enough to see the main attractions during your Nulla Vale holiday. However, if you prefer to have time to kick back or take day tours, consider extending your trip.

Is it worth booking a holiday package to Nulla Vale?

It's no wonder a Nulla Vale holiday is on the to-do list of many travellers. Popular attractions like Baynton I17 Bushland Reserve are just the beginning of things to keep you busy here.

How to find the best Nulla Vale package deals?

Finding a cheap Nulla Vale package deal is a cinch with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your budget, add a couple of filters and see what's available. You can tailor your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to discover the most affordable Nulla Vale package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.

Is it cheaper to book a Nulla Vale holiday as a package?

Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your hotel, car rental and flight into one great-value price and enjoy significant savings. You'll generally get a better deal than booking each component individually. And you'll still have the freedom to create a customised Nulla Vale holiday by choosing your favourite airline, accommodation type and car class.

When to book a holiday package to Nulla Vale?

If you have your Nulla Vale holiday dates finalized, book early to score some fantastic deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are great for setting off on a whim.

How to plan a trip to Nulla Vale?

  1. Choose the right time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to travel to Nulla Vale.
  2. Figure out your budget: Ensure you have enough money to cover everything from dining out and transportation to experiences and flights. Your hotel will probably be the biggest expense during your trip to Nulla Vale.
  3. Set the duration of your trip: Start by compiling a list of the attractions and activities you want to get to in Nulla Vale. Then, estimate how long you'll need for each, along with any travel time.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to pick a Nulla Vale 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.