A single tree on a grassy hill with a mountain range in the background.
Photo by Mel T
Open Photo by Mel T

Northern Australia Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Luxury holiday packages in Northern Australia

Price found within the past 48 hours. Click for updated prices.
  • 8 Jan - 11 Jan

    Blue Lagoon Resort + Flight

    Trinity Beach
    3 nights
    4.5 star property
    9.0/10 - Wonderful (1,000 reviews)
    "We had an incredible stay at Blue lagoon resort. This is my second time staying here. We received a free room upgrade which was really nice. The rooms are clean, well maintained and spacious. We loved the blue lagoon and being able to relax in the pool and watch the view. The staff were helpful in preparing to check in and with parking and other property questions we had. For Cairns touristy information, I would recommend the information centres at attractions for more advice on things to do...."
    Reviewed November 1, 2026
    Return • Brisbane (BNE) - Cairns (CNS)
    BNE - CNS • Direct CNS - BNE • Direct
    £283
    £235
    per traveller
    found 19 hours ago
    Blue Lagoon Resort
  • 8 Jan - 11 Jan

    Peppers Beach Club & Spa Palm Cove + Flight

    Palm Cove
    3 nights
    5.0 star property
    8.8/10 - Excellent (1,001 reviews)
    "Rooms could do with a refresh - peeling wallpaper. A few staff were pleasant and helpful but overall rude and uninterested. When we checked out all we got was ‘that’s you’ no did you enjoy your stay. Food offering at Beach Bar was not great and of poor quality - did not try breakfast or dinner. Overall okay but could easily be a lot better."
    Reviewed November 6, 2026
    Return • Brisbane (BNE) - Cairns (CNS)
    BNE - CNS • Direct CNS - BNE • Direct
    £448
    £374
    per traveller
    found 19 hours ago
    Peppers Beach Club & Spa Palm Cove
  • 8 Jan - 11 Jan

    Crystalbrook Flynn + Flight

    Cairns Central Business District
    3 nights
    5.0 star property
    9.4/10 - Exceptional (1,005 reviews)
    "good location"
    Reviewed November 7, 2026
    Return • Brisbane (BNE) - Cairns (CNS)
    BNE - CNS • Direct CNS - BNE • Direct
    £379
    £319
    per traveller
    found 19 hours ago
    Crystalbrook Flynn
  • 8 Jan - 11 Jan

    Pullman Cairns International + Flight

    Cairns Central Business District
    3 nights
    5.0 star property
    8.8/10 - Excellent (1,002 reviews)
    "A great option for a one night stay in Cairns! Large renovated room with a comfy bed and great amenities."
    Reviewed November 6, 2026
    Return • Brisbane (BNE) - Cairns (CNS)
    BNE - CNS • Direct CNS - BNE • Direct
    £364
    £308
    per traveller
    found 19 hours ago
    Pullman Cairns International
  • 8 Jan - 11 Jan

    Novotel Cairns Oasis Resort + Flight

    Cairns Central Business District
    3 nights
    4.5 star property
    8.8/10 - Excellent (1,002 reviews)
    Return • Brisbane (BNE) - Cairns (CNS)
    BNE - CNS • Direct CNS - BNE • Direct
    £349
    £296
    per traveller
    found 19 hours ago
    Novotel Cairns Oasis Resort

Discover the most popular places to visit in Northern Australia

What to do in Northern Australia

Top Luxury Northern 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.

All you need to know about luxury holidays in Northern Australia

What can I expect from a luxury Northern Australia holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in Northern Australia?

Tick the all-inclusive and 5-star filters to find the crème de la crème of Northern Australia holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to Northern Australia?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Northern Australia starting at £235. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in Northern Australia?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Northern Australia spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in Northern Australia?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

Can I book luxury last-minute holidays to Northern Australia?

You can wangle a top-notch luxury holiday in Northern Australia for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in Northern Australia with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to Northern Australia with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in Northern Australia to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.