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 All Nations Backpackers
View Map

User rating

3 ticks

3 reviews

NOMADS All Nations Backpackers

Melbourne

Category hostel

Freewheel your way through madcap Melbourne with a bustling bar to head home to. Bumper breakfasts, freebies and fun await! Learn more >

Best for

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

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

Nomads Melbourne
View Map

User rating

4.5 ticks

7 reviews

Nomads Melbourne

Melbourne

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 £16
Check Availability
e.g. 25-Nov-2012

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

Discovery Melbourne
View Map

User rating

3 ticks

1 review

Discovery Melbourne

Melbourne

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. 25-Nov-2012

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

Base Melbourne - St Kilda
View Map

User rating

4 ticks

17 reviews

Base Melbourne - St Kilda

Melbourne

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 £20
Check Availability
e.g. 25-Nov-2012

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

Easystay Motel
View Map

User rating

Be the first to Review

0 reviews

Easystay Motel

Melbourne

Category 2 globes

You can choose from the Easystay Motel or self serviced apartments, The choice is yours. Learn more >

Beds from £74
Check Availability
e.g. 25-Nov-2012

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



Airport Selection

Airport selection




Save £30 when you book a store appointment!

Destination Essentials

Travel Essentials

Talk to an expert

Call us

0333 321 0099

Free within inclusive minutes package on mobile otherwise standard rates

email quote

Email Quote
find a store

Find a store
book appointment

Book appointment

To give you peace of mind that your air holidays and flights on statravel.co.uk are fully protected, we are fully bonded by the Civil Aviation Authority under Air Travel Organisers’ License (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.

Find your local branch >