Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Hostels in Melbourne

Estimated price for 1 night/2 adults

Space Hotel - Hostel
Space Hotel - Hostel
2.0 out of 5.0 380 Russell Street, Melbourne, VIC
£45
4.2/5 (1645 reviews)

Located at CBD but quiet street close to everywhere also close to Tram station FREE Zone to get a ride if don’t wanna walk. Full facilities for all needs. Bed is clean and comfortable. Safe.

Reviewed on 28 Sep 2019
Located in Melbourne Central Business District, this hostel is steps away from Old Melbourne Gaol and RMIT University. Melbourne Central and Her Majesty's Theatre ...
United Backpackers Melbourne
United Backpackers Melbourne
2.0 out of 5.0 250 Flinders Street, Melbourne, VIC
£56
3.9/5 (203 reviews)

Great location. nice staff. We will be back. Thank you

Reviewed on 4 Oct 2019
Located in Melbourne Central Business District, this hostel is steps away from Yarra Riverfront and Flinders Lane. Federation Square and Forum Theatre are also ...
Nate's Place Backpackers Melbourne
Nate's Place Backpackers Melbourne
2.0 out of 5.0 475 Spencer Street, West Melbourne, VIC
£36
3.5/5 (115 reviews)

helpful and friendly staff..

Reviewed on 28 Sep 2019
Located in Melbourne Central Business District, this hostel is within a 15-minute walk of Festival Hall and Queen Victoria Market. Marvel Stadium and University ...
Melbourne Metro YHA - Hostel
Melbourne Metro YHA - Hostel
3.0 out of 5.0 78 Howard Street, North Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
£30
4.0/5 (168 reviews)

I love this property. everything is good. recommend>.<

Reviewed on 15 Sep 2019
Situated in Northern Suburbs, this hostel is within a 10-minute walk of University of Melbourne and Queen Victoria Market. Melbourne Central and Marvel Stadium ...
Elizabeth Hostel
Elizabeth Hostel
1.5 out of 5.0 490-494 Elizabeth Street, Melbourne, VIC
£36
2.8/5 (147 reviews)

Its ok but they should provide more comfort and privacy but still staff is cooperative.

Reviewed on 19 Jun 2019
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market, RMIT University and Melbourne Central. University ...
Nomads All Nations - Hostel
Nomads All Nations - Hostel
2.0 out of 5.0 2 Spencer Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
£39
3.2/5 (296 reviews)

All good for price. Water could have been hotter. Breakfast appreciated.

Reviewed on 19 Feb 2019
Located in Melbourne Central Business District, this hostel is within a 5-minute walk of SEA LIFE Melbourne and Melbourne Convention and Exhibition Centre. Marvel ...
Europa Melbourne - Hostel
Europa Melbourne - Hostel
2.0 out of 5.0 310-314 Queen Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
£43
3.8/5 (155 reviews)

Decent bed, good place to stay. Was too warm in room and staff were quick to help and reduce heating. Had some fun talking with people from other counties staying at the location.

Reviewed on 16 Jul 2019
Located in Melbourne Central Business District, this hostel is within a 5-minute walk of Hardware Lane and Melbourne Central. Queen Victoria Market and RMIT ...
Como Court by Crest
Como Court by Crest
2.0 out of 5.0 53 Barkly Street, St Kilda, VIC
Free cancellation
£40
4.0/5 (124 reviews)

I was allocated a ground floor room at the back of the building, which was nice and quiet, with a new private bathroom. The room was small but the bed was comfortable. There was a nice TV a small fridge and the hot water was excellent. Fortunately there was a window that I could open for fresh air. ...

Reviewed on 26 Sep 2019
Situated in St Kilda, this hostel is within a 5-minute walk of St Kilda Road and Fitzroy Street. Luna Park and Palais Theatre are also within 1 mile (2 km). ...
Nomads Melbourne
Nomads Melbourne
2.0 out of 5.0 196-198 A'Beckett St, Melbourne, VIC
£42
3.3/5 (210 reviews)

Great location, cheap, get what you pay for. Would go again.

Reviewed on 26 May 2019
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market and Melbourne Central. Marvel Stadium and SEA ...
City Lifestyle Accommodation - Hostel
City Lifestyle Accommodation - Hostel
2.0 out of 5.0 270 King St, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
£53
2.8/5 (4 reviews)

The location was perfect, close to two train stops, place nice and clean, staff were friendly. Bed was comfortable, I had a really good sleep. Quick deposit refund, will book again!

Reviewed on 24 Sep 2019
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 ...
Melbourne Central YHA - Hostel
Melbourne Central YHA - Hostel
3.0 out of 5.0 562 Flinders Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
£54
4.1/5 (167 reviews)

Close public transport eatries friendly staff great atmosphere clean amenities staff well informed good suggestions for dinner how to get about Melbourne and what to do busy hostel

Reviewed on 6 May 2019
Located in Melbourne Central Business District, this hostel is steps away from Yarra Riverfront and SEA LIFE Melbourne. Melbourne Convention and Exhibition Centre ...
Urban Central Accommodation - Hostel
Urban Central Accommodation - Hostel
2.0 out of 5.0 334 City Road, Southbank, VIC
£49
3.9/5 (355 reviews)

Had a wonderful stay over night at the Urban, the reception staff were very helpful, the room was very clean and comfortable. Only complaint is that the outside noise was annoying! but other than that I really enjoyed the stay thank you.

Reviewed on 25 Apr 2019
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Yarra Riverfront, Melbourne Convention and Exhibition Centre and South ...
Map

Can't find what you are looking for? Look at these other options

Estimated price for 1 night/2 adults

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street, Melbourne, VIC
    3.5 out of 5.0
     
     
    4.3 out of 5 (5608 reviews)

    The Victoria Hotel Melbourne£53

    20 Oct-21 Oct

    The Victoria Hotel Melbourne£53
    The Langham, Melbourne

    The Langham, Melbourne

    One Southgate Avenue, Southbank, VIC
      5.0 out of 5.0
       
       
      4.7 out of 5 (3256 reviews)

      The Langham, Melbourne£148

      20 Oct-21 Oct

      The Langham, Melbourne£148

      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.

      Explore Melbourne