Hostels in Australia

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in Australia

Brighton Beach featuring a city, a sunset and a beach
HostelsHostels

Melbourne

Melbourne

Compare 259 Hostels in Australia with updated reviews, rates, and availability.

K2 Brisbane
Reception
K2 Brisbane
2.0 star property
9.6 out of 10, Exceptional, 18 reviews
"Nice place, clean, friendly, nearby a beautiful park. There is a communal kitchen where you can cook. There were snacks and bottled water provided. The room is small but well equipped with a comfortable single bed. There is a washer and dryer you can pay with card to use. The bathroom is shared but there are plenty and all the little nice things make it really worth the savings. Highly recommend."
The price is NT$2,032
per night
Jul 2 - Jul 3
K2 Brisbane
Wake Up! Sydney - Hostel
Breakfast, lunch and dinner served
Wake Up! Sydney - Hostel
2.0 star property
8.8 out of 10, Excellent, 265 reviews
"Liked it "
The price is NT$2,094
per night
Jun 9 - Jun 10
Wake Up! Sydney - Hostel
Maze Backpackers
Reception
Maze Backpackers
1.5 star property
6.6 out of 10, 825 reviews
"Very affordable price to stay in the city of Sydney. The properties were good, but they don’t supply hair dryer."
The price is NT$1,917
per night
Jun 14 - Jun 15
Maze Backpackers
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
YHA Sydney Central
Indoor pool
YHA Sydney Central
2.0 star property
8.6 out of 10, Excellent, 700 reviews
"Some more fun activities should be planned"
The price is NT$2,115
per night
Jun 19 - Jun 20
YHA Sydney Central
Elizabeth Hostel
Dining
Elizabeth Hostel
1.5 star property
5.6 out of 10, 226 reviews
"."
The price is NT$1,559
per night
Jun 30 - Jul 1
Elizabeth Hostel
Nomads Sydney - Hostel
Nightclub
Nomads Sydney - Hostel
1.0 star property
6.8 out of 10, 372 reviews
"Room with nice view"
The price is NT$2,585
per night
Jun 10 - Jun 11
Nomads Sydney - Hostel
Brisbane Quarters
Outdoor pool
Brisbane Quarters
2.0 star property
7.6 out of 10, Good, 57 reviews
"It's a hostel. For a hostel, it was a decent stay. Some sort of soundproofing wouldn't go astray. All in all half decent"
The price is NT$2,192
per night
Jun 17 - Jun 18
Brisbane Quarters
The Village Melbourne - Hostel
Standard Double Room, 1 Double Bed, Ensuite | Free WiFi, bed sheets
The Village Melbourne - Hostel
2.0 star property
6.6 out of 10, 626 reviews
"I liked that property was walking distance to everything"
The price is NT$2,718
per night
Jun 10 - Jun 11
The Village Melbourne - Hostel
Britannia on William - Hostel
Courtyard
Britannia on William - Hostel
2.0 star property
7.4 out of 10, Good, 70 reviews
"Aside from Perth Underground being a bit confusing to get out of, this hostel is very easy to find and a very easy walk passing by lots of affordable food places, convenience stores, and pharmacies. Check-in and check-out was quick and painless. Courtyard area is nice if incredibly noisy, but I couldn't hear any noise from my room. Windows are only single glaze though so you can definitely hear party people on the street. Beds are fine, not super plush or super comfy but better than a...
The price is NT$1,605
per night
Jun 8 - Jun 9
Britannia on William - Hostel
YHA Sydney Harbour
View from property
YHA Sydney Harbour
2.0 star property
9.2 out of 10, Wonderful, 675 reviews
"Location is superb"
The price is NT$3,153
per night
Jun 24 - Jun 25
YHA Sydney Harbour
Sydney Central Backpackers
View from property
Sydney Central Backpackers
2.0 star property
5.2 out of 10, 60 reviews
"Privet room good to get if couple bit expensive if cheaper be better"
Sydney Central Backpackers
Space Hotel - Hostel
Outdoor spa tub
Space Hotel - Hostel
2.0 star property
8.4 out of 10, Very Good, 1,001 reviews
"Wonderful staff, clean and wide room, safe and great location. We were really impressed and will definitely be back. Thank you."
The price is NT$2,132
per night
Jun 9 - Jun 10
Space Hotel - Hostel
The Espy Hostel
Exterior
The Espy Hostel
2.0 star property
7.8 out of 10, Good, 46 reviews
"Great hostal"
The Espy Hostel
Melbourne city backpackers
Reception
Melbourne city backpackers
1.0 star property
6.6 out of 10, 207 reviews
"Feeling at home :)"
The price is NT$2,585
per night
Jun 14 - Jun 15
Melbourne city backpackers
Lillou Hostels - Caters to Women
Shared kitchen facilities
Lillou Hostels - Caters to Women
1.0 star property
8.0 out of 10, Very Good, 3 reviews
"The check in process was very unorganised and felt chaotic. I was stuck in the rain for near on an hour trying to converse over text I no regards to my lost booking. Then when I finally did get into the room I saw a sign saying no phone calls or talking yet there was a girl in there on the phone during ungodly hours of the night and extremely loud too and when I made a complaint, the girl just became extremely rude toward me. Was a very unpleasant experience. "
Lillou Hostels - Caters to Women
Hostel G
Free WiFi, bed sheets, wheelchair access
Hostel G
2.5 star property
8.4 out of 10, Very Good, 159 reviews
"I really enjoyed the stay at hostel G . To be honest I had never had a good experience with hostels before but honestly this place was incredible. Easier walk to shops, restaurants. Staff were cleaning the rooms every day. And the room I stayed had a prefect clean bathroom. But only thing was the AC was not working properly. Unfortunately the day I was checking out I caught a cold because of that. Other than totally recommend this facility to everyone who’s visiting Perth city. Very much...
The price is NT$2,836
per night
Jun 8 - Jun 9
Hostel G
The Village Surry Hills - Hostel
Terrace/patio
The Village Surry Hills - Hostel
2.0 star property
7.2 out of 10, Good, 224 reviews
"One rat was in the deck "
The price is NT$2,190
per night
Jun 11 - Jun 12
The Village Surry Hills - Hostel
Europa Melbourne - Hostel
Private Twin Room with Shared Bathroom | Free WiFi, bed sheets, wheelchair access
Europa Melbourne - Hostel
2.0 star property
7.8 out of 10, Good, 204 reviews
"I only used it the bed but it was good."
The price is NT$1,658
per night
Jun 12 - Jun 13
Europa Melbourne - Hostel
Gilligan's Backpackers Hotel & Resort
Outdoor pool
Gilligan's Backpackers Hotel & Resort
2.0 star property
8.0 out of 10, Very Good, 380 reviews
"My room was a 4 person room which was decent overall. The pillows were small and not sufficient. The rooms a/c barely worked and the room had a damp / wet smell and feel the whole time. This is the perfect location in town if you want a party as they have stuff going on every night. The location is perfect for anything you would wanna do in town and the price was right for sure. "
The price is NT$3,354
per night
Jun 25 - Jun 26
Gilligan's Backpackers Hotel & Resort
College Lawn Hotel - Hostel
Exterior
College Lawn Hotel - Hostel
2.0 star property
8.6 out of 10, Excellent, 17 reviews
"Cheap nights stay. Room is very clean but depending on how the other guests are the bathroom can be pretty bad. Either they aren't cleaned enough or other guests don't have the courtesy to leave the communal spaces tidy."
The price is NT$1,662
per night
Jun 10 - Jun 11
College Lawn Hotel - Hostel
Don't see what you're looking for?
See all available properties in Australia
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.

Australia Hostels information

Number of reviews
6,106
Accommodation
259 Hostels
Lowest Price
NT$1,559
Highest Price
NT$3,354

Recent reviews of Australia hotels
Expedia verified reviews

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

5/5 Excellent
"Smooth and easy check-in and check-out process. 24hours front office is great. Fantastic clean room. Staffs are friendly and approachable."
A verified traveler stayed at Great Southern Hotel Melbourne
Posted 22 hours ago
Great Southern Hotel Melbourne

Explore a world of travel with Expedia

See our travel options