A coastal beach with clear blue waters, sandy shore, and dense green trees.

Coochiemudlo Island Holidays from AU$633

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

The Latest Coochiemudlo Island Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 10 Jan - 15 Jan

    Brisbane Holiday Village + Flight

    Eight Mile Plains
    5 nights
    4.5 star property
    9.4/10 - Exceptional (211 reviews)
    "We had a great stay. What an amazing and well thought out place. We stayed to attend an event at Suncorp and was a short drive to bus station and a shuttle direct to Suncorp. There in 20 minutes. The staff were so lovely and friendly. Highly recommend staying here."
    Reviewed November 7, 2026
    Return • Melbourne (MEL) - Brisbane (BNE)
    AVV - BNE • Direct BNE - AVV • Direct
    Save 100% on your flight
    AU$1,106
    AU$633
    per traveller
    found 12 hours ago
    Brisbane Holiday Village
  • 30 Dec - 4 Jan

    Windsor Cosy 2-bedroom Unit in Quiet Neighborhood + Flight

    Windsor
    5 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "Great location, quiet and off street parking"
    Reviewed May 12, 2026
    Return • Melbourne (MEL) - Brisbane (BNE)
    MEL - BNE • Direct BNE - MEL • Direct
    AU$1,819
    AU$1,034
    per traveller
    found 2 hours ago
    Windsor Cosy 2-bedroom Unit in Quiet Neighborhood
  • 10 Jan - 15 Jan

    Cosy 1-bed With River Views, Pool, Gym & BBQ + Flight

    Brisbane Central Business District
    5 nights
    2.5 star property
    Return • Melbourne (MEL) - Brisbane (BNE)
    AVV - BNE • Direct BNE - AVV • Direct
    AU$1,253
    AU$716
    per traveller
    found 11 hours ago
    Cosy 1-bed With River Views, Pool, Gym & BBQ
  • 29 Dec - 2 Jan

    Morgan Suites + Flight

    South Brisbane
    4 nights
    4.5 star property
    8.6/10 - Excellent (2,430 reviews)
    "Very clean ,comfortable room. Friendly, helpful reception staff. Onsite, secure, undercover parking. Easy walk to Suncorp Stadium."
    Reviewed November 7, 2026
    Return • Melbourne (MEL) - Brisbane (BNE)
    MEL - BNE • Direct BNE - MEL • Direct
    Save 100% on your flight
    AU$1,573
    AU$915
    per traveller
    found 1 day ago
    Morgan Suites
  • 10 Jan - 15 Jan

    Bright 1-bed Apartment in Brisbane CBD + Flight

    Brisbane Central Business District
    5 nights
    2.5 star property
    Return • Melbourne (MEL) - Brisbane (BNE)
    AVV - BNE • Direct BNE - AVV • Direct
    AU$1,199
    AU$698
    per traveller
    found 11 hours ago
    Bright 1-bed Apartment in Brisbane CBD

What to do in Coochiemudlo Island

Coochiemudlo Island 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

What are the cheapest months to go to Coochiemudlo Island?

If you're hoping to score a cheap Coochiemudlo Island holiday package, consider visiting in April, May and June. You'll usually find lower rates on flights and accommodation during these months — ideal for a budget-friendly break.

How many days is enough for Coochiemudlo Island?

Generally, a handful of days is enough to go to the top attractions during your Coochiemudlo Island holiday. However, if you want to have time to unwind or take day tours, think about extending your itinerary.

How to find the best Coochiemudlo Island package deals?

Begin your search for a Coochiemudlo Island package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add some filters, like "Property type" and "Popular locations," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Coochiemudlo Island package deal right away, simply change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Coochiemudlo Island adventure off to a flying start.

When to book a holiday package to Coochiemudlo Island?

If you have your Coochiemudlo Island travel dates confirmed, book as early as you can to bag some unbeatable deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous getaways? Our last-minute deals are ideal for travelling on a whim.

How to plan a trip to Coochiemudlo Island?

  1. Choose your travel dates: What you'd like to do in Coochiemudlo Island and your preferred season can help you decide when to get away.
  2. Set your budget: Consider expenses like flights, food and transportation when calculating how much to put aside for your trip to Coochiemudlo Island. Then, choose a property that works with your budget, whether that's an economical stay or a swankier retreat.
  3. Work out your trip length: Think about how much time you want to spend discovering Coochiemudlo Island. Plan your days so you can get to all the experiences and attractions you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a tailored Coochiemudlo Island holiday package.

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