Walhalla East Holidays from AU$443

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Walhalla East Holiday

Enjoy unforgettable adventures when you lock in a holiday package to Walhalla East. Whether you're a history buff, foodie or just a traveller who loves to discover new places, there's something for everyone in this interesting city. If your trip to Walhalla East includes a little sightseeing, drop by much-loved attractions like Glenmaggie I2 Bushland Reserve, Glenmaggie I1 Bushland Reserve and Seaton Bushland Reserve. Whoever you're heading away with and whatever you plan to spend, your dream Walhalla East holiday is just clicks away with Expedia.

The Latest Walhalla East holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 14 Dec - 16 Dec

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    2 nights
    4.5 star property
    9.0/10 - Wonderful (214 reviews)
    "Wonderful view of the docklands and also cbd. Really convenient and central location. Loved it"
    Reviewed November 2, 2026
    Return • Sydney (SYD) - Melbourne (MEL)
    WSI - MEL • Direct AVV - SYD • Direct
    AU$765
    AU$443
    per traveller
    found 1 day ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • 26 Dec - 30 Dec

    Quest On William + Flight

    Melbourne Central Business District
    4 nights
    4.5 star property
    8.4/10 - Very good (1,152 reviews)
    "The staff were absolutely amazing and very helpful. Also, very friendly and happy to help in anyway. Will definitely stay there again!"
    Reviewed November 6, 2026
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - MEL • Direct MEL - ADL • Direct
    AU$1,835
    AU$837
    per traveller
    found 21 hours ago
    Quest On William
  • 26 Dec - 1 Jan

    Liberty One + Flight

    Footscray
    6 nights
    2.5 star property
    8.0/10 - Very good (365 reviews)
    "love the place"
    Reviewed October 30, 2026
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - MEL • Direct MEL - BNE • Direct
    AU$1,262
    AU$791
    per traveller
    found 1 day ago
    Liberty One
  • 26 Dec - 1 Jan

    Melbourne 1-bed Apartment Flinders Street + Flight

    Melbourne Central Business District
    6 nights
    2.5 star property
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - MEL • Direct MEL - BNE • Direct
    AU$1,451
    AU$928
    per traveller
    found 1 day ago
    Melbourne 1-bed Apartment Flinders Street
  • 29 Jan - 1 Feb

    Stylish 2-bed Apartment by 888 Collins + Flight

    Docklands
    3 nights
    2.5 star property
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - MEL • Direct AVV - BNE • Direct
    AU$1,018
    AU$658
    per traveller
    found 20 hours ago
    Stylish 2-bed Apartment by 888 Collins

Walhalla East Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently Asked Questions

How much does a Walhalla East holiday package cost?

You can snap up a holiday package to this top destination from AU$443 on Expedia. However, how much your holiday to Walhalla East costs will depend on factors like the length of stay, hotel choice and season.

What are the cheapest months to go to Walhalla East?

If you're looking to score a cheap Walhalla East holiday package, consider planning a trip in May, June and August. You'll generally find lower prices on flights and hotels during these quieter months — perfect for travellers wishing to save money.

How many days is enough for Walhalla East?

Generally, a handful of days is enough to explore the main sights during your Walhalla East holiday. But if you want to have some time to relax or take day trips, think about extending your trip.

How to find the best Walhalla East package deals?

Bagging a cheap Walhalla East package deal is easy with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget, add a couple of filters and see what's available. You can fine-tune your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most economical Walhalla East package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.

Is it cheaper to book a Walhalla East holiday as a package?

Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll generally score a better deal than booking each component separately. And you'll still enjoy the flexibility to create a personalised Walhalla East holiday by choosing your favourite airline, accommodation type and car class.

When to book a holiday package to Walhalla East?

If you've got your Walhalla East travel dates confirmed, book as early as you can to bag some awesome deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are great for travelling on a whim.

How to plan a trip to Walhalla East?

  1. Choose the ideal time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to visit Walhalla East.
  2. Work out your budget: Make sure you have enough money to pay for everything from transportation and meals to experiences and flights. Your hotel will likely be the largest expense during your trip to Walhalla East.
  3. Decide how long to go for: Now that you're up to speed on Walhalla East, you can work out the ideal length of your break. Pull together a draft itinerary and allocate enough time to cover everything you want to do.
  4. Combine your airfare and accommodation: After you've settled on your dates and duration, lock in the right Walhalla East holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.