Walhalla Vacations from $318
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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
The Latest Walhalla Vacation Packages
- YEHS Hotel Melbourne CBD
Oct 5 - Oct 9YEHS Hotel Melbourne CBD + Flight
Melbourne Central Business District4 nights3.5 star property7.6/10 - Good (1,001 reviews)"Room was clean. But bathroom facilities very old and rusty looking needs to be replaced. U do have bathroom noise from next door rooms so rooms not that soundproof. Location is great for transport amd city touring etc."Reviewed August 3, 2026Roundtrip • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Nonstop AVV - SYD • Nonstop - Incredible City Views in Convenient CBD Apartment
Oct 5 - Oct 9Incredible City Views in Convenient CBD Apartment + Flight
Melbourne Central Business District4 nights2.5 star propertyRoundtrip • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Nonstop AVV - SYD • Nonstop - Charming 2-bed Town House Near Market
Oct 5 - Oct 9Charming 2-bed Town House Near Market + Flight
South Melbourne4 nights2.0 star propertyRoundtrip • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Nonstop AVV - SYD • Nonstop - Stylish City Apartment With Expanding City Views
Oct 5 - Oct 9Stylish City Apartment With Expanding City Views + Flight
Southbank4 nights2.5 star property10/10 - Exceptional (1 review)"Easy process to pick up keys and the property is exactly as its described with beautiful views across Melbourne! The checkout process was also simple and reasonably priced for the location. "Reviewed April 14, 2026Roundtrip • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Nonstop AVV - SYD • Nonstop - Central Entertainer With Panoramic City Views
Oct 5 - Oct 9Central Entertainer With Panoramic City Views + Flight
Melbourne Central Business District4 nights2.5 star property8.0/10 - Very Good (1 review)"Nice apartment and well equipped. But note that the 2nd bedroom has no window or a/c. I had to leave bedroom door opened during sleep. Great location. Easy to take tram. "Reviewed May 12, 2026Roundtrip • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Nonstop AVV - SYD • Nonstop
Discover the most popular places to visit in Walhalla
Walhalla Hotel Deals
"Staff were very helpful room was more than I needed at a good price definitely be staying again"
Bridges on Argyle Motel & Apartments
Bridges on Argyle Motel & Apartments
"Cute pet friendly Farm stay. Absolutely loved our stay and would come back again. The property has amazing scenery and the accommodation was clean and cosy. I felt very at home."
"Recommend booking here."
"X"
Quality Inn and Suites Traralgon
Quality Inn and Suites Traralgon"My room was very clean quiet and comfortable, the staff were friendly and helpful"
"Good location."
"Met our needs but definitely needed some maintenance- staff were lovely."
Frequently Asked Questions
How much does a Walhalla vacation package cost?
Offering great value package deals from $318 on Expedia, you'll be surprised at how little a vacation to Walhalla costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Walhalla?
You can generally find reduced prices and greater availability in July, September and November. Browse our cheap Walhalla vacation packages and you could score some great off-season discounts.
How many days is enough for Walhalla?
With a well-organized schedule, you can easily visit the main Walhalla sights in a handful of days. But if you'd like to venture off the beaten track or go on day trips, consider booking your Walhalla vacation for longer.
Is it worth booking a vacation package to Walhalla?
Walhalla is a good vacation destination with attractions like Walhalla Goldfields Railway among the many things to keep you busy. Whether you're traveling with the family or getting away with friends, a Walhalla vacation promises a good time for everyone.
How to find the best Walhalla package deals?
Use Expedia's filters to help you find some unbeatable Walhalla package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or browse for Walhalla package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a Walhalla vacation as a package?
You can enjoy significant savings on your next Walhalla getaway by booking a customized vacation package. Check the "Package" heading, then select your travel dates and destination to see the best hotel prices and airfares. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Walhalla?
If you've got your Walhalla travel dates finalized, book as soon as you can to grab some outstanding deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spontaneous getaways? Our last-minute deals are ideal for quick escapes.
Does Expedia offer Book Now, Pay Later Walhalla vacation packages?
Your Walhalla trip is meant to be an escape from your busy life, not a reason for money-related stress. So to give you a bit more flexibility, we've partnered with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.