Search Sheldon Hostels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan

Our top choices for Sheldon hostels

A kitchen with a wooden table, bar stools, and a person at the counter.

1. K2 Brisbane

K2 Brisbane
2.0 star property
Spring Hill
8.6 out of 10, Excellent, (304 reviews)
"Good location and nice clean facilities. Staff were very helpful."
Australia
Martin
The price is AU$118
includes taxes & fees
22 Nov - 23 Nov
K2 Brisbane
An aerial view of a swimming pool surrounded by lounge chairs and a brick wall.

2. Somewhere To Stay Backpackers

Somewhere To Stay Backpackers
2.0 star property
Highgate Hill
7.2 out of 10, Good, (157 reviews)
"Nice staff and good facilities on the hostel!"
Denmark
Christian
The price is AU$138
includes taxes & fees
17 Nov - 18 Nov
Somewhere To Stay Backpackers
A modern bedroom with a large bed, two bedside tables, and a view of greenery outside.

3. Roamer Brisbane

Roamer Brisbane
3.0 star property
Brisbane Central Business District
8.6 out of 10, Excellent, (179 reviews)
"Great hostel! Clean, great location and plenty of activities to get to know your fellow travellers! Would book again."
United States
Millie
The price is AU$142
includes taxes & fees
9 Dec - 10 Dec
Roamer Brisbane
A swimming pool with a mural of a bird on a brick wall.

4. Brisbane Quarters

Brisbane Quarters
2.0 star property
Spring Hill
8.0 out of 10, Very good, (171 reviews)
"very great stay, would recommend"
Canada
Julie
The price is AU$104
includes taxes & fees
22 Nov - 23 Nov
Brisbane Quarters
An outdoor terrace with tables and chairs, a bar in the background, and a cityscape view.

5. YHA Brisbane City

YHA Brisbane City
2.0 star property
Brisbane Central Business District
8.4 out of 10, Very good, (482 reviews)
"Clean, comfortable, convenient."
Australia
Vinod
The price is AU$136
includes taxes & fees
18 Nov - 19 Nov
YHA Brisbane City
A lobby with leather sofas, round tables, and a reception desk.

6. Bunk Backpackers

Bunk Backpackers
2.0 star property
Fortitude Valley
8.0 out of 10, Very good, (304 reviews)
"Very wonderful, felt very cozy and welcoming"
Australia
Abigail
The price is AU$144
includes taxes & fees
19 Nov - 20 Nov
Bunk Backpackers
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.
View all properties

Top reviews in Sheldon

A kitchen with a wooden table, bar stools, and a person at the counter.
K2 Brisbane

K2 Brisbane

K2 Brisbane
Spring Hill

10/10 Excellent

Andrew, the Manager was friendly, courteous, , welcoming, helpful and seemed to be always on duty. :)
Australia
Susan
Reviewed December 23, 2024
K2 Brisbane

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.1 km) from the heart of Sheldon. Close to public transport, this property is within a 10-minute walk of Brisbane Windsor Station. Guests can enjoy free Wi-Fi, free parking and laundry facilities at this hotel.

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?

Major attractions include XXXX Brewery. 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.

Explore a world of travel with Expedia