Hostels in Victoria

  • 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

Check prices for these dates

Next weekend
30 May - 1 Jun
In two weeks
6 Jun - 8 Jun
In one month
20 Jun - 22 Jun
In two months
18 Jul - 20 Jul

Top Cities in Victoria

Southbank which includes a river or creek, a city and a high-rise building
HostelsHostels

Melbourne

Melbourne

Featured Hostels in Victoria

Europa Melbourne - Hostel
Private Twin Room with Shared Bathroom

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (223)
"Good fit for purpose accommodation "
The price is €55
includes taxes & fees
12 Jun - 13 Jun
Europa Melbourne - Hostel
Bounce Melbourne - formerly Roamer Melbourne
Blackout curtains, soundproofing, bed sheets

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.8 out of 10, Excellent, (129)
"Quick check-in , helpful staff!"
The price is €62
includes taxes & fees
26 May - 27 May
Bounce Melbourne - formerly Roamer Melbourne
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (252)
"Noise during the night at times made it hard to sleep. No lift for person with bad limbs. "
The price is €46
includes taxes & fees
23 May - 24 May
Elizabeth Hostel
YHA Melbourne Central
Rooftop terrace

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very good, (261)
"Great stay! There is a train running behind the hostel so it can be pretty loud, otherwise a nice place in a convenient location"
The price is €51
includes taxes & fees
26 May - 27 May
YHA Melbourne Central
Bayside House - Hostel
Billiards

Bayside House - Hostel

2.0 star property
8.0 out of 10, Very good, (51)
"Great price, great location"
The price is €43
includes taxes & fees
5 Jun - 6 Jun
Bayside House - Hostel
Space Hotel - Hostel
Outdoor spa tub

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very good, (1000)
"Nice place, everything clean and comfortable. Staffs are friendly. There are many activities in this hotel. I enjoyed my time there."
The price is €68
includes taxes & fees
1 Jun - 2 Jun
Space Hotel - Hostel
Melbourne city backpackers
Front of property

Melbourne city backpackers

2.0 star property
6.6 out of 10, (216)
"Staff friendly and accommodating. Clean rooms and kitchens, and ample storage space. "
The price is €75
includes taxes & fees
29 May - 30 May
Melbourne city backpackers
Nomads St Kilda Hostel
Beach nearby

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (171)
"Great stay, chilled enviroment and easy to get around "
The price is €59
includes taxes & fees
27 May - 28 May
Nomads St Kilda Hostel
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Garden

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

2.0 star property
6.6 out of 10, (81)
"What it says on the box, no frills budget hotel. But clean and comfortable"
The price is €40
includes taxes & fees
25 May - 26 May
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Richmond Private Rooms @ 151 Hoddle Homestay
Terrace/patio

Richmond Private Rooms @ 151 Hoddle Homestay

2.0 star property
8.0 out of 10, Very good, (38)
"Great professional Staff "
The price is €37
includes taxes & fees
25 May - 26 May
Richmond Private Rooms @ 151 Hoddle Homestay
YHA Apollo Bay Eco
Outdoor dining

YHA Apollo Bay Eco

1.0 star property
8.8 out of 10, Excellent, (133)
"It’s close with supermarkets."
The price is €53
includes taxes & fees
22 Jun - 23 Jun
YHA Apollo Bay Eco
St Kilda Accommodation - Hostel
Beach nearby, white sand

St Kilda Accommodation - Hostel

2.0 star property
6.8 out of 10, (25)
"Was good experience "
The price is €33
includes taxes & fees
5 Jun - 6 Jun
St Kilda Accommodation - Hostel
YHA Grampians Eco Halls Gap
Front of property – evening/night

YHA Grampians Eco Halls Gap

1.0 star property
9.0 out of 10, Wonderful, (54)
"The area with the fire and couches and TV was so great to relax in"
The price is €54
includes taxes & fees
26 May - 27 May
YHA Grampians Eco Halls Gap
The Village Melbourne - Hostel
Free WiFi, bed sheets

The Village Melbourne - Hostel

2.0 star property
6.6 out of 10, (634)
"Amazing place to stay everyone was friendly awesome vibe"
The price is €64
includes taxes & fees
27 May - 28 May
The Village Melbourne - Hostel
Little Drifter North Melbourne
Rooftop terrace

Little Drifter North Melbourne

2.0 star property
8.0 out of 10, Very good, (21)
"Value for money, excellent staff and management "
The price is €67
includes taxes & fees
2 Jun - 3 Jun
Little Drifter North Melbourne
City Lifestyle Accommodation - Hostel
Exterior

City Lifestyle Accommodation - Hostel

2.0 star property
5.8 out of 10, (84)
"I will choose this one next time"
The price is €72
includes taxes & fees
25 May - 26 May
City Lifestyle Accommodation - Hostel
The Island Accommodation
View from property

The Island Accommodation

2.0 star property
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 "
The price is €111
includes taxes & fees
29 May - 30 May
The Island Accommodation
Sow and Piglets Guesthouse - Hostel
Front of property

Sow and Piglets Guesthouse - Hostel

2.0 star property
8.6 out of 10, Excellent, (108)
"Really friendly and perfect for my stay. Great facilities - bathroom, kitchen, bar area."
The price is €103
includes taxes & fees
30 May - 31 May
Sow and Piglets Guesthouse - Hostel
College Lawn Hotel - Hostel
Bar (on property)

College Lawn Hotel - Hostel

2.0 star property
8.2 out of 10, Very good, (52)
"Nice place very convenient and good location "
The price is €44
includes taxes & fees
8 Jun - 9 Jun
College Lawn Hotel - Hostel
St Kilda East backpackers' hostel
Pool

St Kilda East backpackers' hostel

2.0 star property
4.6 out of 10, (32)
"This hostel is so cool! The people and staff are very friendly, rooms are spacious with very comfy beds and a funky outdoor area and a relaxed, chilled safe feeling environment! Would recommend! "
The price is €46
includes taxes & fees
1 Jun - 2 Jun
St Kilda East backpackers' 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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free