Sheldon Holidays from £231

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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.
Soho Brisbane

Soho Brisbane

3.5 out of 5
Spring Hill
Price was £318, price is now £231 per person
£231
per person
12 Mar - 16 Mar
found 21 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8/10 Very Good! (1,002 reviews)
Balcony overlooked the car park, room a little small, probably needs a little renovation.

Reviewed on 15 Dec 2025

Airport Ascot Motel

Airport Ascot Motel

4 out of 5
Hamilton
Save 100% on your flight
Price was £471, price is now £274 per person
£274
per person
12 Mar - 16 Mar
found 22 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.8/10 Excellent! (1,001 reviews)
The room was lovely and clean. The staff were wonderful and helpful. So close to the town, it was great thanks.

Reviewed on 16 Jan 2026

Opera Apartments South Brisbane

Opera Apartments South Brisbane

4.5 out of 5
South Brisbane
Save 100% on your flight
Price was £352, price is now £252 per person
£252
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9.4/10 Exceptional! (347 reviews)
The Opera Apartments is situated in a convenient location, walkable to train station, river and city centre. The apartment itself was clean, spacious and had everything one could need for a city stay. The pool area is amazing! Fantastic views over the city and beyond. The staff were always friendly and helpful during are stay, thank you very much!

Reviewed on 5 Feb 2026

Central Brunswick Apartment Hotel

Central Brunswick Apartment Hotel

3.5 out of 5
Fortitude Valley
Save 100% on your flight
Price was £375, price is now £269 per person
£269
per person
12 Mar - 16 Mar
found 22 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.2/10 Very Good! (1,399 reviews)
Great location, close to everything.

Reviewed on 31 Jan 2026

Royal Albert Hotel

Royal Albert Hotel

4 out of 5
Brisbane Central Business District
Price was £324, price is now £244 per person
£244
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9.2/10 Wonderful! (1,719 reviews)
This place is gorgeous old world charm with large rooms and antique furniture. Terrific location. So glad we found this gem. We’ll mark this as a favourite.

Reviewed on 7 Feb 2026

Top hotels in Sheldon

The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street Brisbane QLD
Fully refundableReserve now, pay when you stay
The price is £198 per night from 8 Feb to 9 Feb
£198
8 Feb - 9 Feb
includes taxes & fees
9.4/10 Exceptional! (568 reviews)
Everyone was excellent

Reviewed on 6 Feb 2026

The Star Grand Brisbane
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

4 out of 5
40 Elizabeth Street Brisbane QLD
Fully refundableReserve now, pay when you stay
The price is £78 per night from 1 Mar to 2 Mar
£78
1 Mar - 2 Mar
includes taxes & fees
8.8/10 Excellent! (1,222 reviews)
Great hotel very close to shopping.

Reviewed on 4 Feb 2026

Ibis Styles Brisbane Elizabeth Street
Capri by Fraser, Brisbane

Capri by Fraser, Brisbane

4.5 out of 5
80 Albert Street (Cnr Mary St) Brisbane QLD
Fully refundableReserve now, pay when you stay
The price is £89 per night from 8 Feb to 9 Feb
£89
8 Feb - 9 Feb
includes taxes & fees
8.8/10 Excellent! (1,124 reviews)
Friendly staff, clean room and central location.

Reviewed on 2 Feb 2026

Capri by Fraser, Brisbane
See all 2,792 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

Popular places to visit

Southbank Parklands showing general coastal views, a city and wild flowers

South Bank Parklands

5/5(19 reviews)

After visiting South Bank Parklands, make a plan to see the other sights and activities in Brisbane. Amble around this romantic area's riverfront and enjoy its top-notch restaurants.

South Bank Parklands
RNA Showgrounds featuring rides and night scenes

Brisbane Showgrounds

4/5(1 review)

Enjoy a stop at Brisbane Showgrounds, an entertaining place to visit in Brisbane. Discover the top-notch restaurants and fascinating museums in this culturally rich area.

Brisbane Showgrounds
The Gabba Cricket stadium in Brisbane

The Gabba

4.5/5(15 reviews)

Catch an event at The Gabba during your trip to Brisbane. Amble around this culturally rich area's riverfront or experience its fascinating museums.

The Gabba

What to do in Sheldon

1 Day Dreamworld Ticket

1-Day Dreamworld Ticket

£62
per adult
74% of travellers recommend
1-Day Dreamworld Ticket
Plaza Premium Lounge at Brisbane Airport

Plaza Premium Lounge at Brisbane Airport (BNE)

£29
per adult
72% of travellers recommend
Plaza Premium Lounge at Brisbane Airport (BNE)
2 DAY TICKET Dreamworld + SkyPoint

2 Day Ticket Dreamworld + SkyPoint

£64
per adult
2 Day Ticket Dreamworld + SkyPoint
See all activities in Sheldon

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. Flight-inclusive packages are ATOL protected.