A gazebo with a tiled dome and a brick wall, a pond, and a building labeled "LOT GALLERY" in the background.
Photo by Benalla Rural City Council
Open Photo by Benalla Rural City Council 

Benalla Holidays from NZ$1,494

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

Price found within the past 48 hours. Click for updated prices.
  • 5 Feb - 9 Feb

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    4 nights
    4.5 star property
    9.0/10 - Wonderful (215 reviews)
    "The apartment has a stunning view which catches our breath when we open the door the first time. Rooms are cleaned and tidy, kitchen is well stocked with necessary items! A stay of excellent experience!"
    Reviewed November 14, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,186
    NZ$1,494
    per traveller
    found 1 day ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • 27 Dec - 2 Jan

    Quest On William + Flight

    Melbourne Central Business District
    6 nights
    4.5 star property
    8.4/10 - Very good (1,156 reviews)
    "We really like the space and uniqueness if property layout Initial few problems were quickly resolved overall we loved location n would stay here again"
    Reviewed November 15, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • 1 stop MEL - AKL • Direct
    NZ$3,372
    NZ$1,981
    per traveller
    found 1 day ago
    Quest On William
  • 27 Dec - 2 Jan

    1 Hotel Melbourne + Flight

    Docklands
    6 nights
    5.0 star property
    9.8/10 - Exceptional (298 reviews)
    "This hotel is fabulous. The staff is simply the best. The valet parking per night is over the top. ridiculous expensive. Regardless would definitely stay here again."
    Reviewed November 11, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$4,406
    NZ$2,594
    per traveller
    found 2 days ago
    1 Hotel Melbourne
  • 27 Jan - 31 Jan

    Central 3-bed Apartment in Vibrant Melbourne + Flight

    Melbourne Central Business District
    4 nights
    2.0 star property
    8.0/10 - Very good (1 review)
    "The apartment was nice and is very well located. It is all as shown in the photos and we appreciated the tidiness, amenities and location. The corridor to get to the unit was in very bad condition and smelled very strong. The bathroom had no venting or window which wasn't great. Also, the air con unit wasn't ducted out of the room so created cool air while also pumping heat back into the room through at the same time. Despite the last few comments, we did enjoy our stay and we thank the..."
    Reviewed November 1, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,843
    NZ$1,908
    per traveller
    found 20 hours ago
    Central 3-bed Apartment in Vibrant Melbourne
  • 29 Dec - 4 Jan

    City-view 2-bed Apartment Melbourne CBD + Flight

    Melbourne Central Business District
    6 nights
    2.5 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,595
    NZ$1,819
    per traveller
    found 8 hours ago
    City-view 2-bed Apartment Melbourne CBD

Our guide on where to stay in Benalla

Find the best Benalla areas for the activities you enjoy most.

Benalla West

While Benalla West isn't home to many top sights, Benalla Botanic Gardens and Benalla Golf Course are some notable places to visit nearby.

Discover the most popular places to visit in Benalla

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

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

What are the cheapest months to go to Benalla?

Plan your trip for the low or shoulder season and you're likely to score cheap Benalla holiday packages. Remember that public holidays and local festivals and events can impact prices, so do some research before you go.

How many days is enough for Benalla?

With a well-planned itinerary, you can easily tick off the main Benalla sights in a handful of days. But if you prefer to explore off the beaten track or go on day tours, consider booking your Benalla holiday for longer.

Is it worth booking a holiday package to Benalla?

It's easy to see why a Benalla holiday is on the must-do list of many travellers. Major attractions like Benalla Visitor Information Centre are just the beginning of things to see and do here.

How to find the best Benalla package deals?

Landing a cheap Benalla package deal is a breeze with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget range, add some filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most affordable Benalla package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are often lower.

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

You can enjoy significant savings on your Benalla break by booking a customised holiday package. Click on the "Package" heading, then select your travel dates and destination to see some great hotel prices and airfares. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.

When to book a holiday package to Benalla?

If you have your Benalla travel dates confirmed, book as early as you can to snap up some awesome deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are great for impromptu escapes.

How to plan a trip to Benalla?

  1. Choose your travel dates: The things you'd like to do in Benalla and your preferred season will help you decide when to travel.
  2. Budget wisely: As well as the price of your stay, you'll need to factor in other expenses too. These include flights, food and transportation. Also, put aside a little extra for unexpected costs that may arise during your trip to Benalla.
  3. Decide your trip length: Consider how much time you want to spend discovering Benalla. Plan your itinerary so you can get to all the activities and attractions you're interested in without rushing.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left is to pick a Benalla 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.