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
Top Sheldon hotels

Amora Hotel Brisbane
200 Creek Street, Spring Hill, QLD
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $131 total per night from Jul 27 to Jul 28
$131 total
Jul 27 - Jul 28
Total includes 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 ...
"We stayed in the Twin room for 4 Nights. The rooms are nice but there is no view as it faces the next door apartment. Our interaction with staff was pleasant and they were happy to assist excpet on few occassions as the Wallabies team were staying at Amora during the same time and obviously they ..."
Reviewed on Jul 19, 2025

The Star Grand Brisbane
33 William Street, Brisbane, QLD
Fully refundableReserve now, pay when you stay
$185 nightly
The price is $203 total per night from Jul 21 to Jul 22
$203 total
Jul 21 - Jul 22
Total includes taxes and fees
A 24-hour 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, ...
"Dining still a very long experience."
Reviewed on Jul 15, 2025

Royal On The Park
152 Alice Street, Brisbane, QLD
$130 nightly
The price is $143 total per night from Aug 17 to Aug 18
$143 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
"It's a charming property but is now dated. The staff are wonderful and the location is ideal with the botanical gardens right across the road. Every Sunday there's a wonderful market in the botanical gardens 😀"
Reviewed on Jul 15, 2025

Ibis Styles Brisbane Elizabeth Street
40 Elizabeth Street, Brisbane, QLD
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $94 total per night from Aug 3 to Aug 4
$94 total
Aug 3 - Aug 4
Total includes 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. ...
"Great walking distance to Brisbane cbd. Bed super comfy Staff friendly Sidnt like paid $30 extra city view only to look out window and see air con Light in bathroom flickered Wifi instructions we re not correct and no internet in room from own provider. Let staff know on checkout and they were very ..."
Reviewed on Jul 16, 2025

Capri by Fraser, Brisbane
80 Albert Street (Cnr Mary St), Brisbane, QLD
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $136 total per night from Aug 10 to Aug 11
$136 total
Aug 10 - Aug 11
Total includes 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. ...
"Nice staff"
Reviewed on Jul 13, 2025

ibis Brisbane Airport Hotel
2 Dryandra Road, Brisbane Airport, QLD
$147 nightly
The price is $162 total per night from Aug 17 to Aug 18
$162 total
Aug 17 - Aug 18
Total includes 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 ...
"Receptionist excellent - friendly and helpful Ideal location at airport for overnight stay. Cribbs diner on site superb buffet breakfast,"
Reviewed on Jul 15, 2025

The Point Brisbane Hotel
21 Lambert Street, Kangaroo Point, QLD
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $111 total per night from Aug 13 to Aug 14
$111 total
Aug 13 - Aug 14
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, ...
"Our room was clean, quiet, spacious and comfortable."
Reviewed on Jul 17, 2025

Mercure Brisbane Spring Hill
345 Wickham Terrace, Spring Hill, QLD
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Aug 3 to Aug 4
$103 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's ...
"Great room large balcony. Clean and very comfortable. Great location very close to central station rail and to the city . Great dinning / food and wine selection to ."
Reviewed on Jul 8, 2025

Swiss-Belhotel Brisbane
826 Main St, Woolloongabba, QLD
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $128 total per night from Jul 27 to Jul 28
$128 total
Jul 27 - Jul 28
Total includes 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.
"Close to the Gabba for sport south bank kangaroo point, river city cats service shops dining parks etc, especially good if your travelling with your pet allowed in the room big park down the road near Pineapple Hotel for your pet will stay again"
Reviewed on Jul 11, 2025
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

Great Southern Hotel Brisbane
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The major renovations happening at the property did not interfere with our stay at all. Such a great location."
A verified traveler stayed at Great Southern Hotel Brisbane
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Hotels near Suncorp Stadium
- Hotels near Dreamworld
- Hotels near Brisbane Entertainment Centre
- Hotels near Royal Brisbane & Women's Hospital
- Hotels near South Bank Parklands
- Hotels near Brisbane International Cruise Terminal
- Hotels near Brisbane Convention and Exhibition Centre
- Hotels near The Gabba
- Hotels near Brisbane Showgrounds
- Hotels near Queen Street Mall
- Hotels near Roma Street Parkland
- Hotels near Treasury Casino
- Hotels near University of Queensland
- Hotels near Portside Wharf
- Hotels near Brisbane City Hall
- Hotels near Howard Smith Wharves
- Hotels near Westfield Garden City Shopping Mall
- Hotels near Westfield Chermside
- Hotels near Waterfront Brisbane
- Hotels near Lone Pine Koala Sanctuary
- Hotels near DFO Brisbane
- Hotels near Brisbane City Botanic Gardens
- Hotels near Riverstage
- Hotels near Story Bridge
- Hotels near Princess Alexandra Hospital
- Hotels near James Street
- Hotels near Sirromet Wines
- Hotels near Greenslopes Private Hospital
- Hotels near The Prince Charles Hospital
- Hotels near Holt Street Wharf
- Hotels near St. Andrew's War Memorial Hospital
- Hotels near The Wesley Hospital
- Hotels near Caxton Street
- Hotels near Sleeman Sports Complex
- Gold Coast Hotels
- Moreton Island Hotels
- Gold Coast Hinterland Hotels
- North Stradbroke Island Hotels
- North Stradbroke Island Hotels
- Browns Plains Hotels
- Cleveland Hotels
- Mount Cotton Hotels
- Springwood Hotels
- Beenleigh Hotels
- Brisbane North Hotels
- Redland Bay Hotels
- Alexandra Hills Hotels
- Russell Island Hotels
- Tamborine Hotels
- Macleay Island Hotels
- South East Queensland Hotels
- Springfield Lakes Hotels
- Loganholme Hotels
- South Stradbroke Island Hotels
- Victoria Point Hotels
- Capalaba Hotels
- Coochiemudlo Island Hotels
- Hillcrest Hotels
- East Coast Australia Hotels
- Albany Creek Hotels
- Redbank Plains Hotels
- Greenbank Hotels
- Jimboomba Hotels
- Slacks Creek Hotels
- Logan Central Hotels
- Meadowbrook Hotels
- Wellington Point Hotels
- Eagleby Hotels
- Waterford West Hotels
- Southern Moreton Bay Islands Hotels
- Underwood Hotels
Most popular
Hotels
- Cheap Hotels in Underwood
- Cheap Hotels in Redcliffe
- Hotels around Brisbane Entertainment Centre
- Cheap Hotels in Woodridge
- Cheap Hotels in Ipswich
- The Yokohama Bay Hotel Tokyu
- Cheap Hotels in Logan Central
- Hotels around Queensland Tennis Centre
- Cheap Hotels in Capalaba
- Cheap Hotels in Beenleigh
- Cheap Hotels in Waterford West
- Cheap Hotels in Deception Bay
- Cheap Hotels in Burpengary
- Hotels around Sleeman Sports Complex
- Cheap Hotels in Eagleby
- Hotels around Riverstage
- Cheap Hotels in Caboolture
- Cheap Hotels in Kallangur
- Cheap Hotels in Browns Plains
- Cheap Hotels in Redbank Plains
- Cheap Hotels in Morayfield
- Cheap Hotels in Redland Bay
- Cheap Hotels in Kingston
- Cheap Hotels in Springwood
Activities
Packages