Search Redland City Hostels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan
In one month
16 Jan - 18 Jan
In two months
13 Feb - 15 Feb

Our top choices for Redland City hostels

Balcony
K2 Brisbane

K2 Brisbane

K2 Brisbane
2.0 star property
Spring Hill
8.6 out of 10, Excellent, (194)
"Clean room and friendly staff."
Australia
Bridgette
The price is AU$121
includes taxes & fees
11 Jan - 12 Jan 2026
K2 Brisbane
Exterior
Backpackers In Paradise Resort - Hostel

Backpackers In Paradise Resort - Hostel

Backpackers In Paradise Resort - Hostel
2.5 star property
Surfers Paradise
6.2 out of 10, (268)
"Great location and value for money, the staff are friendly and keep on top of everything which is great, will be staying here again in the future."
Australia
Damian
The price is AU$117
includes taxes & fees
21 Dec - 22 Dec
Backpackers In Paradise Resort - Hostel
Outdoor pool, pool loungers
BUNK Surfers Paradise - International Backpacker Hostel

BUNK Surfers Paradise - International Backpacker Hostel

BUNK Surfers Paradise - International Backpacker Hostel
2.0 star property
Surfers Paradise
8.4 out of 10, Very good, (324)
"Good location! The room are big and clean!"
Canada
Raphaelle
BUNK Surfers Paradise - International Backpacker Hostel
Rooftop terrace
YHA Brisbane City

YHA Brisbane City

YHA Brisbane City
2.0 star property
Brisbane Central Business District
8.4 out of 10, Very good, (410)
"The guest rooms were clean, and the staff were friendly—it was very good!"
Japan
YUMEKA
The price is AU$130
includes taxes & fees
21 Dec - 22 Dec
YHA Brisbane City
Outdoor pool
Brisbane Quarters

Brisbane Quarters

Brisbane Quarters
2.0 star property
Spring Hill
8.2 out of 10, Very good, (129)
"Place was clean and had shared kitchen facilities, kind staff, and clean bathrooms with very nice design (seriously impressed me). Love that it had a pool though it was small (not at all a problem, just nice for a dip), very close to shopping & tour meetup locations, and close to bus/trains though IGNORE GOOGLE MAPS to walk here - it likes to take you up stairs & down big hills etc)."
Canada
Alexis
The price is AU$111
includes taxes & fees
7 Jan - 8 Jan 2026
Brisbane Quarters
Property grounds
Breeze Lodge - Hostel

Breeze Lodge - Hostel

Breeze Lodge - Hostel
2.0 star property
Kangaroo Point
8.8 out of 10, Excellent, (103)
"Clean rooms, friendly staff, slightly better than the average hostel style accommodations. Only downside is very limited parking. Street parking nearby is available overnight and weekends."
Singapore
Jaclyn
Breeze Lodge - Hostel
Family Room, Private Bathroom
Roamer Brisbane

Roamer Brisbane

Roamer Brisbane
3.0 star property
Brisbane Central Business District
8.6 out of 10, Excellent, (150)
"Nothing we didnt like"
Australia
colin
The price is AU$156
includes taxes & fees
23 Dec - 24 Dec
Roamer Brisbane
Exterior
Palm Hamilton BackPackers

Palm Hamilton BackPackers

Palm Hamilton BackPackers
1.0 star property
Hamilton
6.6 out of 10, (19)
"Great service willing to help "
Australia
Clinton
Palm Hamilton BackPackers
Reception
Bunk Backpackers

Bunk Backpackers

Bunk Backpackers
2.0 star property
Fortitude Valley
7.8 out of 10, Good, (267)
"Friendly staff, clean rooms"
United Kingdom
Susanna
The price is AU$134
includes taxes & fees
27 Dec - 28 Dec
Bunk Backpackers
Exterior
Somewhere To Stay Backpackers

Somewhere To Stay Backpackers

Somewhere To Stay Backpackers
2.0 star property
Highgate Hill
7.2 out of 10, Good, (151)
"Staff were super friendly!"
Canada
Jayme
The price is AU$138
includes taxes & fees
19 Dec - 20 Dec
Somewhere To Stay Backpackers
Terrace/patio
Summer House Brisbane - Hostel

Summer House Brisbane - Hostel

Summer House Brisbane - Hostel
2.0 star property
Brisbane Central Business District
7.8 out of 10, Good, (103)
"Staff were fine."
Australia
amin
Summer House Brisbane - Hostel
Exterior
Surf Inn Boutique Backpackers

Surf Inn Boutique Backpackers

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

City Backpackers HQ

City Backpackers HQ
2.0 star property
Brisbane Central Business District
7.6 out of 10, Good, (44)
"Great place and the staff were friendly and efficient."
United States
Toea
City Backpackers HQ
Dining
Gonow Family Backpackers Hostel

Gonow Family Backpackers Hostel

Gonow Family Backpackers Hostel
2.0 star property
West End
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...
Australia
Anonymous traveller
Gonow Family Backpackers Hostel
Terrace/patio
Chill Backpackers

Chill Backpackers

Chill Backpackers
2.0 star property
Brisbane Central Business District
7.0 out of 10, Good, (16)
"Good location near Southbank and CBD. great staff and nice view from roof top."
Australia
Anonymous traveller
Chill Backpackers
Sun deck
All Nations Brisbane - Hostel

All Nations Brisbane - Hostel

All Nations Brisbane - Hostel
2.0 star property
Brisbane Central Business District
6.2 out of 10, (446)
"Was good enough for cheap"
Australia
Nial
All Nations Brisbane - Hostel
Balcony
Homely Inn Queen Street

Homely Inn Queen Street

Homely Inn Queen Street
2.0 star property
Southport
Homely Inn Queen Street
Indoor pool, outdoor pool, open 6:00 AM to 7:00 PM, pool umbrellas
Gold Coast Performance Centre - Hostel

Gold Coast Performance Centre - Hostel

Gold Coast Performance Centre - Hostel
1.0 star property
Runaway Bay
Gold Coast Performance Centre - Hostel
Exterior
Base Brisbane Embassy - Hostel

Base Brisbane Embassy - Hostel

Base Brisbane Embassy - Hostel
2.0 star property
Brisbane Central Business District
6.6 out of 10, (170)
"位置超好在市中心，房間簡單清潔，無線上網須另外付費"
Taiwan
Chi
Base Brisbane Embassy - Hostel
Fridge, microwave
Down Under Hostels - Surfers Paradise

Down Under Hostels - Surfers Paradise

Down Under Hostels - Surfers Paradise
2.0 star property
Surfers Paradise
7.6 out of 10, Good, (41)
"The location was handy close to public transport, shops and the beach. Free wi fi and use of apple mac computers. Staff were friendly and welcoming!!!!"
Australia
Cheryl
Down Under Hostels - Surfers Paradise
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Redland City Hotel Reviews

The Star Grand Brisbane

The Star Grand Brisbane

10/10 Excellent
"Room was excellent , amazing view of the river and south bank through the floor to ceiling windows . Pool area was brilliant . The casino and rooftop viewing decked were packed with non residents and was very busy at sunset and weekend evenings with a few overly drunk people . Lots of areas cordoned off for private functions which was annoying , we got kicked out of one bar and had to move"
Steve 3-night trip
Posted 2 days ago
The Star Grand Brisbane

Find out more about Redland City

Redland City Hostels information

Number of reviews
2,111
Accommodation
27 Hostels
Lowest Price
AU$111
Highest Price
AU$156

Explore a world of travel with Expedia