Nathalia Holidays from NZ$2,172

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

Price found within the past 48 hours. Click for updated prices.
  • 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
  • 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
    10/10 - Exceptional (1 review)
    "Clean room and shops nearby"
    Reviewed June 5, 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
  • 9 Feb - 13 Feb

    1 Hotel Melbourne + Flight

    Docklands
    4 nights
    5.0 star property
    9.8/10 - Exceptional (301 reviews)
    "A beautifully presented hotel, close to Marvel Stadium for our concert attendance. The King City Room was divine, staff lovely and helpful and breakfast delicious... highly recommend staying here"
    Reviewed November 16, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • 1 stop MEL - AKL • Direct
    NZ$3,792
    NZ$2,441
    per traveller
    found 1 day ago
    1 Hotel Melbourne

Discover the most popular places to visit in Nathalia

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

Offering excellent value package deals from NZ$2,172 on Expedia, you'll be pleasantly surprised at how much a holiday to Nathalia costs! Our packages mean less travel planning for you and greater savings.

What are the cheapest months to go to Nathalia?

You can generally find lower rates and greater availability in May, June and August. Check out our cheap Nathalia holiday packages and you could score some great off-season discounts.

How many days is enough for Nathalia?

Typically, a handful of days is enough to see the major sights during your Nathalia holiday. But if you prefer to have time to unwind or take day trips, think about extending your itinerary.

Is it worth booking a holiday package to Nathalia?

Whether you're planning to check out attractions such as Barmah Forest Heritage and Education Centre and Barwo H19A Bushland Reserve, or eager to experience its terrific camping and fishing, a Nathalia holiday guarantees an unforgettable adventure. Book your trip with Expedia and discover why Nathalia is such a good holiday destination.

How to find the best Nathalia package deals?

Use Expedia's filter tool to help you find some fabulous Nathalia package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or browse for Nathalia package deals in the off-peak season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to book your holiday package well in advance.

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

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

When to book a holiday package to Nathalia?

Land amazing discounts by booking your flights ahead of time with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for an impromptu Nathalia holiday.

How to plan a trip to Nathalia?

  1. Choose the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to visit Nathalia.
  2. Budget wisely: Besides the price of your stay, you should consider other expenses. These include food, flights and transportation. Also, put aside a little extra for unexpected expenses that could crop up during your trip to Nathalia.
  3. Decide how long to go for: Now that you're more familiar with Nathalia, you can work out the right length of your break. Pull together a rough plan and allocate enough time for all the things you want to do.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to choose a Nathalia 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.