A sunset over a beach with a surfer standing on the shore.

Budget Hostels from RM147

  • 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
24 Jul - 26 Jul
In two weeks
31 Jul - 2 Aug
In one month
14 Aug - 16 Aug
In two months
11 Sept - 13 Sept

Our top choices for Redlands Coast hostels

Balcony

K2 Brisbane

K2 Brisbane
2.0 star property
Spring Hill
8.6 out of 10, Excellent, (271 reviews)
"Cozy bed, very nice staff, clean bathrooms."
United States
Zachary
The price is RM263
RM289 total
includes taxes & fees
27 Jul - 28 Jul
K2 Brisbane
Outdoor pool

Bounce Surfers Paradise

Bounce Surfers Paradise
2.0 star property
Surfers Paradise
The price is RM166
RM183 total
includes taxes & fees
1 Aug - 2 Aug
Bounce Surfers Paradise
Hypo-allergenic bedding, iron/ironing board (on request), free WiFi

Roamer Brisbane

Roamer Brisbane
3.0 star property
Brisbane Central Business District
8.6 out of 10, Excellent, (168 reviews)
"Great location , very happy stopping again on our way home "
Australia
Carmen
The price is RM370
RM407 total
includes taxes & fees
20 Jul - 21 Jul
Roamer Brisbane
Outdoor pool

Brisbane Quarters

Brisbane Quarters
2.0 star property
Spring Hill
8.2 out of 10, Very good, (155 reviews)
"very great stay, would recommend"
Canada
Julie
The price is RM270
RM296 total
includes taxes & fees
16 Jul - 17 Jul
Brisbane Quarters
Rooftop terrace

YHA Brisbane City

YHA Brisbane City
2.0 star property
Brisbane Central Business District
8.4 out of 10, Very good, (453 reviews)
"Clean rooms and bathrooms, friendly staff, amazing location "
Australia
Candy
The price is RM307
RM338 total
includes taxes & fees
20 Jul - 21 Jul
YHA Brisbane City
Exterior

Somewhere To Stay Backpackers

Somewhere To Stay Backpackers
2.0 star property
Highgate Hill
7.2 out of 10, Good, (153 reviews)
"Nice staff and good facilities on the hostel!"
Denmark
Christian
The price is RM318
RM350 total
includes taxes & fees
28 Jul - 29 Jul
Somewhere To Stay Backpackers
Exterior

Backpackers In Paradise Resort - Hostel

Backpackers In Paradise Resort - Hostel
2.5 star property
Surfers Paradise
6.2 out of 10, (275 reviews)
"Very friendly staff and a welcoming atmosphere. Our room was clean and had everything we needed. Great place for a simple and affordable stay."
Australia
Teresa
The price is RM276
RM304 total
includes taxes & fees
15 Jul - 16 Jul
Backpackers In Paradise Resort - Hostel
Property grounds

Breeze Lodge - Hostel

Breeze Lodge - Hostel
2.0 star property
Kangaroo Point
8.8 out of 10, Excellent, (106 reviews)
"Great place to stay and look forward to staying again at some point"
Australia
Steve
The price is RM134
RM147 total
includes taxes & fees
15 Jul - 16 Jul
Breeze Lodge - Hostel
Reception

Bunk Backpackers

Bunk Backpackers
2.0 star property
Fortitude Valley
7.8 out of 10, Good, (286 reviews)
"Great rooms and cheap"
New Zealand
Kevin
The price is RM355
RM390 total
includes taxes & fees
28 Jul - 29 Jul
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Redlands Coast Hotel Reviews

Alexandra Hills Hotel Suites

Alexandra Hills Hotel Suites

10/10 Excellent
"Rooms were clean. The staff were great. Bar and breakfast area were excellent. There was plenty to do at Alexander Hills as there was a mini golf course and a new bowling alley and gaming area just been opened at the hotel. Parking was good accommodation was in a nice quiet area."
Glenn 9-night trip
Posted 2 days ago
Alexandra Hills Hotel Suites

Find out more about Redlands Coast

Redlands Coast Hostels information

Number of reviews
1,714
Accommodation
0 Hostels
Lowest Price
RM147
Highest Price
RM407

Explore a world of travel with Expedia