All Nations City Backpackers

All Nations City Backpackers

Meet like-minded backpackers in our relaxed, down-to-earth hostel, right in downtown Melbourne!

Book Now

Apartments Of South Yarra

Apartments Of South Yarra

Apartments of South Yarra are a small block consisting of twelve self-contained one bedroom serviced apartments located in the heart of Melbourne's trendy South Yarra!

Book Now

Back of Chapel

Back of Chapel

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.

Book Now

Base St Kilda

Base St Kilda

Situated just two blocks from the beach, this hostel has places to chill, places to have fun and more...

Book Now

Central Melbourne Accommodation

Central Melbourne Accommodation

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

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.

Book Now

Claremont Guesthouse

Claremont Guesthouse

Slip in between clean fresh sheets and enjoy clean towels daily. 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

Coffee Palace Backpackers

Coffee Palace Backpackers

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

Book Now

Collingwood Accommodation Melbourne

Collingwood Accommodation Melbourne

Only 10 minutes from the centre of Melbourne, we are on the doorstep of Melbourne’s Arts and Live Music s

Book Now

Elephant Backpacker Melbourne

Elephant Backpacker Melbourne

Located opposite Flinders St Station, Degraves St and Flinders Lane, Elephant is right in the heart of Melbourne's secret lane way life. With singles, twins and 2 or 4 share dorms available, this centrally located hostel offers great value for money

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 dormitory style rooms as well as twin and doubles. The reception is open 24hrs with secure access to the hostel

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 and the MCG we are perfectly located for all travellers needs.

Book Now

Georgian Court Bed & Breakfast

Georgian Court Bed & Breakfast

Georgian Court Bed & Breakfast is conveniently located on George Street, in historic East Melbourne - said to be one of Melbourne's most beautiful streets, where time and atmosphere are turned back a century.

Book Now

Glen Inn

The GLEN INN (formerly Mulgrave Motor Inn) is a comfortable, 30 unit modern motel in the heart of Melbourne's eastern suburbian business districts Glen Waverley, Clayton, Mulgrave, Wheelers Hill.

Book Now

Habitat HQ

Habitat HQ

More than just a bed …. award winning, convenient, super- clean with loads of free stuff

Book Now

Home at The Mansion

Home at The Mansion

New Brand Hostel in Melbourne

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.

Book Now

Hotel Discovery

Hotel Discovery

Amazing city location, low rates, great local staff, job agency, FREE Wi-Fi & breakfast, loads of events, basement bar with DJ’s, excellent value!

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 Melbourne's transport hub, Southern Cross train station and bus terminal,

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 mansion with charm and character, and only 5 minutes from the city and St Kilda.

Book Now

Melbourne Central YHA

Melbourne Central YHA

Our exciting new hostel is in the heart of Melbourne's vibrant CBD, with private and dorm rooms, tons of group activities and nearby public transport!

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 city on King St. We are a fun and vibrant hostel that caters to backpackers and other budget conscious travellers

Book Now

Melbourne International Backpackers

Melbourne International Backpackers

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.

Book Now

Melbourne Metro YHA

Melbourne Metro YHA

Our comfy and friendly backpackers' hostel is on the fringe of the city, with panoramic views of Melbourne.

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 distance of Telstra Dome and Queen Victoria Market.

Book Now

Nomads Melbourne

Nomads Melbourne

Nomads Industry is Melbourne’s newest flashpackers, offering travellers a unique backpacking experience including a free nightly drink.

Book Now

Olembia

Olembia

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

Oslo Hotel

Oslo Hotel

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

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 affordable price. All prices include free breakfast every morning of your stay and discounts that entitle you to 10% off drinks

Book Now

Space Hotel (formerly Victoria Hall)

Space Hotel (formerly Victoria Hall)

A modern city budget accommodation hostel, 3 minutes from Melbourne's central station...

Book Now

Spencer - City Central

Spencer - City Central

Looking for a small, relaxed and friendly place. Try this beautifully restored and historic hotel...

Book Now

St Arnaud

St Arnaud

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

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

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...

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 decorated, three bathrooms, a huge kitchen with all new appliances, a TV room with flat screen TV, security cameras

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 buildings, catering to both dormitory traveller and those wanting the privacy of their own room.

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. It's close to all the action including non-stop night life, shops, cafes, bars, clubs, pubs and restaurants.

Book Now

Travellers Trax @ The Barley Corn Hotel

Travellers Trax @ The Barley Corn Hotel

Travellers Trax is located on the top of the city, in close proximity to the CBD, and just moments from the trendy strips of Brunswick and Smith Street. Newly re-opened with a fresh vibe, and completely renovated,

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’ is second to none for service, facilities and hygiene standards.

Book Now

Melbourne Hostels

France Italy Germany Spain
Search Budget Accommodation in Melbourne
We search over 40,000 properties worldwide and get live prices
and availability to match your search.
Where do you want to stay?
Choose your arrival date
datepicker
datepicker

More Cities in Australia