Budget Hostels from RM216

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug
In one month
15 Aug - 17 Aug
In two months
12 Sept - 14 Sept

Featured Hostels in Redland City

BUNK Surfers Paradise - International Backpacker Hostel
Relax by the pool surrounded by lush greenery and comfortable lounge chairs.

BUNK Surfers Paradise - International Backpacker Hostel

2.0 star property
8.4 out of 10, Very good, (313)
"Great hostel, heaps fun, the beds, bathroom and kitchen are great, also the location and atmosphere. Recommend!"
BUNK Surfers Paradise - International Backpacker Hostel
K2 Brisbane
Enjoy the view from this stylish balcony with a sofa and table.

K2 Brisbane

2.0 star property
8.6 out of 10, Excellent, (137)
"Clean and everything you need. "
The price is RM318
RM350 total
includes taxes & fees
20 Jul - 21 Jul
K2 Brisbane
Bunk Backpackers
Welcome to Bunk, where friendly staff are always ready to assist you.

Bunk Backpackers

2.0 star property
7.8 out of 10, Good, (260)
"Friendly staff, clean rooms"
Bunk Backpackers
Brisbane Quarters
Contemporary building with a unique facade and glass entrance, offering parking.

Brisbane Quarters

2.0 star property
8.2 out of 10, Very good, (119)
"The location was great. Nice that they served breakfast. "
Brisbane Quarters
YHA Brisbane City
Guests can enjoy a rooftop pool and exercise area surrounded by palm trees and modern buildings.

YHA Brisbane City

2.0 star property
8.4 out of 10, Very good, (376)
"Amazing stay, would hightly recommend!"
The price is RM346
RM380 total
includes taxes & fees
15 Jul - 16 Jul
YHA Brisbane City
Backpackers In Paradise Resort - Hostel
Relax by the pool with a view of the surrounding cityscape.

Backpackers In Paradise Resort - Hostel

2.5 star property
6.2 out of 10, (249)
"Stayed one night as stopover. Excellent place to spend a rainy night, played pool and"
The price is RM216
RM237 total
includes taxes & fees
5 Aug - 6 Aug
Backpackers In Paradise Resort - Hostel
Roamer Brisbane
Relax in a stylish room with a comfortable bed, sofa, and flat-screen TV, offering a city view.

Roamer Brisbane

3.0 star property
8.6 out of 10, Excellent, (131)
"Excellent stay. The location is very good. The environment is friendly."
The price is RM403
RM443 total
includes taxes & fees
22 Jul - 23 Jul
Roamer Brisbane
Breeze Lodge - Hostel
Experience the vibrant atmosphere of Breeze Lodge 635, a two-story accommodation offering a balcony and convenient parking access.

Breeze Lodge - Hostel

2.0 star property
8.8 out of 10, Excellent, (99)
"Close to the busstop, within walking distance & the front desk was really nice! "
Breeze Lodge - Hostel
Palm Hamilton BackPackers
Relax in this stylish living room with a comfortable sofa set and air conditioning unit.

Palm Hamilton BackPackers

1.0 star property
7.6 out of 10, Good, (11)
"Great service willing to help "
Palm Hamilton BackPackers
Somewhere To Stay Backpackers
Relax by the serene pool surrounded by a palm tree and lounge chairs.

Somewhere To Stay Backpackers

2.0 star property
7.2 out of 10, Good, (145)
"Staff were super friendly!"
Somewhere To Stay Backpackers
Summer House Brisbane - Hostel
Enjoy a rooftop view of the city skyline from this outdoor space, featuring a pool and comfortable seating areas.

Summer House Brisbane - Hostel

2.0 star property
7.8 out of 10, Good, (103)
"Affordable and easy to access transport "
Summer House Brisbane - Hostel
Surf Inn Boutique Backpackers
Living area

Surf Inn Boutique Backpackers

2.0 star property
8.6 out of 10, Excellent, (4)
"The staff are always friendly and a good opportunity to meet people around the globe "
Surf Inn Boutique Backpackers
City Backpackers HQ
Property grounds

City Backpackers HQ

2.0 star property
7.6 out of 10, Good, (44)
"I Love the people and the atmosphere there, lots of things to do, nice pool "
City Backpackers HQ
Gonow Family Backpackers Hostel
Guests can enjoy a meal or work session in this outdoor seating area with a table and stools.

Gonow Family Backpackers Hostel

2.0 star property
6.6 out of 10, (36)
Gonow Family Backpackers Hostel
Chill Backpackers
Pool

Chill Backpackers

2.0 star property
7.0 out of 10, Good, (16)
"Excellent location. Short walk to the city and Suncorp. Value for money. "
Chill Backpackers
All Nations Brisbane - Hostel
In-room safe, blackout curtains, WiFi, wheelchair access

All Nations Brisbane - Hostel

2.0 star property
6.2 out of 10, (446)
"Was good enough for cheap"
All Nations Brisbane - Hostel
Homely Inn Queen Street
Enjoy the city view from this balcony with a tiled floor, two chairs, and a small table.

Homely Inn Queen Street

2.0 star property
Homely Inn Queen Street
Gold Coast Performance Centre - Hostel
Relax by the pool with comfortable lounge chairs.

Gold Coast Performance Centre - Hostel

1.0 star property
Gold Coast Performance Centre - Hostel
Down Under Hostels - Surfers Paradise
Enjoy cooking in this well-equipped kitchen with stainless steel countertops and ample storage for kitchenware.

Down Under Hostels - Surfers Paradise

2.0 star property
7.6 out of 10, Good, (41)
Down Under Hostels - Surfers Paradise
Gold Coast Backpackers - Hostel
Relax in a serene outdoor space surrounded by lush greenery and comfortable seating options.

Gold Coast Backpackers - Hostel

2.0 star property
7.4 out of 10, Good, (209)
Gold Coast Backpackers - Hostel
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free