A modern indoor space with vibrant neon lighting, red seating, and a curved ceiling structure.

Budget Hostels from RM300

  • 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
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct
In one month
6 Nov - 8 Nov
In two months
4 Dec - 6 Dec

Our top choices for South East Queensland hostels

A modern kitchen with a central island, a dining area with a table and chairs, and a view of the sea.

1. Bounce Surfers Paradise

Bounce Surfers Paradise
2.0 star property
Surfers Paradise
10.0 out of 10, Exceptional, (11 reviews)
"Love this place"
Australia
Jane
The price is RM543
RM598 total
includes taxes & fees
7 Oct - 8 Oct
Bounce Surfers Paradise
A cozy living room with a sofa, coffee table, and a plant.

2. YHA Coolangatta Gold Coast

YHA Coolangatta Gold Coast
2.0 star property
Bilinga
7.8 out of 10, Good, (229 reviews)
"I needed a place to stay for one night- this was ideal. As an older person the hostel looked very nice: clean, pool, beach a couple of blocks away, cafe on the way to the beach, was offered pancakes when I was checking out…!"
Australia
Matthew
The price is RM336
RM369 total
includes taxes & fees
11 Oct - 12 Oct
YHA Coolangatta Gold Coast
An outdoor patio with a checkered floor, white walls, and multiple tables and chairs.

3. K2 Brisbane

K2 Brisbane
2.0 star property
Spring Hill
8.6 out of 10, Excellent, (292 reviews)
"All was good very clean and quiet people were nice"
Australia
Heather
The price is RM305
RM336 total
includes taxes & fees
2 Nov - 3 Nov
K2 Brisbane
A patio area with a wooden deck, palm trees, and a covered seating area with umbrellas.

4. Somewhere To Stay Backpackers

Somewhere To Stay Backpackers
2.0 star property
Highgate Hill
7.2 out of 10, Good, (156 reviews)
"Great place to stay for the night when we missed our flight. The pool looks great although we didn't use it. The room was nice, but there was really loud annoying noises through the night and in the morning."
United States
Kevin
The price is RM321
RM353 total
includes taxes & fees
19 Oct - 20 Oct
Somewhere To Stay Backpackers
Outdoor dining

5. Halse Lodge

Halse Lodge
2.0 star property
Noosa Heads
9.8 out of 10, Exceptional, (44 reviews)
" One of the nicest hostels I’ve stayed in and great location, with lots of activities on too! "
United Kingdom
Eleanor
The price is RM612
RM673 total
includes taxes & fees
7 Oct - 8 Oct
Halse Lodge
A bunk bed room with a mirror and a shelf.

6. Bounce Noosa

Bounce Noosa
2.0 star property
Noosaville
9.6 out of 10, Exceptional, (9 reviews)
"Clean, nice and modern, friendly helpful staff amazing faculties pool is great they put on some really fun events and they have shuttles too and from the beach and to the clubs nearby. Rooms are super spacious Had so much fun staying!!!"
United Kingdom
Lottie
The price is RM895
RM984 total
includes taxes & fees
7 Oct - 8 Oct
Bounce Noosa
A woman in a bikini sitting by a pool with a mural of dolphins and a butterfly.

7. Noosa Flashpackers - Hostel

Noosa Flashpackers - Hostel
2.0 star property
Sunshine Beach
9.0 out of 10, Wonderful, (84 reviews)
"Pretty good"
Australia
Alessandro
The price is RM497
RM547 total
includes taxes & fees
7 Oct - 8 Oct
Noosa Flashpackers - Hostel
A modern bedroom with a large bed, two bedside tables, and a view of greenery outside.

8. Roamer Brisbane

Roamer Brisbane
3.0 star property
Brisbane Central Business District
8.6 out of 10, Excellent, (176 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 RM401
RM441 total
includes taxes & fees
11 Oct - 12 Oct
Roamer Brisbane
An outdoor terrace with tables and chairs, a bar in the background, and a cityscape view.

9. YHA Brisbane City

YHA Brisbane City
2.0 star property
Brisbane Central Business District
8.4 out of 10, Very good, (474 reviews)
"Clean, comfortable, convenient."
Australia
Vinod
The price is RM315
RM346 total
includes taxes & fees
1 Nov - 2 Nov
YHA Brisbane City
A poolside area with a pool, lounge chairs, and a person lying on a lounge chair.

10. Nomads Noosa Backpackers Hostel

Nomads Noosa Backpackers Hostel
2.0 star property
Noosa Heads
7.2 out of 10, Good, (117 reviews)
"Great room for the price. Would definitely stay there again"
Australia
Jason
The price is RM341
RM376 total
includes taxes & fees
26 Oct - 27 Oct
Nomads Noosa Backpackers Hostel
A building with a sign reading "Palms on Parker Hostel" and a palm tree in front.

11. Palms On Parker

Palms On Parker
1.0 star property
Maroochydore
8.6 out of 10, Excellent, (31 reviews)
"Shops close easy check in"
Australia
Tara
The price is RM434
RM478 total
includes taxes & fees
1 Nov - 2 Nov
Palms On Parker
A swimming pool with a mural of a bird on a brick wall.

12. Brisbane Quarters

Brisbane Quarters
2.0 star property
Spring Hill
8.0 out of 10, Very good, (168 reviews)
"very great stay, would recommend"
Canada
Julie
The price is RM273
RM300 total
includes taxes & fees
13 Oct - 14 Oct
Brisbane Quarters
A reception desk with a wooden backdrop and a sign with Arabic script.

13. Bunk Backpackers

Bunk Backpackers
2.0 star property
Fortitude Valley
8.0 out of 10, Very good, (293 reviews)
"Very good stay overall but shame pool was closed when we visited. 9/10!"
United Kingdom
Jonathan
The price is RM369
RM406 total
includes taxes & fees
7 Oct - 8 Oct
Bunk Backpackers
A restaurant named 'Surfers Paradise Grill' with a surfboard decoration and a coffee machine.

14. Backpackers In Paradise Resort - Hostel

Backpackers In Paradise Resort - Hostel
2.5 star property
Surfers Paradise
6.2 out of 10, (281 reviews)
"Great place!"
Australia
Aurelia-Sophia
The price is RM325
RM358 total
includes taxes & fees
8 Oct - 9 Oct
Backpackers In Paradise Resort - Hostel
A modern kitchen with a large island, a dining area, and a view of a pool and outdoor seating.

15. Freedom Rainbow Beach

Freedom Rainbow Beach
1.0 star property
Rainbow Beach
8.6 out of 10, Excellent, (7 reviews)
"Nice place "
Australia
Christoph
The price is RM511
RM563 total
includes taxes & fees
12 Oct - 13 Oct
Freedom Rainbow Beach
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 South East Queensland Hotel Reviews

Evolution Apartments

Evolution Apartments

10/10 Excellent
"Beautiful apartment with great views. Loved the jacuzzi and swimming pool. Amazing location right in the centre of Brisbane and very close to train station!"
Jordan 2-night trip
Posted 2 hours ago
Evolution Apartments

Find out more about South East Queensland

South East Queensland Hostels information

Number of reviews
1,840
Accommodation
19 Hostels
Lowest Price
RM300
Highest Price
RM984

Explore a world of travel with Expedia