A large lake surrounded by forested areas and a few scattered buildings.

East Gippsland and Gipps Lakes Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top Cheap holiday packages in East Gippsland and Gipps Lakes

Price found within the past 48 hours. Click for updated prices.
  • A modern interior with a mix of seating arrangements, including chairs and a table, and a staircase with a metal railing.
    1 Jan - 6 Jan

    The Prince + Flight

    St Kilda
    5 nights
    4.5 star property
    8.8/10 - Excellent (1,003 reviews)
    "Easy walk to the Espy Hotel for an easy dinner. Parking $10 for the night. Breakfast included"
    Reviewed November 6, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,074
    NZ$1,434
    per traveller
    found 8 hours ago
    The Prince
  • A modern hotel room with a dining area, a sofa set, and large windows offering city views.
    25 Dec - 29 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 • Auckland (AKL) - Melbourne (MEL)
    AKL - AVV • 1 stop MEL - AKL • Direct
    NZ$3,007
    NZ$1,646
    per traveller
    found 1 day ago
    Quest On William
  • A modern apartment with a kitchen, dining area, and living room, featuring large windows with a city view.
    4 Jan - 9 Jan

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    5 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 • Christchurch (CHC) - Melbourne (MEL)
    CHC - MEL • Direct MEL - CHC • Direct
    Save 100% on your flight
    NZ$3,006
    NZ$1,881
    per traveller
    found 22 hours ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • A modern living room with a sofa, a chair, a coffee table, and a view of a cityscape through large windows.
    1 Jan - 6 Jan

    Sophisticated CBD 2-bed Apartment by Yarra River + Flight

    Melbourne Central Business District
    5 nights
    2.0 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,670
    NZ$1,774
    per traveller
    found 8 hours ago
    Sophisticated CBD 2-bed Apartment by Yarra River
  • A modern room with a desk, chair, potted plant, and a large window offering a city view.
    2 Jan - 7 Jan

    Central Entertainer With Panoramic City Views + Flight

    Melbourne Central Business District
    5 nights
    2.5 star property
    9.0/10 - Wonderful (2 reviews)
    "Great location close to rail, mall and shops. lovely clean property. Pool and gym was nice. two sets of keys would of been helpful."
    Reviewed November 5, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,712
    NZ$1,832
    per traveller
    found 0 hours ago
    Central Entertainer With Panoramic City Views

Discover the most popular places to visit in East Gippsland and Gipps Lakes

Loch Sport Golf Club

Enjoy a round of golf in Loch Sport at Loch Sport Golf Club. While you're in the area, stroll along the beaches.
See properties

How to find cheap East Gippsland and Gipps Lakes packages

How can I find cheap East Gippsland and Gipps Lakes holiday packages?

For a budget-friendly 2026 getaway, set filters on our site or app to match your spending limits. Sort by price to instantly find some of the cheapest East Gippsland and Gipps Lakes holiday packages at the top of your search results.

How can I book a cheap East Gippsland and Gipps Lakes holiday package with Expedia?

Explore a world of options with our filters and secure your dream East Gippsland and Gipps Lakes travel deal. Expedia offers an all-in-one travel companion, simplifying your trip planning, booking, and management in one convenient spot.

Are cheap East Gippsland and Gipps Lakes package holidays truly cost-effective?

Save big on your 2026 holiday with budget-friendly East Gippsland and Gipps Lakes packages. Bundle your hotel and flights to unlock savings, and even throw in discounted car rental for added convenience.

What are some tips for selecting a cheap holiday package in East Gippsland and Gipps Lakes?

In your search, apply filters for budget East Gippsland and Gipps Lakes trip packages. Sort results by price to view cheaper holiday options first. You’ll discover amazing affordable choices in East Gippsland and Gipps Lakes, from beach getaways for surfers to romantic packages for couples.

Where can I find the best cheap holiday options in East Gippsland and Gipps Lakes?

To find the perfect cheap holiday packages to East Gippsland and Gipps Lakes, first consider the type of trip you want. Whether it’s a family getaway or a couple’s spa retreat, or even an affordable golf weekend with friends, use the site or app’s search function to discover a range of budget trip options in East Gippsland and Gipps Lakes.

How can I find top-value cheap East Gippsland and Gipps Lakes holiday packages?

Plan your affordable East Gippsland and Gipps Lakes holiday with our user-friendly search tools. Pick a hotel suite with an Instagram-worthy ocean view. Opt for a luxury convertible to enjoy the warm East Gippsland and Gipps Lakes breeze. Decide on a romantic spa massage, an adventurous ATV ride, or a glamorous night at the beach bar.

What are some tips for uncovering last-minute budget holiday deals to East Gippsland and Gipps Lakes with Expedia?

For last-minute bargains in East Gippsland and Gipps Lakes, plug in your travel dates and find available deals. Filter by amenities, price, star rating, and more to customise your search.

What are effective strategies for booking cheap East Gippsland and Gipps Lakes holidays?

At Expedia, we’ve cracked the code for the ultimate affordable East Gippsland and Gipps Lakes holidays. Our filters unlock countless options, ensuring your holiday is exciting and your wallet stays fat. Utilize top tips such as booking well in advance, and staying flexible with your dates, e.g. by travelling during the off season, and above all, make sure to explore booking flights, accommodation, car rental together in a cheap East Gippsland and Gipps Lakes holiday package.

How can I find cheap all-inclusive holiday deals in East Gippsland and Gipps Lakes?

Kick back and relax on your affordable all-inclusive holiday, no bill worries in sight. Just activate our “All-inclusive” filter to discover cheap options in East Gippsland and Gipps Lakes.

Where can I find amazing cheap beach holiday packages in East Gippsland and Gipps Lakes?

Affordable holiday packages can whisk you away to dreamy East Gippsland and Gipps Lakes beaches. Imagine drifting to sleep with ocean waves as your lullaby and waking up to endless blue horizons. Specify your beach location in Expedia’s search and let us reveal the hidden gems for you.

Can I cancel my cheap East Gippsland and Gipps Lakes holiday booking with Expedia?

Yes, you can cancel your East Gippsland and Gipps Lakes budget package through your Expedia itinerary or by reaching out to our 24/7 customer service team. Refund details depend on your specific booking, including the airline and how far in advance you cancel. Consider rescheduling your trip to maximise your affordable East Gippsland and Gipps Lakes holiday for a future adventure.