Search Cheap Sheldon Hostels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • 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

An outdoor patio with a checkered floor, white walls, and multiple tables and chairs.

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 £61
includes taxes & fees
22 Nov - 23 Nov
K2 Brisbane
A patio area with a wooden deck, palm trees, and a covered seating area with umbrellas.

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 £64
includes taxes & fees
27 Nov - 28 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 £73
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 £53
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 £73
includes taxes & fees
9 Dec - 10 Dec
YHA Brisbane City
A restaurant with a wooden deck, a bar area, and a thatched roof.

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 £75
includes taxes & fees
17 Nov - 18 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

An outdoor patio with a checkered floor, white walls, and multiple tables and chairs.
K2 Brisbane

K2 Brisbane

K2 Brisbane
Spring Hill

10/10 Excellent

Property clean Short journey into Central brisbane on the bus Great value for money
United Kingdom
Matthew
Reviewed May 31, 2026
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