Benalla Vacations

Book a Hotel + Flight together to unlock savings

Photo by Benalla Rural City Council 

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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

Find the Best Benalla Vacation Packages

Benalla Hotel Deals

Top of the Town Motel & Apartments

Top of the Town Motel & Apartments

4 out of 5
136-138 Bridge St Benalla VIC
The price is AED 456 per night from Feb 19 to Feb 20
AED 456
AED 505 total
19 Feb - 20 Feb
includes taxes & fees
9.6/10 Exceptional! (357 reviews)
Great location, easy check-in and clean and comfortable spacious rooms

Reviewed on 4 January 2026

Top of the Town Motel & Apartments
Comfort Inn Benalla

Comfort Inn Benalla

3 out of 5
48 Bridge Street West Benalla VIC
Fully refundableReserve now, pay when you stay
The price is AED 372 per night from Feb 13 to Feb 14
AED 372
AED 410 total
13 Feb - 14 Feb
includes taxes & fees
8.8/10 Excellent! (286 reviews)
The room was clean and tidy and check in was clean and easy. It would be good if the room was cooled prior to arrival on a very hot day.

Reviewed on 7 February 2026

Comfort Inn Benalla
Rose City Motor Inn

Rose City Motor Inn

3.5 out of 5
1 Faithfull Street Benalla VIC
Fully refundableReserve now, pay when you stay
The price is AED 314 per night from Feb 13 to Feb 14
AED 314
AED 345 total
13 Feb - 14 Feb
includes taxes & fees
8/10 Very Good! (539 reviews)
The room was very pleasant and the air conditioner was running which was great considering temperature was 43 degrees. Good cool down in swimming pool

Reviewed on 10 January 2026

Rose City Motor Inn
See all 74 properties in Benalla
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.

Discover the most popular places to visit in Benalla

Benalla Visitor Information Centre

5/5(1 review)

After visiting Benalla Visitor Information Centre, make a plan to see the other sights and activities in Benalla. Amble around the area's parks or experience its art scene.

Benalla Visitor Information Centre

Reef Hills State Park

You can take time to visit Reef Hills State Park during your travels to Benalla. Wander the parks and gardens while you're in the area.

Reef Hills State Park

Frequently asked questions

How do I find cheap flights to Benalla that have flexible change policies?
Search for your affordable airfares to Benalla, then mark the "No change fee" box directly underneath the "Flexible change policies" filter. It's that simple. We know that things can change and flexibility is important, so book with confidence with Expedia.
Which airlines fly to Benalla?
Dig out your suitcase and choose between these well-known airlines that have flights into or near Benalla:

  • Qantas - 52 flights to or near Benalla each month, including 52 flights to Tullamarine Airport (MEL) per month.
  • United Airlines - 43 flights to or near Benalla each month, including 43 flights to Tullamarine Airport (MEL) per month.
  • Jetstar - 8 flights to or near Benalla each month, including 8 flights to Tullamarine Airport (MEL) per month.

How can I find cheap tickets to Benalla?
You'll always nab an amazing deal with Expedia, but our "flexible dates" feature makes it that much easier. Enter your preferred flight date, then check the flexible dates box above to see prices for nearby days. was the lowest price for a flight to Benalla in the last seven days.
How much is a flight to Benalla?
You could have nabbed a round-trip flight to Benalla from anywhere between and in the last seven days. For one-way journeys departing from (), the lowest amount paid during this time was .
What are the most popular airports to fly into in Benalla?
Start planning your Benalla vacation by booking a ticket on one of the 104 monthly flights to Tullamarine Airport (MEL). This is the region's main entryway.
When is the cheapest time to fly to Benalla?
If you're not set on your travel dates to Benalla, depart early on in the week. The most economical day to take off is usually Tuesday, closely followed by Monday. Saturday is typically the priciest day, with lots of vacationers choosing to fly on the weekend.
How much is a plane ticket to Benalla?
In the last seven days, seats to Benalla ranged between and . Prices tend to go up over time, so grab a good deal today.
What months are the cheapest to book a flight to Benalla?
To secure a fabulous deal to Benalla, book sometime in February when the prices are at their lowest. When do tickets cost the most? In the U.S, it's the festive month of December.
How long is a flight to Benalla?
Take a look at these popular routes to Benalla from the USA, along with their average travel times:

  • Los Angeles, CA (LAX-Los Angeles Intl.) to Tullamarine Airport (MEL) - 15 hours and 55 minutes
  • San Francisco, CA (SFO-San Francisco Intl.) to Tullamarine Airport (MEL) - 15 hours and 55 minutes
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Tullamarine Airport (MEL) - 17 hours and 45 minutes