Photo by TM

Budget Hostels from RM 136

  • 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

Top cities in Australia

The Sydney Opera House, Sydney Harbour Bridge, and surrounding cityscape.
Hotels

Sydney

Sydney

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 Australia hostels

A group of people sitting on wooden benches in a room with large windows, wooden walls, and a sloped ceiling.

1. Wake Up! Sydney - Hostel

Wake Up! Sydney - Hostel
2.0 star property
Haymarket
8.8 out of 10, Excellent, (496 reviews)
"Great"
Germany
Emilie
The price is RM412
RM453 total
includes taxes & fees
11 Nov - 12 Nov
Wake Up! Sydney - Hostel
A restaurant with wooden flooring, white tables, and chairs, and green plants on the walls.

2. Maze Backpackers

Maze Backpackers
1.5 star property
Haymarket
6.8 out of 10, (984 reviews)
"Location is great and if you are looking for a place just to sleep and not expecting anything "luxurious", this place does the job."
Australia
Myra
The price is RM247
RM271 total
includes taxes & fees
25 Nov - 26 Nov
Maze Backpackers
A modern bar area with wooden accents, leather seating, and a large window providing a view of the outdoors.

3. 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, (330 reviews)
"amazing activities"
Australia
Hugo Andres
BUNK Surfers Paradise - International Backpacker Hostel
A coastal building with a balcony, a clear view of the sea, and a sign indicating 'ILES BUILDING'.

4. Shoreline Lodge Geraldton

Shoreline Lodge Geraldton
2.0 star property
Central Geraldton
8.6 out of 10, Excellent, (84 reviews)
"Cleaningness, safe parking, prime location"
Australia
jiwan
The price is RM345
RM379 total
includes taxes & fees
12 Nov - 13 Nov
Shoreline Lodge Geraldton
A reception desk with a sign that reads "EUROPA" above it.

5. Europa Melbourne - Hostel

Europa Melbourne - Hostel
2.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (242 reviews)
"Great stay. Nice handy spot in the city."
Australia
Corey
The price is RM245
RM269 total
includes taxes & fees
18 Nov - 19 Nov
Europa Melbourne - Hostel
A hallway with a potted plant on a window sill, a door with a sign, and a brick wall visible through the window.

6. Elizabeth Hostel

Elizabeth Hostel
1.5 star property
Melbourne Central Business District
5.6 out of 10, (296 reviews)
"The hostel is located in the city centre, providing easy access to various parks, museums, and other attractions around the city."
Australia
Imelda
The price is RM264
RM291 total
includes taxes & fees
11 Nov - 12 Nov
Elizabeth Hostel
An outdoor patio with a checkered floor, white walls, and multiple tables and chairs.

7. 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 RM301
RM331 total
includes taxes & fees
22 Nov - 23 Nov
K2 Brisbane
A modern living room with a sofa, a coffee table, a bean bag, a TV, and a bookshelf.

8. 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
Breeze Lodge - Hostel
A conference room with a long table, chairs, a sofa, and a TV screen.

9. Urban Nomad - Kings Cross

Urban Nomad - Kings Cross
1.0 star property
Potts Point
7.6 out of 10, Good, (66 reviews)
"Nice stay overall"
Germany
Jonas Carlo
The price is RM334
RM368 total
includes taxes & fees
24 Nov - 25 Nov
Urban Nomad - Kings Cross
A rooftop pool with a cityscape view, surrounded by buildings and a bar/lounge area.

10. Bounce Surfers Paradise

Bounce Surfers Paradise
2.0 star property
Surfers Paradise
10.0 out of 10, Exceptional, (18 reviews)
"Excellent services Amazing staff Great location I'd highly recommend it!"
Australia
Sasan
The price is RM588
RM647 total
includes taxes & fees
18 Nov - 19 Nov
Bounce 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

Explore a world of travel with Expedia