Find Hotels in Benalla, VIC. Listings include The North Eastern Hotel Benalla, The Northo, Victoria Hotel Benalla, Heritage Green Rental Benalla Central, Comfort Inn Benalla and Benalla Holiday Accommodation. Click on each in the list below the map for more information.