Queensland Outback Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by 4WD Swagman

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Queensland Outback Holiday

Our pick of the best Queensland Outback Hotel Deals

Saltbush Retreat

Saltbush Retreat

3.5 out of 5
63-65 Ilfracombe Road Longreach QLD
The price is NZ$232 per night from 25 July to 26 July
NZ$232
25 July - 26 July
includes taxes & fees
9.4/10 Exceptional! (717 reviews)
"Excellent Property, Owners Top Class. The only comment that I can make is that one of the chairs on the deck was wearing a bit thin in cabin 6. The property was a great experience and should I be passing this way next year I will be sure to re-book. Kind Regards, Ron Burchell"

Reviewed on 16 July 2026

Saltbush Retreat
Longreach Motor Inn

Longreach Motor Inn

3.5 out of 5
84 Galah Street Longreach QLD
Fully refundableReserve now, pay when you stay
The price is NZ$251 per night from 25 July to 26 July
NZ$251
25 July - 26 July
includes taxes & fees
Longreach Motor Inn
Charleville Waltzing Matilda Motor Inn

Charleville Waltzing Matilda Motor Inn

3.5 out of 5
125 Alfred St Charleville QLD
Fully refundableReserve now, pay when you stay
The price is NZ$171 per night from 20 July to 21 July
NZ$171
20 July - 21 July
includes taxes & fees
9/10 Wonderful! (73 reviews)
"A comfortable stay with helpful staff. Good location right in town so walkable to restaurants etc."

Reviewed on 22 June 2026

Charleville Waltzing Matilda Motor Inn
See all 128 properties in Queensland Outback
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.

Stay near popular Queensland Outback attractions

Australian Stockman's Hall of Fame and Outback Heritage Centre

9.0/10 (147 reviews)
You can spend time exploring the galleries in Australian Stockman's Hall of Fame and Outback Heritage Centre in Longreach. Take in the museums in this walkable area.
See properties

What to do in Queensland Outback

Surfers Paradise Sightseeing River Cruises

Surfers Paradise Sightseeing River Cruises

NZ$47
per adult
98% of travellers recommend
Surfers Paradise Sightseeing River Cruises
1 Day Dreamworld Ticket

1-Day Dreamworld Ticket

NZ$145
per adult
80% of travellers recommend
1-Day Dreamworld Ticket
Surfers Paradise Sightseeing Sunset River Cruise

Surfers Paradise Sightseeing Sunset River Cruise

NZ$67
per adult
98% of travellers recommend
Surfers Paradise Sightseeing Sunset River Cruise
See all activities in Queensland Outback

Frequently asked questions

How much does a Queensland Outback holiday package cost?
We make it simple to travel somewhere new, with Queensland Outback packages starting from just . You'll have the flexibility to combine your favourite airlines, hotels and car rental. For the ultimate getaway, why not add a couple of tours and activities to your travel itinerary?
How do I get a cheap travel package to Queensland Outback?
Booking a Queensland Outback holiday package with Expedia is a smart way to save. We offer access to over 550 partner airlines and 1 000 000 hotels around the world. With such an extensive range to choose from, you'll have no hassles putting together your perfect holiday.
Where should I stay in Queensland Outback?
Carnarvon National Park is one of the key things that attracts travellers to Queensland Outback, so it makes sense that many opt to stay in Mount Moffat.
What are the top hotels in Queensland Outback?
Madison Plaza Townsville and The Palmer Collective know how to make their guests feel at home in Townsville. If your travel plans also include Nelly Bay, have a look at Hotel Grand Chancellor Townsville and Allure Hotel & Apartments. Both are top picks with travellers.
How far in advance should I book my Queensland Outback holiday?
You'll be rewarded with the biggest variety at the cheapest prices by booking your holiday to Queensland Outback early. Air carriers typically publish flights anywhere up to a year in advance, so reserve your spot ASAP. That said, Expedia is committed to providing you with the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Queensland Outback travel package include?
Car rentals, flights and hotels — we connect you to all the best deals. All you'll have to do is select your favourite combination. After you've made your booking, you can add on the exciting stuff like day tours and sightseeing activities. Our travel packages make it simple to customize an awesome Queensland Outback getaway.
What should I know before booking a Queensland Outback travel package?
You can save a tidy sum by bundling your hotels, airfares and rental cars. Once you've created your package, add on fun stuff like day tours or experiences. Your next unforgettable holiday is only a couple of clicks away.
Can I choose my airline with a Queensland Outback Expedia holiday package?
Expedia has access to more than 550 partner airlines worldwide, so you certainly can. Just select the carrier you want and put together the perfect Queensland Outback escape.
If I'm not able to travel, can I cancel my Queensland Outback holiday package?
Certainly, and we're here to help. You may be able to cancel or amend your Queensland Outback holiday package at no cost within 24 hours of booking. But you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your travel plans suddenly change, have a look at our Customer Service Portal for further information.

Explore a world of travel with Expedia

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