Book Hotels in Walhalla
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Walhalla hotels

Sancreed Cottage
Reviewed on Nov 28, 2024

Mantra Traralgon
Reviewed on Jul 1, 2025

Creek Cottage
Reviewed on May 27, 2025

Jacomb's Cottage and Studio. Enjoy the Tranquillity. Walk to Town
Reviewed on Oct 6, 2024

Cosy Mountain retreat in a historic old gold mining town

Whitlow Manor. Cosy Family Stay. Woodfire. Walk to Town
Reviewed on Sep 8, 2024

Spetts Cottage
Reviewed on Sep 27, 2024

Walhalla's Star Hotel
Reviewed on Jan 20, 2020

Mill House
Reviewed on Jan 10, 2024
Walhalla Hotel & Travel Guide\n
As there's only 1 hotel on Travelocity within a short drive of central Walhalla, you'll want to consider booking a place to stay as soon as your itinerary is known.
One of the best of just a small number of hotels close to the commercial district of Walhalla, is the Walhalla's Star Hotel.
The Walhalla's Star Hotel is positioned 1 mile (2 kilometers) from the center of Walhalla. Alternatively, the Best Western Governor Gipps Motor Inn is situated 18 miles (29 kilometers) away. Other possible hotels and apartment options are the Comfort Inn Traralgon and the Comfort Inn Moe.
During your stay in Walhalla, ensure you have enough time to check out Gippsland's other great offerings. Gippsland is known for rural landscapes, beaches and forests, and other popular sights are history museums, art galleries and open-air markets. Visitors and locals alike in this pocket of Australia often enjoy hiking.
18 miles (29 kilometers) from Walhalla, you will reach Traralgon, which is where you'll find Victory Park and Traralgon Golf Club. Next time you stay in Traralgon, check out the rooms at the City Gardens Motel Traralgon and Comfort Inn & Suites Latrobe. Or stay in Morwell, 20 miles (33 kilometers) south of Walhalla, where you have the options of the Comfort Inn Cedar Lodge and 503 On Princes Drive. While in Morwell, be sure to explore the Midvalley Shopping Centre and Morwell Golf Club.
Tullamarine Airport is a closeby gateway for air travel, and is situated 90 miles (146 kilometers) away from downtown Walhalla. Nearby hotels include PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport.
Frequently asked questions
Recent Walhalla hotel reviews by fellow wanderers

Century Inn
Explore More Ways to Travel with Travelocity
Accommodation Types
- Traralgon Hotels
- Baw Baw Village Hotels
- Morwell Hotels
- Gippsland Hotels
- Moe Hotels
- Heyfield Hotels
- Baw Baw Hotels
- Rawson Hotels
- Trafalgar Hotels
- Tanjil Bren Hotels
- Oceania Hotels
- Yarragon Hotels
- Erica Hotels
- Rosedale Hotels
- Woods Point Hotels
- Caringal Hotels
- Seaton Hotels
- Licola Hotels
- Latrobe Valley Hotels
- Tinamba Hotels
- Willow Grove Hotels
- Moondarra Hotels
- Toongabbie Hotels
- Eastern Australia Hotels
- Boisdale Hotels
Most popular
- Cheap Hotels in Benalla
- Cheap Hotels in Castlemaine
- Cheap Hotels in Hamilton
- Cheap Hotels in Cowes
- Cheap Hotels in Yarrawonga
- Cheap Hotels in Wonthaggi
- Cheap Hotels in Cobram
- Cheap Hotels in Leongatha
- Cheap Hotels in Swan Hill
- Geelong Hotels with Hot Tubs
- Cheap Hotels in Maryborough
- Ballarat Kid Friendly Hotels
- Cheap Hotels in Warrnambool
- Cheap Hotels in Echuca
- Cheap Hotels in Geelong
- Cheap Hotels in Mildura
- Cheap Hotels in Shepparton
- Cheap Hotels in Wangaratta
- Cheap Hotels in Morwell
- Cheap Hotels in Beechworth
- Cheap Hotels in Bendigo
- Cheap Hotels in Warragul
- Cheap Hotels in Lorne
- Cheap Hotels in Moe
- Cheap Hotels in Maffra
- Cheap Hotels in Mooroopna
- Cheap Hotels in Myrtleford
- Cheap Hotels in Port Fairy
- Cheap Hotels in Traralgon
- Cheap Hotels in Wodonga