Australia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Search Cheap Hostels in Melbourne

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Featured Hostels in Melbourne

Como Court by Crest
2 out of 5
53 Barkly Street, St Kilda, VIC
Free cancellation
The price is £57 per night from 31 Oct to 1 Nov

Located in St Kilda, this hostel is within 1 mi (2 km) of Luna Park, St Kilda Pier and Alfred Hospital. St Kilda Beach and Prahran Market are also within 2 mi ...

3.9/5Good! (148 reviews)

"There was alot of construction going on but other than that it was lovely. Everything was clean and as we liked. Beautiful place and great location"…"

Reviewed on 7 Jul 2020

Como Court by Crest
Space Hotel - Hostel
2 out of 5
380 Russell Street, Melbourne, VIC
The price is £38 per night from 27 Oct to 28 Oct

Located in Melbourne Central Business District, this hostel is steps away from Old Melbourne Gaol and RMIT University. Melbourne Central and Queen Victoria Market ...

4.1/5Very Good! (997 reviews)

"Close to train station, eatery and shops. Room was not clean every day."…"

Reviewed on 17 Mar 2020

Space Hotel - Hostel
The Village Melbourne
2 out of 5
167 Franklin Street, Melbourne, VIC
The price is £35 per night from 25 Oct to 26 Oct

Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market, Melbourne Central and RMIT University. Hardware ...

3.3/5 (530 reviews)

"Room smelled so bad."…"

Reviewed on 27 Feb 2020

The Village Melbourne

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Elizabeth Hostel
1.5 out of 5
490-494 Elizabeth Street, Melbourne, VIC
The price is £25 per night from 27 Oct to 28 Oct

Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market, Melbourne Central and RMIT University. State ...

2.7/5 (171 reviews)

"The property was good clean & cheap. A pleasant relaxing stay, despite a couple of small hickups shopping with things now clear - Very impressed with the overall control in the Australian public environment. Finally they have found a way to secure the situation to make it safe to have a look ..."…"

Reviewed on 10 Jul 2020

Elizabeth Hostel
United
2 out of 5
6 Degraves St, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is £31 per night from 30 Oct to 31 Oct

Located in Melbourne Central Business District, this hostel is steps away from St Paul's Cathedral, Yarra Riverfront and Flinders Lane. Federation Square and ...

4/5Very Good! (238 reviews)

"Location was amazing"…"

Reviewed on 11 Mar 2020

United
15 Charles Abbotsford Mansion - Hostel
2 out of 5
15 Charles Street, Abbotsford, VIC
Free cancellationReserve now, pay when you stay
The price is £52 per night from 25 Oct to 26 Oct

Located in Abbotsford, this hostel is within 1 mi (2 km) of Carlton and United Breweries, Yarra Bend Park and Bridge Road. Abbotsford Convent and Fitzroy Gardens ...

3.3/5 (54 reviews)

"Great no frills low cost hostel style accomodation in a nice secure location. Interactions with the other guests were pleasant. No issues with noise or shared amenities at all. Would stay again"…"

Reviewed on 22 Jan 2020

15 Charles Abbotsford Mansion - Hostel
City Lifestyle Accommodation - Hostel
2 out of 5
270 King St, Melbourne, VIC
The price is £38 per night from 29 Oct to 30 Oct

Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Flagstaff Gardens and Melbourne Central. SEA LIFE Melbourne and Queen ...

3.2/5 (27 reviews)
Nice staff, central location, good value stay!

"Nice staff, central location, good value stay! Thanks for everything!"…"

Reviewed on 20 Dec 2019

City Lifestyle Accommodation - Hostel
Melbourne Metro YHA - Hostel
3 out of 5
78 Howard Street, North Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is £27 per night from 1 Nov to 2 Nov

Located in North Melbourne, this hostel is within a 10-minute walk of University of Melbourne and Queen Victoria Market. Melbourne Central and Marvel Stadium ...

4/5Very Good! (212 reviews)

"Bathrooms were large and showers always had hot water. Rooftop is really nice, and you can BYOB up there, too! The beds are comfy, but quite squeaky. The room I stayed in had noise from people chatting on the street outside until late at night. There’s a cute little thrift shop downstairs with tons ..."…"

Reviewed on 21 Mar 2020

Melbourne Metro YHA - Hostel
St Kilda East backpackers' hostel
2 out of 5
2 Tantram Ave, St. Kilda East, VIC
The price is £22 per night from 25 Oct to 26 Oct

Located in St. Kilda East, this hostel is within 3 miles (5 km) of High Street Armadale, St Kilda Beach and Luna Park. Palais Theatre and St Kilda Road are also ...

2.6/5 (20 reviews)

"Great Facility & Service"…"

Reviewed on 28 Feb 2020

St Kilda East backpackers' hostel
Europa Melbourne - Hostel
2 out of 5
310-314 Queen Street, Melbourne, VIC
The price is £34 per night from 17 Nov to 18 Nov

Located in Melbourne Central Business District, this hostel is within a 5-minute walk of Hardware Lane and Melbourne Central. Queen Victoria Market and Bourke ...

3.8/5Good! (179 reviews)
Awesome

"İt was sooo good. Clean enough. Quite and respectful people. After this hostel, I stayed in a hostel in Sydney. People are partying in the room. I miss that hostel"…"

Reviewed on 9 Mar 2020

Europa Melbourne - Hostel
Base Backpackers Melbourne Hostel
2 out of 5
17 Carlisle St, St Kilda, VIC
Get Rates

Located in St Kilda, this hostel is within a 10-minute walk of Luna Park and St Kilda Beach. Brighton Beach and Crown Casino and Entertainment Complex are also ...

3.7/5Good! (143 reviews)
Perfect location for tour

"We chose the hostel because of it was close to the beach, places to eat and drink, and for our next day tour. The hostel was clean and had a great laundry facility. Breakfast was a typical hostel one. The staff was very helpful.We enjoyed our stay there."…"

Reviewed on 18 Apr 2020

Base Backpackers Melbourne Hostel
Summer House Backpackers, Melbourne
2 out of 5
109 Barkly Street, St Kilda, VIC
Free cancellationReserve now, pay when you stay
The price is £36 per night from 13 Nov to 14 Nov

Located in St Kilda, this hostel is within a 10-minute walk of Acland Street, Luna Park and Palais Theatre. Fitzroy Street and St Kilda Road are also within ...

3.5/5Good! (134 reviews)

"Enjoyed our stay Nice clean room"…"

Reviewed on 5 Feb 2019

Summer House Backpackers, Melbourne
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Other property types in Melbourne

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street, Melbourne, VIC
The price is £65 per night from 5 Nov to 6 Nov
4.3/5Excellent! (3,495 reviews)

"Our room was huge and so comfortable. Pity we only could stay one night! Will definitely be back."…"

Reviewed on 10 Jul 2020

Oaks Melbourne on Market Hotel
Oaks Melbourne on William Suites

Oaks Melbourne on William Suites

4.5 out of 5
350 William Street, Melbourne, VIC
The price is £61 per night from 26 Oct to 27 Oct
4.4/5Excellent! (3,217 reviews)

"Staff were very helpful and polite. Very comfortable bed"…"

Reviewed on 20 Jun 2020

Oaks Melbourne on William Suites
Oaks Melbourne on Collins Hotel

Oaks Melbourne on Collins Hotel

4.5 out of 5
480 Collins Street, Melbourne, VIC
The price is £52 per night from 27 Oct to 28 Oct
3.8/5Good! (3,092 reviews)

"Friendly staff and clean hotel room #spotless and great check in and smiley reception staff. Express check in which is handy"…"

Reviewed on 23 Jul 2020

Oaks Melbourne on Collins Hotel
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.

Wedged between the shimmering skyscrapers that line the Yarra River, the traces of old Victorian architecture down Clarendon Street and the historic port areas, hostels in Melbourne are your chance to explore Australia's cultural capital in all its glory. They take a place in the second-largest city in the country, surrounded by a vibrant hubbub of creative cafes, art galleries, grand monuments, and roaring sporting venues – AFL, anyone? For backpackers and young folk keen to share drinks and travel tales with others, they could just be the perfect base. That's because they come with a side of beer-sloshing bars and rooftop gardens, communal hot tubs and quirky design, all while taking care of the basics – laundry, WiFi, comfy beds – required of a low-cost Melbourne hostel.

The buzz and flair of hostels in Melbourne

True to this city's boho vibes and edgy character, hostels in Melbourne are great at breaking the rules and pushing the boundaries of what budget stays can offer. Fitting firmly into the "poshtel" category, some of the top-rated options in the heart of the historic centre come laced with truly enticing features – think steaming spa baths on panoramic rooftop terraces, in-house gym facilities and even their very own cinema rooms, for those evenings in. There's grit and energy to the out-and-out backpacker places, where graffiti murals adorn the stairwells and simple bunkbed dorms can sleep up to eight. For those coming as a couple, historic hostels in old 1800s homes could be the ticket – they herald quieter locations on the outskirts and even private double rooms.

Free breakfast can be bagged in many hostels in Melbourne. It's likely to be simple but filling, with pastries, cereals, fresh fruit and toast. Come evening, it's all about fun and entertainment, which could be a classic Aussie BBQ night with cold beers or an organised pub crawl. When it comes to making stays comfy, hostels in Melbourne check off all the bare bones – think laundrettes, clean common lounges, reception ticket booking and more.

Hostels in Melbourne to catch the eye

The name of Space Hotel is nothing short of legendary on the Aussie backpacker scene. It huddles with the centuries-old buildings and lively bars of Russell Street – one of the main arteries of the metropolis – but you might find it tricky to pull yourself away from what's inside. That's because guests get all the joys of a boutique hotel in the clean-look dorms and doubles, all bolstered by iPod docking stations, a hot tub on the roof, a gym, a cinema – the list goes on. Do try to head out, though, because the menagerie of butchers, bakers, confectioners and food stalls that makes up the Queen Victoria Market is just up the road, while the nearby Melbourne Cricket Ground has sporting showdowns to remember. Nate's Place Backpackers tends to be a more affordable alternative. It's aimed at young, chatty travellers and enjoys a location just up from the immersive Immigration Museum, which chronicles the tale of Australia's many-cultured peoples.

Frequently asked questions

Should I stay in a hostel in Melbourne?
By choosing a hostel, you can spend less on accommodations and save more of your budget for fun things to do during your trip. You can check out the art galleries and other cultural highlights in this destination, as well as activities like shopping.
What is a hostel?
No two hostels look exactly alike, but these dorm-style accommodations all feature shared rooms (though many hostels offer private room options too), low prices and a social environment.
What are the best hostels in Melbourne?
Ready to book a hostel? These top picks have the best reviews from our customers and could be a good place to start: Como Court by Crest - Located within a 5-minute walk of St Kilda Road and Fitzroy Street. Property features include free WiFi, a restaurant and a 24-hour front desk. You’ll find towels, showers and free toiletries in all rooms. Space Hotel - Hostel - Located steps from Old Melbourne Gaol. Guests can enjoy free WiFi, a restaurant and a bar. Rooms come with towels and linens. The Village Melbourne - Located within a 5-minute walk of Queen Victoria Market. Guests can enjoy free WiFi, a bar and a rooftop terrace. Rooms come with showers, lockers and linens. Elizabeth Hostel - Located within a 5-minute walk of Queen Victoria Market. Guests can enjoy free WiFi, a 24-hour front desk and laundry facilities. Rooms come with showers. United - Located steps from Flinders Lane. You can take advantage of free WiFi and a bar, as well as a 24-hour front desk. You’ll find showers and lockers in all rooms.
How many hostels will I be able to find in Melbourne?
If you’re hoping to find a low-cost place to stay in Melbourne, one of Expedia’s 32 hostels could be a great choice.
When is the best time of year to stay in a hostel in Melbourne?
Good weather’s definitely a plus when you’re experiencing new places, so here are some stats about the seasons: The hottest months are usually February and January, with an average temperature of 18°C, while the coldest months are July and June, with an average of 10°C. Average annual precipitation for Melbourne is 279 inches.
What is there to see and do in Melbourne?
Generally, Melbourne is known for its architecture, art and museums. Major attractions include Bourke Street Mall, Melbourne Central and SEA LIFE Melbourne. Get out into nature with places such as Royal Botanic Gardens, St Kilda Beach and Brighton Beach. Cultural attractions include Melbourne Arts Centre, Princess Theatre and Regent Theatre.
What's the best way to get to and around Melbourne while staying at a hostel?
Keep this information about transit options in Melbourne in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Melbourne, VIC (MEL-Tullamarine), located 11.7 mi (18.9 km) away. An alternative is Melbourne, VIC (MEB-Essendon), which is 7 mi (11.2 km) away. After you’ve arrived, you might want to use public transport during your trip. You can take advantage of metro transport at Flagstaff Station, Melbourne Central Station and Parliament Station. To check out more of the area, take a train from Flinders Street Station, Spencer Street Station or Showgrounds Station.

More trip options