A beach with clear turquoise waters, a sandy shore, and a forested hill in the background.

North Stradbroke Island 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 Scuba Diving holiday packages in North Stradbroke Island

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 (212 reviews)
    Return • Melbourne (MEL) - Brisbane (BNE)
    AVV - BNE • Direct BNE - AVV • Direct
    Save 100% on your flight
    AU$1,106
    AU$633
    per traveller
    found 1 day 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 15 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 1 day 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 1 day ago
    Bright 1-bed Apartment in Brisbane CBD

Discover the most popular places to visit in North Stradbroke Island

What to do in North Stradbroke Island

Top Scuba Diving North Stradbroke Island 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

How much does a North Stradbroke Island holiday package cost?

Choose from any combination of hotels, flights and car rentals, and you can be holidaying in North Stradbroke Island from just AU$633. And the more you bundle, the more cash you save. The getaway of your dreams has never been more affordable.

How do I get a cheap travel package to North Stradbroke Island?

Creating your own North Stradbroke Island holiday package with Expedia is such a simple way to save. We have more than 550 partner airlines and 1 000 000 hotels worldwide. With such an awesome range to choose from, you'll have no worries putting together your next dream adventure.

How far in advance should I book my North Stradbroke Island holiday?

While not all air carriers advertise ticket prices early, it's usually possible to start comparing international flights on Expedia up to 12 months in advance. This is the time when you'll nab some fantastic bargains. If you're booking late, there's a chance you could get lucky. Sometimes the cheapest prices emerge just weeks before departure.

What does an Expedia North Stradbroke Island travel package include?

Travel packages include flights, rental cars and hotels, but you can combine any of them to create your ideal North Stradbroke Island trip. You can also add on activities and tours once you've made your booking. You're in charge! When you combine your bookings with Expedia, you'll get access to discounts you won't find anywhere else.

What should I know before booking a North Stradbroke Island travel package?

A package can be more affordable than individually booking all you need for your trip. For example, combine your hotels, flights and rental cars and score impressive savings. Whatever type of holiday you have in mind, you're sure to find a package that's perfect for you.

Can I choose my airline with a North Stradbroke Island Expedia holiday package?

You can. Expedia has access to more than 550 partner airlines throughout the world, so go with the carrier that best suits your budget needs.

If I'm not able to travel, can I cancel my North Stradbroke Island holiday package?

Don't stress if you're rethinking your North Stradbroke Island holiday package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We get that life can throw the occasional spanner in the works, so head to our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.