Melbourne hotels & backpackers

Melbourne is an eclectic mix of fresh and funky style with historical architecture.  Whether you're on a budget or a blow out, we’ve got a Melbourne hotel to suit you. From cheap Melbourne backpackers to more upmarket Melbourne hotels, we’ve got it all right here and bookable online.

For all the best options for Melbourne accommodation Australia, just search and book below now in a few easy steps.  If you’re looking for more accommodation Australia-wide, find your location in the drop down box below and hit search!


Nomads Melbourne (Formerly Nomads Industry)
View Map

User rating

4.5 ticks

20 reviews

Nomads Melbourne (Formerly Nomads Industry)

Melbourne - Melbourne City Centre

Category hostel

Nomads Industry is Melbourne's newest flashpackers. Located right in front of the Queen Victoria markets, its central city location is close to transport, CBD, the Telstra Dome & all attractions.

Best for

  • Singles
  • Party People
  • Budget Conscious
Beds from $21.00
Check Availability
e.g. 12-Nov-2010

Or call us on 134 STA (782)

Coffee Palace Backpackers Hostel
View Map

User rating

3.5 ticks

13 reviews

Coffee Palace Backpackers Hostel

Melbourne - St. Kilda

Category hostel

Calling all night owls... Fun's the name of the game at Melbourne's Coffee Palace Backpackers hostel. So come join the party, you're only minutes from the clubs and nightlife of Australia's uber cool City.

Best for

  • Budget Conscious
  • Party People
  • First Time Travellers
Beds from $22.00
Check Availability
e.g. 12-Nov-2010

Or call us on 134 STA (782)

Lords Lodge Backpackers
View Map

User rating

Be the first to Review

0 reviews

Lords Lodge Backpackers

Melbourne - South Yarra

Category hostel

If small and friendly are high on your list, then this is the one for you! But there's more Melbourne's hip and happening pubs and clubs are only a stone's throw away, so this lodge is also spot on for night owls.

Beds from $22.00
Check Availability
e.g. 12-Nov-2010

Or call us on 134 STA (782)

NOMADS All Nations Backpackers
View Map

User rating

2.5 ticks

12 reviews

NOMADS All Nations Backpackers

Melbourne - Melbourne City Centre

Category hostel

Freewheel your way through madcap Melbourne with a bustling bar to head home to. Bumper breakfasts, freebies and fun await! *** All holders of a valid International Student (ISIC) Identity Card will receive 15 minutes free internet *** *** 4 Nights for the price of 3 *** (01Jul10-29Oct10; 07Nov10-23Dec10; 31Jan11-17Mar11;28Mar11-28Oct11; 06Nov11-22Dec11; 30Jan12-31Mar12)

Best for

  • Party People
  • Budget Conscious
  • Groups
Beds from $23.00
Check Availability
e.g. 12-Nov-2010

Or call us on 134 STA (782)

Habitat HQ - (formerly Cooee on St Kilda)
View Map

User rating

5 ticks

3 reviews

Habitat HQ - (formerly Cooee on St Kilda)

Melbourne - St. Kilda

Category hostel

When you arrive at the award winning Habitat HQ, you will be entering a world that is welcoming, safe, entertaining & memorable. Our clean & modern facilities, combined with our relaxed and homely atmosphere will be sure to satisfy every travellers needs.

Best for

  • Couples
  • First Time Travellers
  • Singles
Beds from $25.00
Check Availability
e.g. 12-Nov-2010

Or call us on 134 STA (782)

Base Melbourne - St. Kilda
View Map

User rating

4 ticks

15 reviews

Base Melbourne - St. Kilda

Melbourne - St. Kilda

Category hostel

This contemporary red-glass and polished-concrete construction offers its guests cool, funky and - budget! - accommodation. The hostel is just minutes from the beach and the city.

Best for

  • Party People
  • Groups
  • Singles
Beds from $28.00
Check Availability
e.g. 12-Nov-2010

Or call us on 134 STA (782)

Hotel Discovery Melbourne (formerly BakPak)
View Map

User rating

3 ticks

6 reviews

Hotel Discovery Melbourne (formerly BakPak)

Melbourne - Melbourne City Centre

Category hostel

Fantastically friendly and full of facilities, this traditional Melbourne hostel has few peers. Located in the Central Business District, the Bakpak offers both safe, comfortable accommodation and a bar that is the very epicentre of Melbourne's travellers' community.

Best for

  • Groups
  • Singles
  • Party People
Beds from $34.00
Check Availability
e.g. 12-Nov-2010

Or call us on 134 STA (782)

The Nunnery
View Map

User rating

4 ticks

9 reviews

The Nunnery

Melbourne - Others (Melbourne)

Category hostel

The Nunnery, in Melbourne's Fitzroy district, ten minutes walk from the centre, is housed in that rare phenomenon, a historic Australian building. A converted convent dating back to 1910, this hostel delights in providing good, clean, spacious, budget accommodation dripping with character.

Best for

  • Singles
  • Budget Conscious
  • First Time Travellers
Beds from $38.00
Check Availability
e.g. 12-Nov-2010

Or call us on 134 STA (782)

Easystay Motel & Serviced Apartments
View Map

User rating

5 ticks

1 review

Easystay Motel & Serviced Apartments

Melbourne - St. Kilda

Category 2 globes

You've got the best of both worlds with Easystay... Choose a warm and welcoming 3-star motel, that's right on lively Fitzroy Street, or a home from home self-catered apartment with full kitchenette facilities on Acland Street.

Best for

  • Couples
  • First Time Travellers
  • Budget Conscious
Beds from $42.00
Check Availability
e.g. 12-Nov-2010

Or call us on 134 STA (782)

City Centre Budget Hotel
View Map

User rating

4.5 ticks

4 reviews

City Centre Budget Hotel

Melbourne - Melbourne City Centre

Category 2 globes

Well the name says it all! City Centre Budget Hotel - stay here and you're in the thick of it all at a price that won't leave a hole in your pocket. *** All holders of a valid International Student (ISIC) Identity Card will receive 10% off Great Ocean Road and Phillip Island Tours***

Best for

  • Budget Conscious
  • First Time Travellers
  • Couples
Beds from $48.00
Check Availability
e.g. 12-Nov-2010

Or call us on 134 STA (782)



Terms and conditions Hotel ratings

View definitions of globe ratings
and booking conditions

Melbourne accomodation conditions: Prices are subject to currency fluctuation and change without notice.  Dorm bed prices are per person per night.  Hotel rooms are based on double or twin share and are priced per person per night (e.g. room rate is twice the stated 'Beds from' rate).

Like it? Share it.... . .

  • Delicious
  • Digg
  • Reddit
  • StumbleUpon

Search and book

Airport selection

Airport selection

Site information

English

The world's largest student, youth and budget travel organisation. STA Travel specialises in cheap flights, round the world tickets, travel insurance, hotels and hostels, tours and treks.

© 2009 - STA Travel LTD

  • Abta