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
W Brisbane
81 North Quay Brisbane QLD
Fully refundableReserve now, pay when you stay
$240 nightly
The price is $264 total per night from Jul 26 to Jul 27
$264 total
Jul 26 - Jul 27
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 ...
"The hotel is unique. it is luxurious yet very whimsical. Our room was spacious, well appointed and very quirky. Walking in made me smile. The view of the river and the skyline of Brisbane was fantastic and the last thing I saw before falling asleep every night. However, I found the hallways to be ..."
Reviewed on Jul 23, 2026
Royal On The Park
152 Alice Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $137 total per night from Jul 26 to Jul 27
$137 total
Jul 26 - Jul 27
Total with 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, ...
"."
Reviewed on Jul 24, 2026
Capri by Fraser, Brisbane
80 Albert Street (Cnr Mary St) Brisbane QLD
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $131 total per night from Aug 9 to Aug 10
$131 total
Aug 9 - Aug 10
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. ...
"it was close to the Botanic gardens had a lovely pool and was close to my business meetings."
Reviewed on Jul 24, 2026
Hyatt Regency Brisbane
33 Burnett Lane Brisbane QLD
Fully refundableReserve now, pay when you stay
$158 nightly
The price is $174 total per night from Jul 26 to Jul 27
$174 total
Jul 26 - Jul 27
Total with 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, express check-out, ...
"After a long overnight flight I arrived at the lovely Hyatt Regency where the excellent staff checked me in to my room early. Perfect location. Extremely helpful team. Well designed room. Highly recommended"
Reviewed on Jul 21, 2026
ibis Brisbane Airport Hotel
2 Dryandra Road Brisbane Airport QLD
$170 nightly
The price is $187 total per night from Aug 22 to Aug 23
$187 total
Aug 22 - Aug 23
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 ...
"Clean, functional room close to both domestic and international airports. Great option when you arrive tired from the journey or want to fly out early next day. Average food options in the restaurant downstairs."
Reviewed on Jul 23, 2026
Imperial Motel Windsor
159 Lutwyche Rd Windsor QLD
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $81 total per night from Jul 26 to Jul 27
$81 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. A garden, ...
"Gotta talk to a robot everytime to get transferred to someone to talk to …the whole check in experience was terrible…tried going out to get something to eat just before dark and room would not lock…walked out and went to another motel for security…asked for my money back and so far has not happened….never ..."
Reviewed on Jul 24, 2026
Amora Hotel Brisbane
200 Creek Street Spring Hill QLD
$144 nightly
The price is $158 total per night from Aug 9 to Aug 10
$158 total
Aug 9 - Aug 10
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 ...
Ibis Styles Brisbane Elizabeth Street
40 Elizabeth Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $114 total per night from Aug 2 to Aug 3
$114 total
Aug 2 - Aug 3
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. ...
CLLIX Brisbane Skytower Apartments
222 Margaret Street Brisbane QLD
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $145 total per night from Jul 26 to Jul 27
$145 total
Jul 26 - Jul 27
Total with taxes and fees
This aparthotel features an indoor pool and a gym. WiFi in public areas is free. Self parking, laundry facilities, and barbecue grills are also on offer.
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
Capri by Fraser, Brisbane
5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"it was close to the Botanic gardens had a lovely pool and was close to my business meetings."
A verified traveler stayed at Capri by Fraser, Brisbane
Explore More Ways to Travel with Travelocity
- Hotels in Underwood
- Hotels in Springwood
- Hotels near Sleeman Sports Complex
- Hotels in Shailer Park
- Hotels in Rochedale South
- Rochedale Hotels
- Hotels in Redland Bay
- Hotels in Redcliffe
- Hotels in Redbank Plains
- Hotels in Mount Cotton
- Resorts in Meadowbrook
- Hotels in Meadowbrook
- 2 Star Hotels in Brisbane Bayside
- 5 Star Hotels in Brisbane East
- Hotels in Alexandra Hills
- Hotels in Beenleigh
- Hotels near Brisbane Qld
- Hotels near Brisbane Aquatic Centre
- Apartments in Brisbane Bayside
- Hostels in Brisbane Bayside
- Quest Serviced Apartments in Brisbane Bayside
- Aparthotels in Brisbane
- Adultsonly in Brisbane
- Hottub in Brisbane
- Petfriendly in Brisbane
- Hotels in Brisbane
- Hotels near Brisbane Technology Park
- Hotels in Browns Plains
- Hotels in Capalaba
- Carindale Hotels
- Hotels in Cleveland
- Privatevacationhomes in Cleveland
- Bedandbreakfast in Coochiemudlo Island
- Hostels in Coochiemudlo Island
- Hotels in Daisy Hill
- Hotels in Eagleby
- Eight Mile Plains Hotels
- Aparthotels in Gold Coast
- Hotels in Gold Coast
- Hotels in Logan Central
- Aparthotels in Logan City Bethania Station
- Apartments in Logan City Kingston Station
- Aparthotels in Logan City Trinder Park Station
- Aparthotels in Logan City Woodridge Station
- Hotels near Logan Hyperdome
- Hotels in Loganholme
- Wynnum Hotels
- Hotels in Waterford West
- Flights from Townsville (TSV) to Brisbane (BNE)
- Flights from Sydney (SYD) to Brisbane (BNE)
- Flights from Salt Lake City (SLC) to Brisbane (BNE)
- Flights from San Francisco (SFO) to Brisbane (BNE)
- Flights from Portland (PDX) to Brisbane (BNE)
- Flights from Orange (OAG) to Brisbane (BNE)
- Flights from Nairobi (NBO) to Brisbane (BNE)
- Flights from Los Angeles (LAX) to Brisbane (BNE)
- Flights from Newark (EWR) to Brisbane (BNE)
- Flights from Dallas (DFW) to Brisbane (BNE)
- Flights from Dubbo (DBO) to Brisbane (BNE)
- Virgin Australia Melbourne (MEL) to Brisbane (BNE) flights
- Virgin Australia Nadi (NAN) to Brisbane (BNE) flights
- Virgin Australia Sydney (SYD) to Brisbane (BNE) flights
- Virgin Australia Adelaide (ADL) to Brisbane (BNE) flights
- Turkish Airlines Istanbul (IST) to Brisbane (BNE) flights
- Qantas Melbourne (MEL) to Brisbane (BNE) flights
- Qantas Townsville (TSV) to Brisbane (BNE) flights
- Qantas Rockhampton (ROK) to Brisbane (BNE) flights
- Qantas Perth (PER) to Brisbane (BNE) flights
- Qantas Sydney (SYD) to Brisbane (BNE) flights
- Air Pacific Nadi (NAN) to Brisbane (BNE) flights
- Jetstar Airways Cairns (CNS) to Brisbane (BNE) flights
- Jetstar Airways Canberra (CBR) to Brisbane (BNE) flights
- Jetstar Airways Sydney (SYD) to Brisbane (BNE) flights
- Jetstar Airways Perth (PER) to Brisbane (BNE) flights
- Jetstar Airways Townsville (TSV) to Brisbane (BNE) flights
- Jetstar Airways Melbourne (MEL) to Brisbane (BNE) flights
- Qantas Adelaide (ADL) to Brisbane (BNE) flights
- Qantas Cairns (CNS) to Brisbane (BNE) flights
- Qantas Canberra (CBR) to Brisbane (BNE) flights
- Qantas Singapore (SIN) to Brisbane (BNE) flights
- Flights to Logan Central
- Qantas Athens (ATH) to Brisbane (BNE) flights
- Flights from Brisbane Qld
- Air New Zealand Auckland (AKL) to Brisbane (BNE) flights
- Delta Air Lines Los Angeles (LAX) to Brisbane (BNE) flights
- EVA Air New Taipei City (TPE) to Brisbane (BNE) flights
