Sheldon Holidays from £543

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

Your Sheldon Holiday

Booking a Sheldon holiday package is a wonderful way to get to know the ins and outs of this neighbourhood. From its well-known places to its lesser-known gems, you won't be short of new adventures. When it's time to see the sights, you'll find loads of top attractions nearby including Sirromet Wines, Redlands Indigiscapes Centre and Sandy Creek Conservation Area. Tick off one, two or all during your trip to Sheldon. No matter what your dream Sheldon holiday may look like, you can turn it into reality with Expedia.

Top Sheldon Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Evolution Apartments

Evolution Apartments

4.5 out of 5
Brisbane Central Business District
Price was £660, price is now £543 per person
£543
per person
5 Jan - 9 Jan
found 1 day ago
Return flight included
Perth (PER) to Brisbane (BNE)
8.6/10 Excellent! (2,507 reviews)

Morgan Suites

Morgan Suites

4.5 out of 5
South Brisbane
Price was £774, price is now £580 per person
£580
per person
5 Jan - 9 Jan
found 1 day ago
Return flight included
Perth (PER) to Brisbane (BNE)
8.6/10 Excellent! (2,419 reviews)
The guy that checked me in was lovely. The unit was very spacious and for the price I paid, it was a jewel

Reviewed on 10 Nov 2026

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
Spring Hill
Price was £714, price is now £546 per person
£546
per person
5 Jan - 9 Jan
found 1 day ago
Return flight included
Perth (PER) to Brisbane (BNE)
9.4/10 Exceptional! (1,623 reviews)

Brisbane Holiday Village

Brisbane Holiday Village

4.5 out of 5
Eight Mile Plains
Price was £746, price is now £579 per person
£579
per person
5 Jan - 9 Jan
found 1 day ago
Return flight included
Perth (PER) to Brisbane (BNE)
9.4/10 Exceptional! (207 reviews)

Rydges South Bank

Rydges South Bank

4.5 out of 5
South Brisbane
Price was £753, price is now £619 per person
£619
per person
5 Jan - 9 Jan
found 1 day ago
Return flight included
Perth (PER) to Brisbane (BNE)
9/10 Wonderful! (1,001 reviews)
A pleasant surprise. Clean modern comfortable

Reviewed on 10 Nov 2026

Top hotels in Sheldon

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
The price is £134 per night from 29 Nov to 30 Nov
£134
29 Nov - 30 Nov
includes taxes & fees
Amora Hotel Brisbane
Swiss-Belhotel Brisbane

Swiss-Belhotel Brisbane

4 out of 5
826 Main St Woolloongabba QLD
Fully refundableReserve now, pay when you stay
The price is £80 per night from 16 Nov to 17 Nov
£80
16 Nov - 17 Nov
includes taxes & fees
Swiss-Belhotel Brisbane
CLLIX Brisbane Skytower Apartments

CLLIX Brisbane Skytower Apartments

4 out of 5
222 Margaret Street Brisbane QLD
The price is £102 per night from 22 Nov to 23 Nov
£102
22 Nov - 23 Nov
includes taxes & fees
8.4/10 Very good! (2,537 reviews)
"Complete and Total Chaos! DO NOT BRING YOUR CAR. Car parking is a misery and extremely confusing. Work starts in the building next door at 5 am so expect to wake up early. Full review in the photos"

Reviewed on 10 Nov 2026

CLLIX Brisbane Skytower Apartments
See all 3,093 properties in Sheldon
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 Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Stay near popular Sheldon attractions

Summit Street Reserve

Explore the great outdoors at Summit Street Reserve, a lovely green space in Sheldon.
See properties

What to do in Sheldon

2 Day Ticket Dreamworld + SkyPoint

2 Day Ticket Dreamworld + SkyPoint

£68
per adult
2 Day Ticket Dreamworld + SkyPoint
3 Day Ticket Dreamworld, WhiteWater World & SkyPoint

5 Day Ticket Dreamworld, WhiteWater World & SkyPoint

£78
per traveller
5 Day Ticket Dreamworld, WhiteWater World & SkyPoint
City Sights Helicopter Flight

Brisbane City Sights Helicopter Flight

£129
per traveller
100% of travellers recommend
Brisbane City Sights Helicopter Flight
See all activities in Sheldon

Frequently asked questions

How much does a Sheldon travel package cost?
Customize your Sheldon package from just £543. Pick from any combination of hotels, flights and rental cars to create the getaway you've been dreaming about for ages. Be sure to add on a few experiences or tours!
If I'm not able to travel, can I cancel my Sheldon travel package?
Whether it's your flight or hotel, you can cancel or alter it. Locked in your Sheldon travel package in the last 24 hours? You may be able to make changes for free. If it's been longer than that, you may incur a fee from your hotel, airline or car rental company. For more information, head to our Customer Service Portal. We're here to help you each step of the way.
How do I get a cheap travel package to Sheldon?
Book everything all in one place with our Sheldon travel packages. You'll discover deals on hotels, flights, tours and more that'll keep your pocketbook happy and your adventurousness alive. And, with more than 550 airlines and 1,000,000 hotels around the globe to pick from, there are endless opportunities to mix and match your own way.
Does Expedia offer Book Now, Pay Later Sheldon holidays?
Expedia has joined forces with online lender Klarna to make your next getaway a bit easier on the wallet. Paying in instalments means you can spread the costs of your next big adventure, leaving you with more cash to play with while you're travelling. Klarna has several payment plans to choose from, so you're sure to find something that fits into your budget. Check out these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month works for you, Klarna offers just that! Paying in convenient monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Then check out this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than all of it upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan with Klarna.

How far in advance should I book my Sheldon holiday?
Browse Expedia to compare international flights as early as possible. You can normally purchase a ticket up to 12 months before departure. If you can't find your preferred carrier, or you've left things to the last minute, don't despair. Cheap tickets to Sheldon occasionally appear a few weeks before the date of departure.
What does an Expedia Sheldon travel package include?
Hotels, flights and a cool car for all your road trip adventures. Simply select your favourite bundle and get access to great discounts. Once you've made your booking, add on a couple of tours and experiences and watch your savings stack up. When it comes to planning your Sheldon escape, the choice is all yours!
What should I know before booking a Sheldon travel package?
You'll pick up excellent savings when you bundle your flights, hotels and rental cars into a package. Not only that, booking everything together makes trip planning much easier. So why waste time or money? Whether you're organising a ritzy romantic getaway or a budget solo adventure, have a look at our travel packages today.
Can I choose my airline with a Sheldon Expedia travel package?
With a travel package, you're in control. Whether you're eager to fly to Sheldon in business or coach, simply pick from the available airline options. Expedia has access to more than 550 airline partners globally.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.