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 Vacations from ¥147,247

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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 Northern Australia Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Feb 3 - Feb 8

    Oasis at Palm Cove + Flight

    Palm Cove
    4 nights
    4.0 star property
    9.6/10 - Exceptional (183 reviews)
    "Fantastic stay – Highly recommend! We had an amazing 6-night stay at Oasis at Palm Cove with four people. We arrived several hours before the official check-in time, and our apartment was already ready The apartment itself was absolutely beautiful, spacious and had everything we needed. Having multiple air conditioners and fans made it really comfortable, especially in the Cairns heat. The pool and tennis court were both fantastic, the gardens and grounds were absolutely stunning, and having..."
    Reviewed November 4, 2026
    Roundtrip • Tokyo (NRT) - Cairns (CNS)
    NRT - CNS • Nonstop CNS - NRT • Nonstop
    ¥174,943
    ¥147,247
    per traveler
    found 8 hours ago
    Oasis at Palm Cove
  • Dec 24 - Dec 30

    Coastal 2-bed With Parking & Pool by the Ocean + Flight

    Cairns North
    5 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    Roundtrip • Tokyo (TYO) - Cairns (CNS)
    NRT - CNS • Nonstop CNS - NRT • Nonstop
    ¥485,135
    ¥359,583
    per traveler
    found 13 hours ago
    Coastal 2-bed With Parking & Pool by the Ocean
  • Jan 1 - Jan 5

    The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions + Flight

    Palm Cove
    3 nights
    5.0 star property
    9.0/10 - Wonderful (720 reviews)
    "Had a very warm welcome on our arrival and discontinued throughout our stay. Our room was extremely clean and very well stopped. Possibly the best bed that we have slept in on our stay on our various days in Australia. And a pillow menu is always greatly appreciated. We have stayed in lesser Hotels better Hotels that do not offer this."
    Reviewed September 27, 2026
    Roundtrip • Tokyo (TYO) - Cairns (CNS)
    NRT - CNS • Nonstop CNS - NRT • Nonstop
    ¥454,531
    ¥343,240
    per traveler
    found 1 day ago
    The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions
  • Feb 6 - Feb 13

    Vision Apartments + Flight

    Cairns Central Business District
    6 nights
    4.5 star property
    9.2/10 - Wonderful (453 reviews)
    "Apartment was very clean and full laundry was very helpful for the family. We would definitely stay again"
    Reviewed October 5, 2026
    Roundtrip • Osaka (KIX) - Cairns (CNS)
    KIX - CNS • Nonstop CNS - KIX • 1 stop
    ¥267,537
    ¥219,083
    per traveler
    found 13 hours ago
    Vision Apartments
  • Jan 28 - Feb 2

    Waters Edge Apartment + Flight

    Cairns Central Business District
    4 nights
    4.0 star property
    9.4/10 - Exceptional (207 reviews)
    "Incredible spot for families. Right across from Muddy’s playground and the rest of the Cairns esplanade, the location is superb. Our two bedroom unit was immaculately clean with all the essential amenities needed for a perfect family holiday. We couldn’t fault a thing!"
    Reviewed October 24, 2026
    Roundtrip • Tokyo (TYO) - Cairns (CNS)
    NRT - CNS • Nonstop CNS - NRT • Nonstop
    ¥264,898
    ¥217,698
    per traveler
    found 1 day ago
    Waters Edge Apartment

Discover the most popular places to visit in Northern Australia

What to do in Northern Australia

Northern Australia 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.