
Benalla Holidays from NZ$1,256
Book a Hotel + Flight or Car together to unlock savings
Photo by Benalla Rural City Council
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.

Seasons Botanic Gardens
Melbourne Central Business District
Price was NZ$1,722, price is now NZ$1,256 per person
NZ$1,256
per person
12 Mar - 19 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (2,334 reviews)
Spacious rooms, quiet location. Very nice to be opposite the botanic gardens and a short tram ride or walk to the city. The Royal Domain cafe nearby is a convenient, good quality, friendly establishment serving great food and coffee.
Reviewed on 4 Feb 2026

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,882, price is now NZ$1,318 per person
NZ$1,318
per person
2 Apr - 7 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.
Reviewed on 2 Feb 2026

Turnkey Accommodation – North Melbourne
North Melbourne
Price was NZ$1,996, price is now NZ$1,408 per person
NZ$1,408
per person
12 Mar - 19 Mar
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (362 reviews)
Apartment was fully equipped. However minimal lighting in kitchen and no clean up broom( was given after asking but fit for a child). As there is a kitchen, a normal broom and/or vacuum is required to keep apartments clean. Otherwise, everything else was perfect.
Reviewed on 3 Feb 2026

Treasury on Collins
Melbourne Central Business District
Price was NZ$1,831, price is now NZ$1,326 per person
NZ$1,326
per person
19 Mar - 22 Mar
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on 31 Jan 2026

Avani Melbourne Central Residences
Melbourne Central Business District
Price was NZ$1,948, price is now NZ$1,439 per person
NZ$1,439
per person
12 Mar - 19 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (467 reviews)
Everything is great. Only 2 things need to improve. First thing is the lounge aircon is very noisy. Second thing is the single bed mattress is not in an even surface, one side is higher than the other side. The mattress needs replacement. Apart from these 2 things, good location, easy access to swimming pool, sauna room, steam room, game room. Staff are very friendly!
Reviewed on 30 Jan 2026
Benalla Holiday
Our pick of the best Benalla Hotel Deals

Top of the Town Motel & Apartments
136-138 Bridge St Benalla VIC
Fully refundableReserve now, pay when you stay
The price is NZ$228 per night from 15 Feb to 16 Feb
NZ$228
15 Feb - 16 Feb
includes taxes & fees
9.6/10 Exceptional! (357 reviews)
Great location, easy check-in and clean and comfortable spacious rooms
Reviewed on 4 Jan 2026

Comfort Inn Benalla
48 Bridge Street West Benalla VIC
Fully refundableReserve now, pay when you stay
The price is NZ$185 per night from 12 Feb to 13 Feb
NZ$185
12 Feb - 13 Feb
includes taxes & fees
8.8/10 Excellent! (285 reviews)
Clean, modetn, good pool, great A/C
Reviewed on 28 Jan 2026

Rose City Motor Inn
1 Faithfull Street Benalla VIC
Fully refundableReserve now, pay when you stay
The price is NZ$156 per night from 13 Feb to 14 Feb
NZ$156
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 Jan 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
