Search Cheap Melbourne City Hostels

Compare and save

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    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 Melbourne City

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 £42
includes taxes & fees
13 Aug - 14 Aug
Europa Melbourne - 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 £54
includes taxes & fees
14 Aug - 15 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, (1000)
"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 £49
includes taxes & fees
6 Aug - 7 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 £39
includes taxes & fees
11 Aug - 12 Aug
YHA Melbourne Central
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 £40
includes taxes & fees
4 Aug - 5 Aug
Elizabeth 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
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 £40
includes taxes & fees
12 Aug - 13 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 £63
includes taxes & fees
1 Aug - 2 Aug
City Lifestyle Accommodation - Hostel
Urban Central Accommodation - Hostel
Enjoy a drink at the sleek bar with comfortable seating for guests.

Urban Central Accommodation - Hostel

2.0 star property
8.0 out of 10, Very good, (366)
Urban Central 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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Melbourne City Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Very friendly, nice rooms, good parking security "
Bruce 2-night trip
Posted 12 hours ago
Pegasus Apart'Hotel