Search Sheldon Hostels

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Featured Hostels in Sheldon

Brisbane Quarters

2.0 star property
8.0 out of 10, Very good, (94)
"Great place to stay, very close to central station and the breakfast was a nice bonus. Rooms were nice. The only issue is that each pod only has 1 USB port and no outlet which makes charging devices very inconvenient. However, this is a minor issue and it was a nice stay overall."
The price is AU$111
includes taxes & fees
14 Mar - 15 Mar
Brisbane Quarters

K2 Brisbane

2.0 star property
9.0 out of 10, Wonderful, (97)
"Amazing place will come back forsure and felt comfortable the whole time. Thank you so much for everything to Andrew and the staff. "
The price is AU$131
includes taxes & fees
13 Mar - 14 Mar
K2 Brisbane

YHA Brisbane City

2.0 star property
8.4 out of 10, Very good, (361)
"Loved its accessibility, its easy-nature and food options! Would be great for young adventurous travellers! Way to go, YHA!"
The price is AU$146
includes taxes & fees
16 Feb - 17 Feb
YHA Brisbane City

Roamer Brisbane

3.0 star property
8.8 out of 10, Excellent, (114)
"Close to train station from airport. Great location for centre of Brisbane.Bedroom good with aircon & private bathroom. No TV or fridge but cheap bar as part of hotel/hostel attached with good brekky & lunches available. Excellent staff at reception esp Mike(English)who let me use his mobile since my eSIM didn’t allow calls. Bar/restaurant staff excellent too. Will defo recommend✅"
The price is AU$168
includes taxes & fees
13 Feb - 14 Feb
Roamer Brisbane

Bunk Backpackers

2.0 star property
7.8 out of 10, Good, (254)
"Staff very welcoming & courteous. Clean, comfortable and safe accommodation for single woman traveller. Only fault was no parking on site & had to pay to park next door."
The price is AU$220
includes taxes & fees
12 Feb - 13 Feb
Bunk Backpackers

Somewhere To Stay Backpackers

2.0 star property
7.2 out of 10, Good, (141)
"Alex was great and helpful "
The price is AU$132
includes taxes & fees
13 Feb - 14 Feb
Somewhere To Stay Backpackers

Breeze Lodge - Hostel

2.0 star property
8.8 out of 10, Excellent, (97)
"o surprised by its friendly staff, modernism & even each dorm with its own bathroom inside the dorm !!"
Breeze Lodge - Hostel

Palm Hamilton BackPackers

1.0 star property
7.4 out of 10, Good, (3)
"Great service willing to help "
Palm Hamilton BackPackers

City Backpackers HQ

2.0 star property
7.6 out of 10, Good, (44)
"Amazing staff, beautiful rooftop views, spacious rooms, easy free parking. I would recommend posting signs requiring guests to clean up after partying. Each morning the staff would pickup rubbish and empty bottles and cans. Yes, the hostal have rubbish and recycling bins easily accessible, yet some guests failed to use them"
City Backpackers HQ

Gonow Family Backpackers Hostel

2.0 star property
6.6 out of 10, (36)
"It's cheap hostel in We End but you will get what you paid. Just don't expect much of $16 per night. At least you can have a car parking for free if you have one. There are 2 buildings of the hostel, White and Green, it seems the Green one is for the people who live there for ages but the White one is for new guests. But yeah seems most of people who staying in the hostel have been here a ages. *** the booking website said that you've already paid for the first night or what but the true is...
Gonow Family Backpackers Hostel

Summer House Brisbane - Hostel

2.0 star property
7.8 out of 10, Good, (101)
"Affordable and easy to access transport "
Summer House Brisbane - Hostel

Chill Backpackers

2.0 star property
7.0 out of 10, Good, (16)
"I had booked the room last year for 4 people in a doorm and when I arrived they had put all of us in different rooms it’s not what I had booked. It was dirty and to see a mop bucket emptied in the communal kitchen was just disgusting as it’s were people cook."
Chill Backpackers

All Nations Brisbane - Hostel

2.0 star property
6.2 out of 10, (446)
"Was good enough for cheap"
All Nations Brisbane - Hostel

Brisbane Backpackers Resort - Hostel

2.0 star property
7.6 out of 10, Good, (166)
"First time in a capsule and it was just great. Everything was fine apart from one guest that had feet almost as smelly as I experienced in the war. No way the management can be expected to be feet police. Ha ha. Great place. Great staff. Great location. Seriously"
Brisbane Backpackers Resort - Hostel

Manly Harbour Backpackers

2.0 star property
6.0 out of 10, (29)
"Cheap, good location, free parking. Not so clean"
Manly Harbour Backpackers

Boribista Accommodation - Hostel

2.0 star property
6.0 out of 10, (4)
"I was given a dirty blanket with yellowish stains on it that had no cover, where a big spider jumped out when I tucked it. There was no bins in the room, no aircon and the window doesn't shut. "
Boribista Accommodation - Hostel

Base Brisbane Embassy - Hostel

2.0 star property
6.6 out of 10, (170)
"Clean, confortable, not many people, very quiet"
Base Brisbane Embassy - Hostel

Wesley Taylor Art Studios Paint & Stay plus tour

Wesley Taylor Art Studios Paint & Stay plus tour

Some Rooms Backpacker

2.0 star property
6.8 out of 10, (19)
"So far so good."
Some Rooms Backpacker
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.
Don't see what you're looking for?
See all available properties in Sheldon
Save an average of 15% on thousands of hotels when you're signed in

Other property types in Sheldon

Brisbane Skytower by CLLIX

4.0 star property
8.2 out of 10, Very good, (1899)
"Excellent accommodation and modern facilities. Very central to all requirements."
The price is AU$279
includes taxes & fees
16 Feb - 17 Feb
Brisbane Skytower by CLLIX

Meriton Suites Adelaide Street, Brisbane

5.0 star property
9.0 out of 10, Wonderful, (1477)
"Checked in early and was able to leave a bag even though the room wasn’t ready. They called me as soon as the room was ready. The rooms are spacious and I love the large floor to ceiling windows. Location is so convenient to city, restaurants and walking. "
The price is AU$180
includes taxes & fees
3 Mar - 4 Mar
Meriton Suites Adelaide Street, Brisbane

Code Apartments

4.5 star property
8.0 out of 10, Very good, (628)
"Great place to stay but the refund process for the bond is a nightmare "
The price is AU$179
includes taxes & fees
12 Feb - 13 Feb
Code Apartments
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.

Frequently asked questions

What are the best hostels in Sheldon?
You might like the nightly rates at this top lodging option in the surrounding area, which gets good reviews from our customers: Amora Hotel Brisbane - 13.7 mi (22 km) from the heart of Sheldon. Close to public transport, this property is within a 10-minute walk of Brisbane Doomben Station. You can take advantage of free Wi-Fi, free parking and tour/ticket assistance at this motel.
When is the best time of year to stay in a hostel in Sheldon?
The weather is important when you’re experiencing new places, so here’s some information that may be helpful: The hottest months are usually January and February, with an average temperature of 24°C, while the coldest months are July and August, with an average of 17°C. Average annual precipitation for Sheldon is 1183 mm.
What is there to see and do in Sheldon?
Top attractions include XXXX Brewery and Suncorp Stadium. Get out into nature with places such as Emu Street Bushland Refuge, Koallaby Nature Refuge and Eastern Escarpment Conservation Area. Locals like to shop at Logan Hyperdome and Westfield Garden City Shopping Mall.
What's the best way to get to and around Sheldon while staying at a hostel?
Keep this information about transit options in and around Sheldon in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Brisbane Airport (BNE), 14.8 mi (23.7 km) from the city centre.