Feedback Form

Hostels in Melbourne, Australia

Refine results

Currency

Prices displayed in

USD

Read our Guide about Melbourne...

Read our city guides for information about eating out, things to do and much more.

No Booking Fee

Register for monthly money saving offers from Hostels.com and pay no more booking fees.
(*You will not receive more than 2 mailings per month)

I agree to the T&Cs

Hostels.com brings you the best selection of Melbourne hostels. This page shows a listing of ALL hostels in Melbourne regardless of availability. To find out about pricing and availability of Melbourne hostels, please use the panel on the left. Featured Melbourne hostels are listed at the top of this page. Book online now and pay no booking fees.

Featured Hostels in Melbourne, Australia

Base St Kilda

Base St Kilda

Base St Kilda, the newest and coolest hostel in Melbourne, is located just two blocks from the beach. With places to chill, places to have fun, places to enjoy the good times and places to eat and drink. All in all, the vibe will be a relaxed and friendly one. more info..»

82%(19 reviews)

Beds from:
$25

Show on Map BOOK NOW

Habitat HQ (formerly Cooee on St Kilda...

Habitat HQ (formerly Cooee on St Kilda...

Habitat HQ is 'the Travellers Call' for fun! Brand spanking new, contemporary, clean, friendly and secure accommodation in the heart of St Kilda, raising the standard of backpacker accommodation in Australia. more info..»

87%(14 reviews)

Beds from:
$2

Show on Map BOOK NOW

Hostels in Dandenong

Emerald Backpackers ~ 2 Lakeview Court Emerald 3782

Hostels in Emerald

Dougie's Place ~ 22 Kings Road

Hostels in Melbourne

All Nations City Backpackers

All Nations City Backpackers

A backpacker hostel as it should be: inclusive, communal, with a living, breathing party atmoshpere, and run by characters wh... more info..»

61%(22 reviews)

Beds from:
$21.26

Show on Map BOOK NOW

Melbourne International Backpackers

Melbourne International Backpackers offering a relaxed friendly atmosphere. Located 1 Block from the Queen Victoria Market... more info..»

72%(18 reviews)

Beds from:
$25.13

Show on Map BOOK NOW

Back of Chapel

Back of Chapel

We are located in the funkiest part of town, back of chapel is within walking distance to the beach..... more info..»

68%(6 reviews)

Beds from:
$25.13

Show on Map BOOK NOW

The Corkman Irish Pub

The Corkman Irish Pub

A Brand new hostel, completed in October 2009 this is a beautiful old style building with very spacious rooms, all freshly... more info..»

(Not yet reviewed)

Beds from:
$28.99

Show on Map BOOK NOW

Urban Central

Urban Central

The number 1 hostel in Melbourne for 2006 as voted by Hostelworld customers. Central to the city, beach and St Kilda 'Urban'... more info..»

82%(76 reviews)

Beds from:
$24.16

Show on Map BOOK NOW

Lords Lodge Backpackers

Lords Lodge Backpackers

Our small,cozy Hostel is a relaxed and friendly place to stay, with personal and knowledgeable staff.It is a 135 year old... more info..»

77%(6 reviews)

Beds from:
$24.16

Show on Map BOOK NOW

The Ritz for Backpackers

The Ritz for Backpackers

The Ritz boasts one of the best locations in Melbourne. Positioned in the heart of the famous beach side suburb, St Kilda. ... more info..»

74%(4 reviews)

Beds from:
$22.23

Show on Map BOOK NOW

City Centre budget Hotel

City Centre budget Hotel

City Centre Budget Hotel, great location in the centre of Melbourne,specializingsin DOUBLE/TWIN/SINGLE ROOMS. more info..»

85%(25 reviews)

Beds from:
$33.82

Show on Map BOOK NOW

The Nunnery

The Nunnery

Perfect for spoiling yourself but at a budget price, The Nunnery's wide range of accommodation styles are spread over two... more info..»

81%(20 reviews)

Beds from:
$22.23

Show on Map BOOK NOW

King Street Backpackers

King Street Backpackers

King Street Backpackers is located in the heart of one of the most livable cities in the world. Just 200 meters from... more info..»

79%(4 reviews)

Beds from:
$23.19

Show on Map BOOK NOW

Coffee Palace Backpackers

Coffee Palace Backpackers

Located in St. Kilda Beach, Coffee Palace Backpackers is undisputably Melbourne's best known hostel... more info..»

69%(2 reviews)

Beds from:
$19.33

Show on Map BOOK NOW

Collingwood Accommodation Melbourne

Collingwood Accommodation Melbourne

Our Hostel has been best described by a previous guest as follows . . . . 'Set in the midst of the coffee and cake fuelled... more info..»

79%(4 reviews)

Beds from:
$19.33

Show on Map BOOK NOW

Miami Hotel Melbourne

Miami Hotel Melbourne

The Miami Hotel Melbourne is located just North of Melbourne's city centre in cosmopolitan West Melbourne, within walking... more info..»

80%(28 reviews)

Beds from:
$27.06

Show on Map BOOK NOW

Kingsgate Hotel

Kingsgate Hotel

Built in 1926, the All Seasons Kingsgate Hotel, like Melbourne, provides a traditional European charm and service, together... more info..»

(Not yet reviewed)

Beds from:
$28.99

Show on Map BOOK NOW

Victoria Hall

Victoria Hall

A modern city budget accommodation hostel, 3 minutes from Melbourne's central station,newly renovated room, with gorgeous... more info..»

78%(38 reviews)

Beds from:
$28.99

Show on Map BOOK NOW

St Arnaud

St Arnaud

Our aim is to provide affordable, clean and comfortable accommodation for the budget conscious traveller... more info..»

86%(16 reviews)

Beds from:
$27.06

Show on Map BOOK NOW

The Beach

The Beach

The Beach is a newly renovated boutique hotel situated right on the beach in trendy Albert Park. We offer modern and... more info..»

53%(2 reviews)

Beds from:
$24.16

Show on Map BOOK NOW

Melbourne Metro YHA

Melbourne Metro YHA

Winner - 2008 Victorian Tourism Award for 'Best Backpacker Accomodation!' more info..»

80%(4 reviews)

Beds from:
$32.37

Show on Map BOOK NOW

Pint on Punt

Pint on Punt

The PINT ON PUNT backpacker accommodation offers comfortable, clean & safe single, double, twin and dorm rooms at an... more info..»

73%(26 reviews)

Beds from:
$23.19

Show on Map BOOK NOW

Spencer - City Central

Spencer - City Central

Looking for a small, relaxed and friendly place. Try this beautifully restored and historic hotel. A great base for your sta... more info..»

63%(6 reviews)

Beds from:
$23.19

Show on Map BOOK NOW

The College Lawn Hotel

The College Lawn Hotel

Located in one of Melbourne's most fasionable precints, the College Lawn Hotel offers friendly, clean an... more info..»

63%(4 reviews)

Beds from:
$23.19

Show on Map BOOK NOW

Nomads Melbourne

Nomads Melbourne

Nomads Melbourne is Melbourne's first flashpackers, offering travellers a unique backpacking experience including a FREE... more info..»

76%(32 reviews)

Show on Map BOOK NOW

Freeman Lodge

Freeman Lodge

Hostelworld and guests have rated Freeman lodge the top Melbourne hostel 2007 and 2009.Freeman lodge is a clean small and... more info..»

89%(56 reviews)

Beds from:
$28.99

Show on Map BOOK NOW

Beehive Hotel

Hotel was built around 1850. Approximately 4 kilometres to the CBD or 10 minutes by tram. Car 5 minutes. more info..»

(Not yet reviewed)

Beds from:
$24.16

BOOK NOW

Oslo Hotel

Oslo Hotel

Situated in the heart of the cafe district, just a 5 minute stroll from the famous St. Kilda Beach... more info..»

61%(20 reviews)

Beds from:
$21.26

Show on Map BOOK NOW

Flinders Station Backpackers

Flinders Station Backpackers

Located amongst Melbournes funky cafe and shopping district and only a few minutes walk away from South Bank, Crown Casino an... more info..»

71%(55 reviews)

Beds from:
$26.09

Show on Map BOOK NOW

Melbourne Oasis YHA

Melbourne Oasis YHA

BUNK FREE ZONE! Melbourne Oasis YHA is a smaller, friendly city YHA with mostly 2-person dorms, single and double rooms, and... more info..»

82%(4 reviews)

Beds from:
$33.82

Show on Map BOOK NOW

Claremont Guesthouse

Claremont Guesthouse

Our refurbished historic 1886 Victorian building provides a unique accommodation experience... more info..»

81%(30 reviews)

Beds from:
$23.68

Show on Map BOOK NOW

Home Travellers Motel- St Kilda

Home Travellers Motel- St Kilda

Home Travellers itself on being your home away from home, with a wonderful friendly atomosphere. more info..»

83%(12 reviews)

Beds from:
$23.19

Show on Map BOOK NOW

Hotel Discovery

Hotel Discovery

Hotel Discovery is Australia's largest Backpackers Accommodation provider. SLEEP, WORK, PARTY WITH US WHEN YOU ARRIVE IN... more info..»

55%(10 reviews)

Beds from:
$25.13

Show on Map BOOK NOW

St Kilda Beach House.

St Kilda Beach House.

Our brand new hostel is the place to stay in St Kilda. With en-suites and lockers in every room, 24 hour more info..»

71%(20 reviews)

Beds from:
$22.23

Show on Map BOOK NOW

Elephant Backpackers

Elephant Backpackers

Our motto is Clean, Safe and Friendly Backpacker is right in the heart of Melbourne's central business district and its... more info..»

68%(22 reviews)

Beds from:
$24.16

Show on Map BOOK NOW

Central Melbourne Accommodation

Central Melbourne Accommodation

Friendly budget accommodation with 30 beds, we're more like a home than a hostel... more info..»

(Not yet reviewed)

Beds from:
$26.09

Show on Map BOOK NOW

Melbourne Connection Travellers Hostel

Melbourne Connection Travellers Hostel

Melbourne Connection is a homely, comfortable and friendly backpacker hostel located in the westend of Melbourne central... more info..»

64%(4 reviews)

Beds from:
$22.23

Show on Map BOOK NOW

Elizabeth Hostel

Elizabeth Hostel

We are located in the most convenient part of the city just 3 minutes from Melbourne Transit Centre... more info..»

48%(6 reviews)

Beds from:
$21.26

Show on Map BOOK NOW

Melbourne Central YHA

Melbourne Central YHA

NEW!! Melbourne Central YHA is an exciting new backpackers hostel in Melbourne's vibrant CBD. The hostel has an energetic... more info..»

91%(4 reviews)

Beds from:
$33.82

Show on Map BOOK NOW

Exford Hotel

Exford Hotel

The Exford Hotel is a heritage style building, built in 1854. Located in China town in the heart of the city We offer... more info..»

81%(16 reviews)

Beds from:
$25.13

Show on Map BOOK NOW

Holly Gate House B & B

Holly Gate House B & B

Indulge yourself or the one you love with a sauna and spa/hot tub package whilst staying in comfortable accommodation. more info..»

(Not yet reviewed)

Beds from:
$85.04

BOOK NOW

Global Backpackers

Global Backpackers

FROM $120 PER WEEK! $1 POT BEER SPECIAL ON MONDAYS next door!! Global Backpackers offers quality, inexpensive, comfortable... more info..»

53%(2 reviews)

Beds from:
$21.26

BOOK NOW

Brighton Beach ~ (Call for Address)

Villa Donati ~ 377 Church Street Richmond, 3121

Bayside Motel ~ 63 Fitzroy Street St. Kilda

Elephant Bakpaka ~ 250 Flinders Street

The Friendly Backpacker ~ 197 King Street

Quest Royal Gardens ~ 8 Royal Lane 3065

Flinders Station Hotel Backpackers ~ 35 Elizabeth St

Friendly Backpacker ~ 197 King St City Centre

King Street Backpackers ~ 197-199 King Street 3000

Georgian Court ~ 21 George Street East Melbourne, 3002

Nomads Market Inn ~ 143 York St South Melbourne, 3205

City Scene Backpackers ~ 361 Queensberry Street North Melbourne

Chapel Street Backpackers ~ 22 Chapel St Windsor

Kingsgate Hotel ~ 131 King st

Hotel Y ~ 489 Elizabeth St City Centre, 3000

Cestria ~ 521 Glenferrie Rd Hawthorne

St Kilda Lodge ~ 79 Grey Street St. Kilda

Richmond Hill Hotel ~ 353 Church Street Richmond 3121

Market Inn ~ 143 York Street South Melbourne

The Hub ~ 70-72 Nicholson Street Fitzroy

Backpacker City Inn - Carlton Hotel ~ 197 Bourke Street 3000

Magnolia Court ~ 101 Powlett Street East Melbourne, 3002

Warwick Beachside ~ 363 Beaconsfield Pde St. Kilda

The New Terrace Inn ~ 418 Murray Road Preston

Gunn Island Hotel ~ 102 Canterbury Road Middle Park

Brunswick Street Backpackers ~ 446 Brunswick St

Robinsons In the City ~ 405 Spencer Street Victoria, 3003

Leopard House ~ 27 Grey Street St. Kilda

Fountain Terrace ~ 28 Mary Street St Kilda West, 3182

Global Backpackers ~ 238 Victoria Street North Melbourne

Global Backpackers ~ 238 Victoria St North Melbourne

Victoria Hall Accomodation ~ 380 Russell Street (Dec - Feb only)

Exford Hotel ~ 199 Russell Street cnr Little Bourke Street

Hillside Court ~ 155-159 Hoddle Street West Richmond

Melbourne International Backpackers ~ 450 Elizabeth Street

Greenhouse Backpacker ~ 6/228 Flinders Lane Victoria, 3000

Jackson's Manor ~ 53 Jackson Street St. Kilda

Boutique Backpackers ~ 337 Highett Street Richmond

George Powlett Apartments ~ cnr George & Powlett Sts East Melbourne, 3002

Florida Lodge ~ 953 Dandenong Rd Caulfield

Kookaburra Backpackers ~ 56 Jackson Street St. Kilda

Melbourne Metro YHA ~ 78 Howard Street North Melbourne

Melbourne International Homestay ~ Suite 39, 66 Kingsway Glen Waverley

The Green House Backpacker ~ 228 Flinders Lane

Hostels in Sorrento

Sorrento YHA ~ 3 Miranda Street

Top of Melbourne Hostels List

Search by destination/hostel:

Arriving:

Nights:

Guests: