Cheap hotels & hostels in Melbourne

With its city trams and vibrant arty culture, cosmopolitan Melbourne attracts a whole host of international exhibitions. With a strong student population it’s also got a great nightlife, and a wealth of different influences.

STA Travel offers cheap hotels & hostels in Melbourne in all the popular locations and for all types of travellers – from backpacking to luxury accommodation.



Nomads Melbourne (Formerly Nomads Industry)
View Map

User rating

4.5 ticks

36 reviews

Nomads Melbourne (Formerly Nomads Industry)

Melbourne - Melbourne City Centre

Category hostel

Nomads Melbourne 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. Learn more >

Best for

  • Singles
  • Party People
  • First Time Travellers
Beds from £11
Check Availability
e.g. Sep-25-2010

Or call us on 0871 2308550
*Calls cost 10p per minute plus network extras

Coffee Palace Backpackers Hostel
View Map

User rating

3.5 ticks

29 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. Learn more >

Best for

  • Party People
  • Budget Conscious
  • Singles
Beds from £12
Check Availability
e.g. Sep-25-2010

Or call us on 0871 2308550
*Calls cost 10p per minute plus network extras

NOMADS All Nations Backpackers
View Map

User rating

3 ticks

18 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 *** **** Stay 4 nights and pay 3 nights **** Valid for bookings & travel : 01May12 ¿ 31Aug12 Learn more >

Best for

  • Party People
  • Budget Conscious
  • Singles
Beds from £12
Check Availability
e.g. Sep-25-2010

Or call us on 0871 2308550
*Calls cost 10p per minute plus network extras

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

User rating

4.5 ticks

6 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. Learn more >

Best for

  • Singles
  • Couples
  • First Time Travellers
Beds from £13
Check Availability
e.g. Sep-25-2010

Or call us on 0871 2308550
*Calls cost 10p per minute plus network extras

Base Melbourne - St. Kilda
View Map

User rating

4 ticks

23 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. Learn more >

Best for

  • Party People
  • Singles
  • Groups
Beds from £14
Check Availability
e.g. Sep-25-2010

Or call us on 0871 2308550
*Calls cost 10p per minute plus network extras

Hotel Discovery Melbourne
View Map

User rating

3 ticks

12 reviews

Hotel Discovery Melbourne

Melbourne - Melbourne City Centre

Category hostel

Stay at Hotel Discovery and you will be based right in the heart of Melbourne's amazing CBD! Walk out the front door and have access to cheap international cuisine, nightlife, live music, shopping, hidden laneways and all of Melbourne's major attractions. Learn more >

Best for

  • Party People
  • Groups
  • Singles
Beds from £17
Check Availability
e.g. Sep-25-2010

Or call us on 0871 2308550
*Calls cost 10p per minute plus network extras

The Nunnery
View Map

User rating

4 ticks

10 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. Learn more >

Best for

  • Singles
  • Budget Conscious
  • First Time Travellers
Beds from £19
Check Availability
e.g. Sep-25-2010

Or call us on 0871 2308550
*Calls cost 10p per minute plus network extras

Easystay Motel & Serviced Apartments
View Map

User rating

4.5 ticks

4 reviews

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

Best for

  • Couples
  • First Time Travellers
  • Budget Conscious
Beds from £24
Check Availability
e.g. Sep-25-2010

Or call us on 0871 2308550
*Calls cost 10p per minute plus network extras

City Centre Budget Hotel
View Map

User rating

4.5 ticks

6 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*** Learn more >

Best for

  • Budget Conscious
  • First Time Travellers
  • Couples
Beds from £26
Check Availability
e.g. Sep-25-2010

Or call us on 0871 2308550
*Calls cost 10p per minute plus network extras

Travelodge Southbank Melbourne
View Map

User rating

Be the first to Review

0 reviews

Travelodge Southbank Melbourne

Melbourne - Southbank

Category 3 globes

Located only 50m from the Yarra River and Southbank, the entertainment hub of Melbourne, this Travelodge is ideal, whatever your pleasure, with the aquarium, MCG and casino all within a five-minute walk. Learn more >

Beds from £26
Check Availability
e.g. Sep-25-2010

Or call us on 0871 2308550
*Calls cost 10p per minute plus network extras



Airport Selection

Airport Selection

Click to chat with a travel expert

FREE travel newsletter

Be the first to hear about our latest deals, travel chat and great competitions.

Site information

English

The air holidays and flights shown, which you can arrange on statravel.co.uk, are ATOL protected by the Civil Aviation Authority under ATOL number 3206.  Please see our booking conditions for more information. ATOL protection does not apply to all holiday and travel services on this website. Please ask us to confirm what protection may apply to your booking. We are a member of ABTA ( number  99209) and we operate according to ABTA's Code of Conduct.

© 2012 - STA Travel LTD

  • Abta
  • AAC
  • IATA
  • Verisign
  • ATOL
Find your local branch >