Skip Navigation

Search Hostels in Melbourne

The date you selected is invalid.Beds From US$22Private Rooms From US$55

Budget Accommodation  > Apartments | Bed & Breakfasts | [ Hostels ] | Budget Hotels

All Nations City Backpackers

All Nations City Backpackers

2 Spencer Street - Hostel
Stay in a laid-back hostel with a great atmosphere and awesome staff right in downtown Melbourne.
Melbourne Central YHA

Melbourne Central YHA

562 Flinders Street Melbourne - Hostel
Melbourne Central YHA is an exciting new backpackers� hostel in Melbourne\'s vibrant CBD � close to all of Melbourne�s best events including The Spring Racing Carnival, Summer Festivals, Grand Prix and Australian Open Tennis.
Back of Chapel

Back of Chapel

50 Green St. Windsor - Hostel
Back Of Chapel is excited to announce that a new era has begun as we are under new Management. This is a huge step in the development for the hostel and it�s guests. Back Of Chapel is devoted to providing our guests with the best experience.
Olembia

Olembia

96 Barkly Street St Kilda 3182 - Hostel
Olembia is a small charming hostel located in the beachside suburb of St.Kilda, Melbourne aimed at travellers requiring quality accommodation at a budget price. We have singles, doubles, twins and shared rooms.
Base St Kilda

Base St Kilda

17 Carlisle St St Kilda - Hostel
Base St Kilda will change what you think of backpacking! Rated by Lonely Planet\'s Blue Guide one of the top 10 Hippest Hostels in the world! This award winning property is both stylish and hip, with great facilities throughout.
The Corkman Irish Pub

The Corkman Irish Pub

160 Leicester Street Carlton - Hostel
The Corkman is a small and homely hostel with only 24 beds. Situated in leafy Carlton, with a perfect location between two small parks and situated just outside the buzz of the Main City.
St Arnaud

St Arnaud

99 Park Street South Yarra - Hostel
Luxury accommodation at budget prices.. 100' large screen projector with all channels in our living area. FREE WiFi access, big communal areas and large kitchen with big help yourself breakfast included. Garden with BBQ!
The College Lawn Hotel

The College Lawn Hotel

36 Greville Street Prahran - Hostel
Located in one of Melbourne\'s most fasionable precints, the College Lawn Hotel offers friendly, clean and comfortable accommodation above a traditional Australian pub. Close to major events, clubs, beaches and shopping strips.
Elephant Backpacker Melbourne

Elephant Backpacker Melbourne

250 Flinders Street - Hostel
Excellently located in central Melbourne, especially for eateries on Degraves St and National Galleries.
Melbourne Connection Travellers Hostel

Melbourne Connection Travellers Hostel

205 King Street Victoria - Hostel
Melbourne Connection is a homely, comfortable and friendly backpacker hostel located in the westend of Melbourne central city on King St. We are a fun and vibrant hostel that caters to backpackers and other budget conscious travellers.
Spencer - City Central

Spencer - City Central

475 Spencer Street - Hostel
The Spencer-City Central Backpackers is a beautifully restored historic hotel. Small, Clean, Friendly, and Affordable, The Spencer has a relaxed atmosphere where travellers will feel at home.
Melbourne International Backpackers

Melbourne International Backpackers

450 Elizabeth Street Melbourne - Hostel
Melbourne International Backpackers offering a relaxed friendly atmosphere. Located 1 Block from the Queen Victoria Market and a stones throw from everythig else you\'d want to do in Melbourne.
Oslo Hotel

Oslo Hotel

38 Grey Street St Kilda - Hostel
The delightful Oslo Hotel is situated in the heart of the cafe district of Melbourne and only a 5 minute stroll from the famous St Kilda Beach. You'll love our friendly atmosphere and spacious rooms. Tourists from all over the world love the Oslo Hotel.
elizabeth hostel

elizabeth hostel

490 - 494 Elizabeth Street - Hostel
Looking for somewhere quiet, clean and cheap to stay in the heart of Melbourne’s city, that won’t blow your budget ? Then look no further ! Elizabeth Hostel offers affordable accommodation in a friendly and relaxed atmosphere, right in the heart of Melbourne
Exford Hotel

Exford Hotel

199 Russell Street Melbourne - Hostel
The Exford Hotel is a heritage style building, built in 1854. Located in China town in the heart of the city. We offer dormitory style rooms as well as twin and doubles.
Travellers Trax @ The Barley Corn Hotel

Travellers Trax @ The Barley Corn Hotel

177, Johnston Street, Collingwood - Hostel
New Weekly Specials in our 4 Person room from $140 per Week! Please Book via the Deals Tab! We can help you get WORK!!!
Nomads Melbourne

Nomads Melbourne

196-198 A'Beckett st. - Hostel
Voted best hostel in Victoria \'07 & \'08 and finalist \'09, \'10 & \'11 � TNT Golden Backpack Awards. At Nomads Melbourne we offer you a unique backpacking experience.
Comfort Backpackers Australia

Comfort Backpackers Australia

33 Creek Street South Bendigo - Hostel
We are a brand new backpacker hostel located in Bendigo Victoria, we have excellent facilities and very friendly staff here to help you when required and welcome all travellers from all corners of the globe.. We are a very friendly easy going hostel, we are small to mid sized with 26 beds available to our guests and are a 5 minute walk to central Bendigo and all it has to offer.
Drop Bear Inn

Drop Bear Inn

115 Cecil Street South Melbourne - Hostel
The Drop Bear Inn offers: -Public bar on site with live entertainment -Happy hour every day -Variety of Bar Activities -A mixture of 4,6 and 10 bed dorms as well as private double rooms -Shared bathrooms -Fresh linen, pillow and duvet -Fans and
Click here to enlarge map

Click here to enlarge map

Melbourne

Melbourne may be Australia's second most populous city, but the proud residents will not accept it as second fiddle to its glamour sibling Sydney. Melbourne lays claim to being Australia's cultural and artistic capital.

From the Melbourne Travel Guide

Upcoming Events

The Melbourne International Film Festival

02 August 2012 - 19 August 2012

The Melbourne International Film Festival features films from Australia and over 50 countries around the world.

Melbourne Price Stats

Average cheapest prices by month.

Cheapest Month: June

Melbourne Photos

Luna Park, St Kilda Melbourne
Flinders Street Station Melbourne
art_centre
luna
Brunswick Street
Beach houses

More Travel Photos

Guest Reviews

Exford Hotel

Exford Hotel

The hostel is right in the centre of Melbourne CBD, this is the only positive thing I can say about it. ... more

Overall
2
Space Hotel (formerly Victoria Hall)

Space Hotel (formerly Victoria Hall)

The best dorm I've ever!! ... more

Overall
5
City Centre Budget Hotel

City Centre Budget Hotel

great place to stay right in the city centre car parking next door at set price for one exit if it is one hour or one week close to china town next street friendly staff and very helpfull ... more

Overall
5

Melbourne Discussions

  • Melbourne
    Hi guys, I'm heading to Melbourne in a few days and am wondering if anyone has some suggestions on places to stay, things to see, restaurants etc... Thanks! Kate ...

  • melbourne
    Can anyone help with accommodation in Melbourne for late Feb, I am finding all my queries for a double room for my husband and I are so expensive, has anyone any ideas? thanks stokesy ...

  • melbourne
    i want to make my way down to melbourne soon to see an afl match as i understand it's an aussie tradition! i love gaelic football, i'm wondering how similar it is to australian football. i've only seen snippets on television. i'm wondering whether finals tickets will be sold out? where are the best seats ...

  • More Melbourne Discussions from our Australia / New Zealand & The Pacific Travel Forum

Melbourne Blog Entries