Book Hotels in Sheldon

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Mar 16 - Mar 17
Tomorrow
Mar 17 - Mar 18
This weekend
Mar 20 - Mar 22
Next weekend
Mar 27 - Mar 29

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Sheldon hotels

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $125 total per night from Mar 29 to Mar 30
$125 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate kid-friendly dining and in-room childcare. Enjoy the sauna and perks like ...
Friendly and helpful staff and very clean and smart, too. And great location, also.

Reviewed on Mar 15, 2026

Opens in a new windowAmora Hotel Brisbane
The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$246 nightly
The price is $270 total per night from Mar 16 to Mar 17
$270 total
Mar 16 - Mar 17
Total with taxes and fees
A gym is on site and the staff is available around-the-clock at the 24-hour front desk. Enjoy the 3 outdoor pools and perks like free WiFi. 3 restaurants, 2 ...
Staff were so helpful. Loved our stay.

Reviewed on Mar 14, 2026

Opens in a new windowThe Star Grand Brisbane
W Brisbane

W Brisbane

5 out of 5
81 North Quay Brisbane QLD
$253 nightly
The price is $279 total per night from Mar 29 to Mar 30
$279 total
Mar 29 - Mar 30
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
Clean room & great staff

Reviewed on Mar 12, 2026

Opens in a new windowW 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
$97 nightly
The price is $107 total per night from Mar 29 to Mar 30
$107 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
.

Reviewed on Mar 14, 2026

Opens in a new windowIbis 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
$106 nightly
The price is $117 total per night from Mar 29 to Mar 30
$117 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Great location close to CBD. Room was bright & clean. Staff lovely. Only very minor complaint - not restocking tea/coffee/milk on 2nd day.

Reviewed on Mar 14, 2026

Opens in a new windowCapri by Fraser, Brisbane
Novotel Brisbane Airport

Novotel Brisbane Airport

4.5 out of 5
6-8 The Circuit Brisbane Airport QLD
Fully refundableReserve now, pay when you stay
$177 nightly
The price is $195 total per night from Apr 12 to Apr 13
$195 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
We have a Lovely stay in Novotel Brisbane. We had a confortable room With 2 Queen beds and Is great when the husband snore! We enjoyed the out side pool . We had a wonderful stay in Novotel . Brisbane. We Will come again with pleasure. Thanks for your dedication. Nydia and Des from New Caledonia

Reviewed on Mar 12, 2026

Opens in a new windowNovotel Brisbane Airport
ibis Brisbane Airport Hotel

ibis Brisbane Airport Hotel

3.5 out of 5
2 Dryandra Road Brisbane Airport QLD
$171 nightly
The price is $188 total per night from Apr 12 to Apr 13
$188 total
Apr 12 - Apr 13
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport ...
Small but adequate room Restaurant was good .Staff friendly and helpful Great location for short stays with connecting flights.

Reviewed on Mar 15, 2026

Opens in a new windowibis Brisbane Airport Hotel
Sofitel Brisbane Central

Sofitel Brisbane Central

5 out of 5
249 Turbot Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $175 total per night from Mar 22 to Mar 23
$175 total
Mar 22 - Mar 23
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities and in-room ...
Did not use airport shuttle and did not use the spa

Reviewed on Mar 8, 2026

Opens in a new windowSofitel Brisbane Central
Swiss-Belhotel Woolloongabba, Brisbane

Swiss-Belhotel Woolloongabba, Brisbane

4 out of 5
826 Main St Woolloongabba QLD
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $115 total per night from Mar 22 to Mar 23
$115 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Self parking, a coffee shop, and dry cleaning are also offered.
Beautiful, spacious and clean room!

Reviewed on Mar 7, 2026

Opens in a new windowSwiss-Belhotel Woolloongabba, Brisbane
Don't see what you're looking for?
See all available properties in Sheldon
View all properties
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.

Recent Sheldon hotel reviews by fellow wanderers

The Chermside Apartments

The Chermside Apartments

4 out of 5
Posted 4 hours ago
Travelocity Verified Review
"The apartments are perfectly located next to the shopping mall and close to public transport. Our apartment was on the top level and had the most amazing, huge wrap around balcony. definitely a standout feature. The kitchen was well equipped and the lounge was very comfortable. The beds were comfy with the black out curtains making for a nice sleep. The bathroom was equipped with a washing and drying machines and the shower had a rain head. The negatives were it is very outdated with an old tv (no smart tv), broken sink plugs, balcony door lock and fridge light. The free breakfast is put on by volunteers for the needy from the hospital and is very simple. The paperwork from the management seemed to be from 2020 and kept referring to the pandemic. "
A verified traveler stayed at The Chermside Apartments
The Chermside Apartments

Explore More Ways to Travel with Travelocity