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

Creek Cottage
Reviewed on Sep 8, 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

Spetts Cottage
Reviewed on Sep 27, 2024

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

Walhalla's Star Hotel
Reviewed on Jan 20, 2020

Mill House
Reviewed on Jan 10, 2024

School cottage
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
Explore More Ways to Travel with Travelocity
- Motels in Bunyip
- Traralgon East Hotels
- Extended Stay Hotels in Wurruk
- Crossover Hotels
- Cabins in Traralgon South
- Yallourn North Hotels
- Boisdale Hotels
- Kid Friendly Hotels in Drouin
- Vacation Homes in Drouin
- B&B in Moe South
- Moe South Hotels
- Cottages in Yarram
- Extended Stay Hotels in Fulham
- Rawson Hotels
- B&B in Morwell
- Cabins in Morwell
- Pet Friendly Hotels in Morwell
- Morwell Hotels
- Extended Stay Hotels in Heyfield
- Heyfield Hotels
- Hotels near Midvalley Shopping Centre
- Dawson Hotels
- Glen Nayook Rainforest Walk Hotels
- Yinnar Hotels
- Moe Hotels
- Vacation Homes in Moe
- Rosedale Hotels
- B&B in Churchill
- Churchill Hotels
- Erica Hotels
- Toongabbie Hotels
- Tinamba Hotels
- Woods Point Hotels
- 5 Star Hotels in Latrobe Valley
- Apartments in Latrobe Valley
- Extended Stay Hotels in Latrobe Valley
- Pet Friendly Hotels in Latrobe Valley
- Trafalgar Hotels
- Noojee Hotels
- Extended Stay Hotels in Sale
- Adults Only Resorts & in Sale
- Convention Center Hotels in Sale
- Gay Friendly Hotels in Sale
- Neerim South Hotels
- B&B in Darnum
- Darnum Hotels
- Pet Friendly Hotels in Warragul
- Apartments in Traralgon
- Cottages in Traralgon
- Pet Friendly Hotels in Traralgon
- Hotel Wedding Venues Hotels in Traralgon
- Traralgon Hotels
- Motels in Traralgon
- Cabins in Jamieson
- Resorts in Jamieson
- Motels in Trafalgar East
- Cabins in Leongatha
- Cottages in Leongatha
- B&B in Willow Grove
- 5 Star Hotels in Wesburn
- Hotels near Traralgon Tennis Association
- Yarragon Hotels
- Caringal Hotels
- Yarragon South Hotels
- Motels in Yarragon South
- Hotels with Hot Tubs in Warburton
- Hotel Wedding Venues Hotels in Tonimbuk
- Moondarra Hotels
- B&B in Seaspray
- Nilma North Hotels