A surfer riding a wave at sunset.

Australia Fishing Holidays

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

Top Fishing holiday packages in Australia

Price found within the past 48 hours. Click for updated prices.
  • 26 Oct - 30 Oct

    Broadbeach Savannah Hotel & Resort + Flight

    Broadbeach
    4 nights
    4.0 star property
    7.0/10 - Good (1,000 reviews)
    "The location is fantastic, the staff very helpful, the price excellent. However the rooms and beds are basic - we had two forks, two plates, two bowls etc but they were all different sizes (even the mugs didn’t match), no lock on the door, some of the wooden louvres were broken, and the couch was small and uncomfortable. We had a very nice balcony which we were grateful for but it’s all a bit tired and could do with an update. As I said value for money and location is great."
    Reviewed August 4, 2026
    Return Melbourne (MEL) - Gold Coast (OOL)
    MEL - OOLDirect OOL - MELDirect
    AU$651
    AU$529
    per traveller
    found 6 hours ago
    Broadbeach Savannah Hotel & Resort
  • 23 Sept - 28 Sept

    Novotel Wollongong Northbeach + Flight

    North Wollongong
    5 nights
    4.5 star property
    8.6/10 - Excellent (1,002 reviews)
    Return Melbourne (MEL) - Sydney (SYD)
    AVV - SYDDirect SYD - AVVDirect
    Save 100% on your flight
    AU$1,025
    AU$691
    per traveller
    found 16 hours ago
    Novotel Wollongong Northbeach
  • 15 Oct - 21 Oct

    Stamford Grand Adelaide + Flight

    Glenelg
    6 nights
    5.0 star property
    8.8/10 - Excellent (1,028 reviews)
    "Room was great. Upgraded on arrival. Amazing service and great location"
    Reviewed August 5, 2026
    Return Melbourne (MEL) - Adelaide (ADL)
    AVV - ADLDirect ADL - AVVDirect
    Save 100% on your flight
    AU$1,371
    AU$1,035
    per traveller
    found 1 day ago
    Stamford Grand Adelaide
  • 12 Oct - 16 Oct

    Ramada Resort by Wyndham Port Douglas + Flight

    Port Douglas
    4 nights
    4.0 star property
    8.6/10 - Excellent (887 reviews)
    "An attractive restful resort for adults &families. Nice bar &restaurant, & greet pool. Friendly, helpful staff."
    Reviewed July 25, 2026
    Return Melbourne (MEL) - Cairns (CNS)
    MEL - CNSDirect CNS - MELDirect
    AU$923
    AU$729
    per traveller
    found 1 day ago
    Ramada Resort by Wyndham Port Douglas
  • 12 Oct - 15 Oct

    Rydges Esplanade Resort Cairns + Flight

    Cairns North
    3 nights
    4.0 star property
    8.2/10 - Very good (1,004 reviews)
    "Value for money in a lovely location"
    Reviewed August 4, 2026
    Return Melbourne (MEL) - Cairns (CNS)
    MEL - CNSDirect CNS - MELDirect
    AU$698
    AU$587
    per traveller
    found 20 hours ago
    Rydges Esplanade Resort Cairns

Top Fishing Australia Hotels

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

What's included in a cheap Australian holiday package?

You can find cheap Australian holiday packages that include flights and accommodation. Once you’ve booked your packages with flights, you can add extras like seat selection, luggage, activities, tours and car rental. Not only can you organise every last detail, but a holiday package can help you make the most out of your trip. 

What should I think about when I book an Australian cheap package?

When booking cheap vacations in Australia, there are many things to take into consideration. Firstly, there’s the sheer size of this country, so location is key. Book accommodation that’s centrally located and close to transport. The bigger cities are well-connected and generally offer a range of accommodations. In Sydney, for example, The Grace Hotel is a stone’s throw from Wynyard Light Rail Stop, while the ibis budget Sydney East is near Circular Quay, has connections to ferries, trains and buses nearby.

What budget activities can I do on a cheap Australia holiday?

Australia is one of the world’s best destinations for beach holidays. You can enjoy water activities like paddle boarding, kayaking and surfing for an affordable price. Otherwise, do some research on all the free or cheap activities and attractions on offer throughout Australia. Soak up the views aboard a ferry in Sydney for a cheap way to see the harbour, visit the permanent collection at the National Museum in Canberra for free, or walk through Noosa National Park where you’ll pay nothing for priceless views of the coast.

Where can I go for a cheap weekend getaway in Australia?

From Phillip Island to the Gold Coast, there are many budget-friendly weekend getaways in Australia. Whether you want to go hiking in the Blue Mountains or ride the free city circle tram in Melbourne, most destinations offer affordable activities. Melbourne boasts free museums, accessible beaches and art-filled alleyways around the city centre.

What cheap island holidays are available in Australia?

You can find plenty of resort packages in top destinations around Australia, including Lady Musgrave Island, Kangaroo Island and Rottnest Island. One of the best cheap island holidays is on Magnetic Island where you can come face to face with the colourful Great Barrier Reef. There’s lots of wildlife around, so look for koalas, echidnas, sharks, turtles, manta rays and more. 

What can I do on a cheap holiday package in Australia?

Once you’ve got your holiday rentals and flights booked, it’s time to think about the activities you want to do. Australia is home to an abundance of wallet-friendly things to do, from surfing and swimming to embarking on a road trip. You can see wildlife in the national parks, visit free art museums in the cities and even attend free or cheap music events and comedy shows. From the activities and attractions on the East Coast of Australia to all the things you can do in the Top End, Expedia can help you create a holiday within your budget.

Can I book a cheap Australia package with free cancellation and/or flexible dates?

When looking for cheap holiday packages to Australia, flexibility is key. You can search for accommodation with free cancellation and pay later options. If your plans change at the last minute, this is a convenient and cost-effective option. In general, you don’t have to pay a fee if you change or cancel within 24 hours of making the booking, but this can vary depending on your hotel, airline, car rental company or activity provider. Refer to Expedia’s Customer Service Portal for information on trip planning.

Why should I book my cheap Australia package tour with Expedia?

Booking hotels, flights, car rental and activities separately can add up quickly. Not only can you save money with Expedia, but you can save time so that you can focus on enjoying your vacation rather than organising every last detail. There’s a wide range of cheap Australia vacations, from the beaches to the outback.