Skip Navigation

Search Hostels in Melbourne

The date you selected is invalid.Beds From US$20Private Rooms From US$50

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

Olembia
93%

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.
Book Now
Habitat HQ
88%

Habitat HQ

333 St Kilda Rd, St Kilda - Hostel
We had a great stay at the Habitat HQ. The staff was nice and helpfull, it was a clean place with all the facilities you need.
Book Now
Space Hotel (formerly Victoria Hall)
88%

Space Hotel (formerly Victoria Hall)

380 Russell Street - Hostel
AAA Star Rating - 3.5 Chic, Modern, Stylish Luxury Budget Accommodation in the heart of Melbourne City Space Hotel is where luxury meets budget. Being a traveler doesn't mean you have to choose between a great experience and a good night's sleep.
Book Now
Claremont Guesthouse
87%

Claremont Guesthouse

189 Toorak Road South Yarra - Hostel
**VOTED No 1 HOSTEL IN AUSTRALIA FOR DECEMBER 2009** FREE WI-FI NOW AVAILABLE Claremont Guest House puts you right in the heart of everything that is great about one of the world's most liveable cities Melbourne.
Book Now
Collingwood Accommodation Melbourne
87%

Collingwood Accommodation Melbourne

137-139 Johnston Street Collingwood - Hostel
Our Hostel has been best described by a previous guest as follows . . . . 'Set in the midst of the coffee and cake fuelled scene that is Collingwood, Collingwood Backpackers is typically laid back and easy going.
Book Now
Home at The Mansion
87%

Home at The Mansion

66-90 Victoria Parade - Hostel
Friendly staff and clean facilities made for a great stay. Went on to stay there for another two nights.
Book Now
City Centre Budget Hotel
86%

City Centre Budget Hotel

22-30 Little Collins St - Hostel
BEST QUALITY BUDGET PRIVATE ROOMS! CHECK OUT OUR PHOTOS. Great location in the centre of Melbourne, specializings in DOUBLE/TWIN/SINGLE ROOMS.FREE INTERNET AND WIRELESS.
Book Now
Melbourne Central YHA
86%

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, the Grand Prix and Australian Open Tennis.
Book Now
Melbourne Metro YHA
86%

Melbourne Metro YHA

78 Howard Street North Melbourne - Hostel
Melbourne Metro YHA backpackers' hostel is on the fringe of the city, with panoramic views of Melbourne.
Book Now
Base St Kilda
85%

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.
Book Now
The Nunnery
85%

The Nunnery

116 Nicholson Street Fitzroy 30065 - Hostel
Perfect for spoiling yourself but at a budget price, The Nunnery’s wide range of accommodation styles are spread over two buildings, catering to both dormitory traveller and those wanting the privacy of their own room.
Book Now
Miami Hotel Melbourne
84%

Miami Hotel Melbourne

13 Hawke Street - Hostel
Backpacker Price… Hotel Quality… If you want a break from noisy dormitory style hostels, then think Miami Hotel Melbourne… Located just north of Melbourne's CBD, we are within walking distance to Queen Victoria Market, Etihad Stadium, Southern Cross Stat
Book Now
St Arnaud
84%

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!
Book Now
Urban Central
83%

Urban Central

334 City Road Southbank - Hostel
A good central location, service was great, lots of information about whats going on in the city and places to visit.
Book Now
Home Travellers Motel- St Kilda
81%

Home Travellers Motel- St Kilda

32 Carlislie St St Kilda - Hostel
At Home Travellers Motel we offer clean, comfortable and secure accommodation in the heart of St.Kilda, Melbourne. Sick of the big hostels where you feel like a number?
Book Now
The Ritz for Backpackers
81%

The Ritz for Backpackers

169 Fitzroy Street St. Kilda Beach - Hostel
NEW TO THE RITZ FREE Wifi NOW AVAILABLE The Ritz boasts one of the best locations in Melbourne. Positioned in the heart of the famous beach side suburb, St Kilda.
Book Now
Central Melbourne Accommodation
78%

Central Melbourne Accommodation

21 Bromham Place Richmond - Hostel
More like a home than a hostel, CMA is definately worth a visit. Central Melbourne Accommodation is a small, friendly hostel that provides long term stays for international travellers - which is why you'll love staying here.
Book Now
Exford Hotel
78%

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.
Book Now
The Corkman Irish Pub
78%

The Corkman Irish Pub

160 Leicester Street Carlton - Hostel
IMPORTANT: WE ARE NOT A 24 HOUR RECEPTION (11am-10pm only) Check In opens 11am to allow residents to checkout first. CHECK IN CLOSES AT 10PM - NO LATE CHECK INS.
Book Now
Lords Lodge Backpackers
77%

Lords Lodge Backpackers

204 Punt Rd Prahran - Hostel
WIth the exception of The palms in Sydney this is the best hostel around.
Book Now
Pint on Punt
77%

Pint on Punt

42 Punt Rd. Windsor - Hostel
The Pint on Punt offers comfortable, clean and safe accommodation at an affordable price. This hostel holds a great atmosphere full of fun for those wanting to meet new people. The staff are a mixed group of friendly, helpful and knowledgeable people.
Book Now
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

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

Travellers Trax @ The Barley Corn Hotel

Travellers Trax @ The Barley Corn Hotel

The hostel is in a good location. However the live music bar below the hostel made for several sleepless nights. The hostel is cheap. ... more

Overall
2

lizkclark stayed here in Nov 2011

Collingwood Accommodation Melbourne

Collingwood Accommodation Melbourne

family like environment, great location ... more

Overall
5

tomasvalas stayed here in Mar 2011

Exford Hotel

Exford Hotel

The location is exelent. But that is IT. Stayed there for two nights. Stayed in a dorm with 10 other people, no air-condition and a pub right under. Could not get any sleep for two nights. And there is not only one pub but two in the same building. ... more

Overall
2

lemet stayed here in Feb 2011

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.
    Any of you guys from Melbourne? Know it well? I've decided that im gonna go there instead of Sydney (everyone ive met in Asia is going to Sydney) next month, to begin the year on my WHV. Where are good areas to live in the city, to look for rental appartments or houseshares, cheap to moderately ...

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

Melbourne Blog Entries

Load in Google Earth