Benalla Vacation Packages
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 CA $1,096 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
Your Benalla Vacation
When a city break is calling your name, answer it with a vacation package to Benalla. With all your travel needs organized before you go, all you need to do here is concentrate on having a ball. Reef Hills State Park, Benalla Golf Course and Broken River K26 Streamside Reserve are just some of the many sights worth visiting during your trip to Benalla. Don't delay your visit to this destination any longer. The perfect Benalla vacation is a few clicks away with Expedia.
Top Benalla Vacation Deals
Price found within the past 48 hours. Click for updated prices.
1 Hotel Melbourne
Docklands
Price was CA $3,057, price is now CA $2,611 per person
CA $2,611
per person
Apr 27 - May 2
found 17 hours ago
Roundtrip flight included
Edmonton (YEG) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
A very cool hotel in a great location, right on the waterfront. Friendly and helpful staff, clean and well appointed room, AMAZING gym, great bar, cafe and restaurant. Sadly we didn’t have time to experience the spa but it looked lovely! We would definitely stay again :).
Reviewed on Jan 27, 2026
Treasury on Collins
Melbourne Central Business District
Price was CA $3,037, price is now CA $2,630 per person
CA $2,630
per person
Apr 27 - May 2
found 9 hours ago
Roundtrip flight included
Edmonton (YEG) 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 Jan 31, 2026
Turnkey Accommodation – North Melbourne
North Melbourne
Price was CA $2,579, price is now CA $2,260 per person
CA $2,260
per person
Apr 27 - May 2
found 17 hours ago
Roundtrip flight included
Edmonton (YEG) 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 Feb 3, 2026
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was CA $2,825, price is now CA $2,488 per person
CA $2,488
per person
Apr 27 - May 2
found 17 hours ago
Roundtrip flight included
Edmonton (YEG) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Clean rooms, quiet location and great view.
Reviewed on Feb 7, 2026
Benalla Hotel Deals
Comfort Inn Benalla
48 Bridge Street West Benalla VIC
Fully refundableReserve now, pay when you stay
The price is CA $139 per night from Feb 15 to Feb 16
CA $139
CA $153 total
Feb 15 - Feb 16
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 Feb 7, 2026
Top of the Town Motel & Apartments
136-138 Bridge St Benalla VIC
Fully refundableReserve now, pay when you stay
The price is CA $173 per night from Feb 19 to Feb 20
CA $173
CA $192 total
Feb 19 - Feb 20
includes taxes & fees
9.6/10 Exceptional! (357 reviews)
Great location, easy check-in and clean and comfortable spacious rooms
Reviewed on Jan 4, 2026
Rose City Motor Inn
1 Faithfull Street Benalla VIC
Fully refundableReserve now, pay when you stay
The price is CA $118 per night from Feb 15 to Feb 16
CA $118
CA $129 total
Feb 15 - Feb 16
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 Jan 10, 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.
