Walhalla's Star Hotel is a boutique country hotel that combines the unique feel of the gold-era with a natural bush environment.

Mill house is situated in Walhalla. Guests staying at this lodge have access to a fully equipped kitchen and a balcony. The lodge comes with a satellite flat-screen TV. Guests can also relax in the garden. Traralgon is 46 km from the lodge.

Situated in Walhalla in the Victoria region, Walhalla Wild Cherry has a balcony. The bed and breakfast features mountain views and is 46 km from Traralgon. The bed and breakfast comes with a TV. Guests can relax in the garden at the property.

Stringer's Cottage offers accommodation in Walhalla. The property features views of the mountains and is 27 km from Traralgon. Free private parking is available on site.

Perched above Stringer’s Creek and surrounded by lush trees, Walhalla Coach House provides a tranquil escape. This 3-bedroom house boasts a cosy fireplace and views of the river and mountains. Walhalla Coach House is located in Walhalla Valley.