Melbourne accommodation

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 your requirements.  From cheap Melbourne hotels to the ultimate in plush pads, we’ve got it all right here and bookable online.  If it’s other Australia accommodation you’re looking for simply find your location of choice in the drop down box below and hit search.
Lindrum, Melbourne

Hotel Lindrum

Rooms from $316

Melbourne

Our choice of hip Melbourne hotel is the Lindrum, a unique 59 room boutique hotel that combines modern design with the ultimate in contemporary facilities and personalised service.  You'll be just minutes from world-class theatres and restaurants, sporting venues such as the Melbourne Cricket Ground (MCG) and Tennis Centre and from the hub of thriving local night scene.  CODE: STALIN
 Hotel Lindrum enquiries and bookings

Email an enquiry button
Call to book 0800 474 400


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 $27.00
Check Availability
e.g. Feb-25-2010

Or call us on 0800 474 400

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 $27.00
Check Availability
e.g. Feb-25-2010

Or call us on 0800 474 400

Nomads Melbourne (Formerly Nomads Industry)
View Map

User rating

4.5 ticks

18 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 $28.00
Check Availability
e.g. Feb-25-2010

Or call us on 0800 474 400

NOMADS All Nations Backpackers
View Map

User rating

3 ticks

11 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 $28.00
Check Availability
e.g. Feb-25-2010

Or call us on 0800 474 400

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 $31.00
Check Availability
e.g. Feb-25-2010

Or call us on 0800 474 400

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 $34.00
Check Availability
e.g. Feb-25-2010

Or call us on 0800 474 400

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 $42.00
Check Availability
e.g. Feb-25-2010

Or call us on 0800 474 400

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 $47.00
Check Availability
e.g. Feb-25-2010

Or call us on 0800 474 400

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 $51.00
Check Availability
e.g. Feb-25-2010

Or call us on 0800 474 400

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 $58.00
Check Availability
e.g. Feb-25-2010

Or call us on 0800 474 400



Terms and conditions Hotel ratings

View definitions of globe ratings
and booking conditions

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 and young adult travel organisation, STA Travel specialise in cheap flights, travel insurance, round the world tickets, hotels and hostels and adventure tours.

© 2010 - STA Travel LTD

  • Abta
  • Abta