A beach with footprints and waves under a setting sun.
Photo by Wyld family Travel
Open Photo by Wyld family Travel

Gippsland Lakes Fishing 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 Fishing holiday packages in Gippsland Lakes

Price found within the past 48 hours. Click for updated prices.
  • 27 Dec - 30 Dec

    1 Hotel Melbourne + Flight

    Docklands
    3 nights
    5.0 star property
    9.8/10 - Exceptional (294 reviews)
    Return • Gold Coast (OOL) - Melbourne (MEL)
    OOL - MEL • Direct MEL - OOL • Direct
    NZ$1,609
    NZ$1,103
    per traveller
    found 16 hours ago
    1 Hotel Melbourne
  • 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
  • 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 4 hours ago
    Sophisticated CBD 2-bed Apartment by Yarra River
  • 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 4 hours ago
    The Prince
  • 2 Jan - 7 Jan

    Spacious 3-bed Apartment in Melbourne CBD + Flight

    Melbourne Central Business District
    5 nights
    2.5 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,717
    NZ$1,886
    per traveller
    found 4 hours ago
    Spacious 3-bed Apartment in Melbourne CBD

Discover the most popular places to visit in Gippsland Lakes