Hostels in Victoria

Compare and save

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
8 Aug - 10 Aug
In two weeks
15 Aug - 17 Aug
In one month
29 Aug - 31 Aug
In two months
26 Sept - 28 Sept

Featured Hostels in Victoria

Europa Melbourne - Hostel
Relax in a spacious room with a large bed, a small table, and a potted plant.

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (224)
"Friendly staff"
The price is Rp871.704
Rp958.832 total
includes taxes & fees
13 Aug - 14 Aug
Europa Melbourne - Hostel
College Lawn Hotel - Hostel
College Lawn Hotel features a charming facade with lush ivy and a traditional white picket fence.

College Lawn Hotel - Hostel

2.0 star property
8.2 out of 10, Very good, (58)
"First time staying at a property with shared bathrooms and was fine for the price of stay. Convenient to trains and trams also."
The price is Rp752.107
Rp827.360 total
includes taxes & fees
12 Aug - 13 Aug
College Lawn Hotel - Hostel
Bounce Melbourne - formerly Roamer Melbourne
Relax in a serene space with a neatly made bed, a wooden nightstand, and a potted plant.

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.6 out of 10, Excellent, (141)
"Great staff and the room was really nice. Bathroom was a bit small and toiletries could have been better, but overall very good experience "
The price is Rp1.115.100
Rp1.226.610 total
includes taxes & fees
5 Aug - 6 Aug
Bounce Melbourne - formerly Roamer Melbourne
Space Hotel - Hostel
Relax in the rooftop hot tub, SOPHIA, with breathtaking city views.

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very good, (1001)
"Great overnight stay and free breaky (Sundays) was a bonus. Lovely staff. The heaters are some what noisy but not enough to keep you up at night and they heated the rooms well. Very convenient location "
The price is Rp1.029.465
Rp1.132.454 total
includes taxes & fees
14 Aug - 15 Aug
Space Hotel - Hostel
YHA Melbourne Central
Guests can enjoy a casual meal at this café, featuring a rustic brick wall and a large mural, with comfortable seating and tables for dining.

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very good, (264)
"Bedtime system "
The price is Rp787.168
Rp865.842 total
includes taxes & fees
10 Aug - 11 Aug
YHA Melbourne Central
Nomads St Kilda Hostel
Guests can walk along the shore, swim, or relax on the sandy beach.

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (173)
"Place is excellent, thou rooms etc are not as clean as could be. It is very British and overall the vibe is groovy."
Nomads St Kilda Hostel
Elizabeth Hostel
Guests can cook with ease in this well-equipped kitchen featuring a stainless steel counter, gas burners, and a range hood.

Elizabeth Hostel

1.5 star property
5.6 out of 10, (255)
"While I knew this was a very cheap option, my stay would have been a lot better if the place wasn’t filled with cigarette smoke - the smell of cigarettes and weed was so strong in the room it woke me up, I’m an ex smoker myself so don’t have an issue with smoke, but it was so strong and there weren’t any windows to open to air it out - plus there was a guy in one of the rooms just shouting all night. Appreciate it’s a cheap option, which the room reflects that but the smoke was too much "
The price is Rp821.873
Rp904.060 total
includes taxes & fees
15 Aug - 16 Aug
Elizabeth Hostel
Bayside House - Hostel
Enjoy a game of pool in this unique room featuring a large mural and flat-screen TV.

Bayside House - Hostel

2.0 star property
7.8 out of 10, Good, (53)
"Great price, great location"
The price is Rp359.547
Rp791.005 total
includes taxes & fees
14 Aug - 15 Aug
Bayside House - Hostel
Little Drifter North Melbourne
Relax with a view of the city skyline from this outdoor seating area, featuring a table and three comfortable chairs.

Little Drifter North Melbourne

2.0 star property
8.0 out of 10, Very good, (22)
"Comfortable bed clean very friendly staff."
Little Drifter North Melbourne
Richmond Private Rooms @ 151 Hoddle Homestay
Enjoy dining or socializing in this outdoor patio area with a brick wall, metal railing, and potted plants.

Richmond Private Rooms @ 151 Hoddle Homestay

2.0 star property
7.8 out of 10, Good, (45)
"Adequate. Depends what you are wanting"
Richmond Private Rooms @ 151 Hoddle Homestay
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Stunning garden area with a variety of potted plants and a central fountain.

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

2.0 star property
6.6 out of 10, (84)
"What it says on the box, no frills budget hotel. But clean and comfortable"
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
St Kilda Accommodation - Hostel
Stroll along the beachfront promenade lined with palm trees and enjoy the tranquil atmosphere.

St Kilda Accommodation - Hostel

2.0 star property
6.6 out of 10, (30)
"the hostel was centrally located which made getting around easy and public transport was fantastic with a tram stop just outside the hostel"
The price is Rp253.631
Rp557.988 total
includes taxes & fees
4 Aug - 5 Aug
St Kilda Accommodation - Hostel
YHA Apollo Bay Eco
Enjoy al fresco dining on the patio, surrounded by a tree and a wooden fence.

YHA Apollo Bay Eco

1.0 star property
8.8 out of 10, Excellent, (134)
"All we needed. "
The price is Rp903.531
Rp993.937 total
includes taxes & fees
11 Aug - 12 Aug
YHA Apollo Bay Eco
Little Drifter Melbourne
Cozy retreat with a bunk bed, wardrobe, and seating area.

Little Drifter Melbourne

2.0 star property
6.6 out of 10, (634)
"Amazing place to stay everyone was friendly awesome vibe"
The price is Rp1.784.159
Rp1.962.575 total
includes taxes & fees
16 Aug - 17 Aug
Little Drifter Melbourne
Melbourne city backpackers
Fully equipped kitchen with central gas stove, microwave, and ample storage.

Melbourne city backpackers

2.0 star property
6.6 out of 10, (218)
"It was fine for what it was."
Melbourne city backpackers
City Lifestyle Accommodation - Hostel
Relax by the pool surrounded by a modern design featuring a rectangular pool with a metal ladder and a curved ceiling.

City Lifestyle Accommodation - Hostel

2.0 star property
5.8 out of 10, (85)
"Very affordable and so close to southern cross station!"
The price is Rp1.126.907
Rp1.453.386 total
includes taxes & fees
3 Aug - 4 Aug
City Lifestyle Accommodation - Hostel
YHA Grampians Eco Halls Gap
Guests can enjoy an outdoor seating area with a bench.

YHA Grampians Eco Halls Gap

1.0 star property
9.2 out of 10, Wonderful, (55)
"The area with the fire and couches and TV was so great to relax in"
The price is Rp923.137
Rp1.015.494 total
includes taxes & fees
3 Aug - 4 Aug
YHA Grampians Eco Halls Gap
The Island Accommodation
Experience the dramatic coastline with a natural rock arch and scenic beach views.

The Island Accommodation

2.0 star property
7.8 out of 10, Good, (135)
"Perfect accommodation for 30 on a budget, kitchens and lounge areas are great, pillows were a bit thin but overall a success for our needs "
The price is Rp1.693.394
Rp1.862.786 total
includes taxes & fees
10 Aug - 11 Aug
The Island Accommodation
Sow and Piglets Guesthouse - Hostel
Enjoy a cold beer in our welcoming brewery with seating areas and a covered outdoor entrance.

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."
Sow and Piglets Guesthouse - Hostel
St Kilda East backpackers' hostel
Relax on the patio surrounded by lush greenery and enjoy the peaceful atmosphere.

St Kilda East backpackers' hostel

2.0 star property
4.6 out of 10, (32)
"St Kilda East Backpackers. We walked in, not one to book us in, not that that mattered, we couldn't stay there. smelt like dead rats, worse than if you pictured a hovel. We rang the owner, and Wotif rang the owner. Both responses were if people want a clean place to stay, they should go somewhere else. I would be very surprised if Wotif allow this hostel to book through them ever again."
The price is Rp699.671
Rp769.638 total
includes taxes & fees
3 Aug - 4 Aug
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

Top Victoria Hotel Reviews

Grand Hyatt Melbourne

Grand Hyatt Melbourne

10/10 Excellent
"Fabulous…clean and comfortable"
Maryam 4-night trip
Posted 12 hours ago
Grand Hyatt Melbourne