Budget Hostels from S$71

Most properties are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Cities in Victoria

Featured Hostels in Victoria

Front of property – evening/night
YHA Grampians Eco Halls Gap
2.0 star property
9.0 out of 10, Wonderful, (50)
"Cleanliness and maintenance. I will definitely recommend to others. "
The price is S$85
includes taxes & fees
15 May - 16 May
YHA Grampians Eco Halls Gap
Blackout curtains, soundproofing, bed sheets
Selina Central, Melbourne
3.0 star property
8.8 out of 10, Excellent, (59)
"Love the co worker/ study areas heaps of wall sockets to charge all devices, great wifi , huge venue I have never heard of it till I saw it online and neither had any my my friends and we are locals "
The price is S$110
includes taxes & fees
20 May - 21 May
Selina Central, Melbourne
Exterior
College Lawn Hotel - Hostel
2.0 star property
8.8 out of 10, Excellent, (16)
"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 S$73
includes taxes & fees
20 May - 21 May
College Lawn Hotel - Hostel
Save an average of 15% on thousands of hotels when you're signed in
Children’s activities
Amber Lodge Mt Buller - Hostel
2.0 star property
8.8 out of 10, Excellent, (56)
"Jo and Frank are super nice. Place are very clean. Price is good. Enjoyed it. Thank you!!!!"
Amber Lodge Mt Buller - Hostel
Property amenity
Landing Pads Brunswick - Hostel
2.0 star property
8.8 out of 10, Excellent, (3)
"Great place with great atmosphere. Really good starting point, cos everybody's so helpful. A lot of longtermers to hangout with and social events everyday. Totally would recommend. "
Landing Pads Brunswick - Hostel
Outdoor dining
YHA Apollo Bay Eco
2.0 star property
8.6 out of 10, Excellent, (121)
"Was a very nice place to lay a tired head! Friendly staff and clean comfy bed made shared bathrooms acceptable. "
The price is S$84
includes taxes & fees
13 May - 14 May
YHA Apollo Bay Eco
Outdoor spa tub
Space Hotel - Hostel
2.0 star property
8.4 out of 10, Very good, (1001)
"J’ai passé plusieurs nuits dans une chambre de 6 lits (filles seulement). La chambre n’était pas trop petite, on avait des grands casiers pour y mettre nos affaires. Les salles de bain sont semi-privatives et ça c’est super cool. À chaque étage il y avait des pièces avec soit juste un toilette, soit juste une douche, soit les deux. À part que tout l’étage y a accès, tu as la pièce pour toi seul lorsque tu y es et ça ça change des salles de bain partagées. Tu peux avoir et changer ta service tous...
The price is S$98
includes taxes & fees
13 May - 14 May
Space Hotel - Hostel
Front of property
Sow and Piglets Guesthouse - Hostel
2.0 star property
8.4 out of 10, Very good, (101)
"Great place to visit 12 apostel"
The price is S$151
includes taxes & fees
13 May - 14 May
Sow and Piglets Guesthouse - Hostel
Rooftop terrace
YHA Melbourne Central
3.0 star property
8.2 out of 10, Very good, (214)
"The location is excellent, 5 mins walk to southern cross station, prefect for frequent regional travelling. Hostel is within free tram zone so easy to get the CBD by tram. Fairly clean and modern. Lift available to carry suitcases upstairs. Hard to fall asleep when the person moves on the top bunk bed and the whole bed moves. Better if the bed space can be more private. Overall experience is good and will stay again "
The price is S$76
includes taxes & fees
20 May - 21 May
YHA Melbourne Central
Terrace/patio
Richmond Private Rooms @ 151 Hoddle Homestay
2.0 star property
8.0 out of 10, Very good, (22)
"Great location for me as I had travelled from Portland to visit the Royal Melbourne hospital"
The price is S$71
includes taxes & fees
13 May - 14 May
Richmond Private Rooms @ 151 Hoddle Homestay
Free WiFi, bed sheets, wheelchair access
Europa Melbourne - Hostel
2.0 star property
7.8 out of 10, Good, (203)
"They let me extend for an extra night, they wanted to know abow my concert went. They were all super kind and welcoming."
The price is S$72
includes taxes & fees
20 May - 21 May
Europa Melbourne - Hostel
View from property
The Island Accommodation - YHA Phillip Island
2.0 star property
7.8 out of 10, Good, (127)
"Easy to book and check in, staff were helpful Breakfast kitchen could open earlier but that’s not a major issue "
The price is S$100
includes taxes & fees
17 May - 18 May
The Island Accommodation - YHA Phillip Island
View from property
Urban Central Accommodation - Hostel
2.0 star property
7.8 out of 10, Good, (366)
"Very clean for a hostel type accommodation. convenient location. I stayed in a 4 bed dorm with private bathroom, so can;t comment on the bigger dorms. YMMA It was rather loud thou on a sat night. Not sure whether the noise was from its own pub or somewhere else. there was only 1 double electrical outlet to serve 4 of us, thus knocking 1 star off the amenities rating."
Urban Central Accommodation - Hostel
Beach nearby
Nomads St Kilda Hostel
2.0 star property
7.6 out of 10, Good, (164)
"Lively and fun hostel"
The price is S$121
includes taxes & fees
18 May - 19 May
Nomads St Kilda Hostel
Balcony
Apollo Bay Backpackers Lodge
2.0 star property
7.6 out of 10, Good, (211)
"The person working there is on his own. The outside needs cleaning and painting desperately. There's dirt, dead leaves, garbage and cigarette butts lying around outside. The place would be so much better with a good clean. The inside wasn't overly clean either; not as bad as the outside. Also there was no one there when we arrived and it took 2 hours for someone to show up. The bed wasn't made properly; no top sheet or pillow cases. They were given when requested. The place smelled of damp...
Apollo Bay Backpackers Lodge
Free WiFi, bed sheets
The Village North Melbourne
2.0 star property
7.4 out of 10, Good, (14)
"Property was very clean, staff very friendly including tais and grace. They was brilliant and awesome. Bed was very comfortable, showers powerful. "
The price is S$121
includes taxes & fees
14 May - 15 May
The Village North Melbourne
Property amenity
Summer House Backpackers, Melbourne
2.0 star property
7.2 out of 10, Good, (136)
"Room was basic but comfy bathroom was nice however fridge and tv were not usable but this was fine for one night The pub on the bottom level has great food"
Summer House Backpackers, Melbourne
Garden
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
2.0 star property
6.8 out of 10, (72)
"Liked friendly and welcoming staff, cleanliness, free coffee tea and bread. Comfortable bed and communal areas. Only think to be improved is that I wasnt in receipt of the code to get in when I arrived. I didnt have a sim card so couldnt phone. I went away and emailed Frank to get it and then went back. Ideally an automatic email and text giving these details, before check out time would have been good. Overall this is my favourite accommodation place in Melbourne. "
The price is S$72
includes taxes & fees
27 May - 28 May
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
South Yarra Hostel
2.0 star property
6.8 out of 10, (13)
"Could do better on the cleanliness part"
South Yarra Hostel
Reception
Melbourne city backpackers
1.0 star property
6.6 out of 10, (206)
"Feeling at home :)"
The price is S$118
includes taxes & fees
18 May - 19 May
Melbourne city backpackers
Don't see what you're looking for?
See all available properties in Victoria
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.