Budget Hostels from S$56

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
21 Nov - 23 Nov
In two weeks
28 Nov - 30 Nov
In one month
12 Dec - 14 Dec
In two months
9 Jan - 11 Jan

Top Cities in Victoria

Southbank showing a bridge, a city and a river or creek
HostelsHostels

Melbourne

Melbourne
HostelsHostels

Geelong

Geelong

Featured Hostels in Victoria

Free WiFi, bed sheets, wheelchair access
Europa Melbourne - Hostel

Europa Melbourne - Hostel

2.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (227)
"Good fit for purpose accommodation "
Australia
James Malcolm
The price is S$85
includes taxes & fees
17 Nov - 18 Nov
Europa Melbourne - Hostel
1 bedroom, blackout curtains, soundproofing, bed sheets
Bounce Melbourne

Bounce Melbourne

3.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (162)
"The staff were all very courteous. "
Australia
Cheryle
The price is S$129
includes taxes & fees
17 Nov - 18 Nov
Bounce Melbourne
Dining
Elizabeth Hostel

Elizabeth Hostel

1.5 star property
Melbourne Central Business District
5.6 out of 10, (265)
"."
Australia
Ethan
The price is S$73
includes taxes & fees
20 Nov - 21 Nov
Elizabeth Hostel
Exterior
College Lawn Hotel - Hostel

College Lawn Hotel - Hostel

2.0 star property
Prahran
8.2 out of 10, Very good, (62)
"Great stay, friendly staff and good services!"
Netherlands
Jelle
The price is S$65
includes taxes & fees
17 Nov - 18 Nov
College Lawn Hotel - Hostel
Outdoor spa tub
Space Hotel - Hostel

Space Hotel - Hostel

2.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1001)
"This is not any hostel, I have stayed at some nice places and the room I had would compete with many 5 star hotels. It’s great as a solo traveller. Only thing that would make it better would be if it had a bar"
United Kingdom
Eugene
The price is S$108
includes taxes & fees
1 Dec - 2 Dec
Space Hotel - Hostel
Dining
YHA Melbourne Central

YHA Melbourne Central

2.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (270)
"Nice and clean"
Australia
Renea
The price is S$76
includes taxes & fees
9 Dec - 10 Dec
YHA Melbourne Central
Beach nearby, white sand
St Kilda Accommodation - Hostel

St Kilda Accommodation - Hostel

2.0 star property
St Kilda
6.4 out of 10, (36)
"Clean, comfortable, good place to stay. Nice location. "
Australia
Anonymous traveller
The price is S$59
includes taxes & fees
2 Dec - 3 Dec
St Kilda Accommodation - Hostel
Terrace/patio
Richmond Private Rooms @ 151 Hoddle Homestay

Richmond Private Rooms @ 151 Hoddle Homestay

2.0 star property
Richmond
7.6 out of 10, Good, (50)
"Clean for a hostel and good sized rooms"
Australia
Tara
The price is S$56
includes taxes & fees
17 Nov - 18 Nov
Richmond Private Rooms @ 151 Hoddle Homestay
Courtyard
Abbotsford Private Rooms & Pods @ 15 Charles Homestay

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

2.0 star property
Abbotsford
6.6 out of 10, (89)
"Haven't been in pod accommodation before but it seemed to work well. Had a room to myself that was very clean and comfortable, and shared bathroom was close. Kitchen facilities were well looked after. Manager was very considerate."
Australia
Paul
The price is S$76
includes taxes & fees
17 Nov - 18 Nov
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Beach nearby
Nomads St Kilda Hostel

Nomads St Kilda Hostel

2.0 star property
St Kilda
7.6 out of 10, Good, (175)
"Place is excellent, thou rooms etc are not as clean as could be. It is very British and overall the vibe is groovy."
Australia
Carl
The price is S$88
includes taxes & fees
16 Nov - 17 Nov
Nomads St Kilda Hostel
Billiards
Bayside House - Hostel

Bayside House - Hostel

2.0 star property
St Kilda
7.8 out of 10, Good, (54)
"Great price, great location"
Canada
jonas
The price is S$62
includes taxes & fees
16 Nov - 17 Nov
Bayside House - Hostel
Rooftop terrace
Little Drifter North Melbourne

Little Drifter North Melbourne

2.0 star property
North Melbourne
8.0 out of 10, Very good, (23)
"Value for money, excellent staff and management "
United States
Karthik
The price is S$128
includes taxes & fees
18 Nov - 19 Nov
Little Drifter North Melbourne
Free WiFi, bed sheets
Little Drifter Melbourne

Little Drifter Melbourne

2.0 star property
Melbourne Central Business District
6.6 out of 10, (636)
"Amazing place to stay everyone was friendly awesome vibe"
Australia
Adam
Little Drifter Melbourne
Fridge, microwave, stovetop, toaster
Melbourne city backpackers

Melbourne city backpackers

2.0 star property
Melbourne Central Business District
6.6 out of 10, (221)
"Close to bus stops where I needed to get to, friendly service, breakfast provided is a big bonus."
Australia
KAI SHIANG
The price is S$123
includes taxes & fees
17 Nov - 18 Nov
Melbourne city backpackers
Front of property
Sow and Piglets Guesthouse - Hostel

Sow and Piglets Guesthouse - Hostel

2.0 star property
Port Campbell
8.6 out of 10, Excellent, (110)
"The staff are very friendly great place for a short or long stay "
Australia
Annabelle
The price is S$160
includes taxes & fees
20 Nov - 21 Nov
Sow and Piglets Guesthouse - Hostel
Outdoor dining
YHA Apollo Bay Eco

YHA Apollo Bay Eco

1.0 star property
Apollo Bay
8.8 out of 10, Excellent, (134)
"Really enjoyed the hostel and would stay here again."
United States
Ha
The price is S$93
includes taxes & fees
16 Nov - 17 Nov
YHA Apollo Bay Eco
View from property
The Island Accommodation

The Island Accommodation

2.0 star property
Newhaven
7.8 out of 10, Good, (135)
"Easy to book and check in, staff were helpful Breakfast kitchen could open earlier but that’s not a major issue "
Australia
Charlie
The price is S$104
includes taxes & fees
16 Nov - 17 Nov
The Island Accommodation
Front of property – evening/night
YHA Grampians Eco Halls Gap

YHA Grampians Eco Halls Gap

1.0 star property
Halls Gap
9.0 out of 10, Wonderful, (56)
"The area with the fire and couches and TV was so great to relax in"
Australia
joel
The price is S$94
includes taxes & fees
16 Nov - 17 Nov
YHA Grampians Eco Halls Gap
Property amenity
Landing Pads Brunswick - Hostel

Landing Pads Brunswick - Hostel

2.0 star property
Brunswick
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. "
Australia
Anonymous traveller
Landing Pads Brunswick - Hostel
Exterior
City Lifestyle Accommodation - Hostel

City Lifestyle Accommodation - Hostel

2.0 star property
Melbourne Central Business District
5.8 out of 10, (86)
"very clean and friendly staff and convenient"
Australia
Mikoto
The price is S$137
includes taxes & fees
19 Nov - 20 Nov
City Lifestyle Accommodation - Hostel
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 Victoria Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"The quietness of property was great .. great self catering available in room as well as in house food available .. easy check in "
Linda 3-night trip
Posted 3 days ago
Pegasus Apart'Hotel

Find out more about Victoria

Victoria Hostels information

Number of reviews
3,768
Accommodation
39 Hostels
Lowest Price
S$56
Highest Price
S$160

Explore a world of travel with Expedia