Cheap hotels & hostels in Melbourne

Whether you're on a budget or a blow out, there is loads of great, cheap accommodation in Melbourne. We have options to suit all budgets so make sure you get sorted before you leave!

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

Australia


Coffee Palace Backpackers Hostel
View Map

User rating

3.5 ticks

4 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|
  • First Time Travellers|
  • Singles
Beds from £12.00
Check Availability
e.g. 15-Sep-2010

Or call 0871 230 0040

Nomads Melbourne (Formerly Nomads Industry)
View Map

User rating

4.5 ticks

13 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|
  • First Time Travellers|
  • Party People
Beds from £12.00
Check Availability
e.g. 15-Sep-2010

Or call 0871 230 0040

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 £12.00
Check Availability
e.g. 15-Sep-2010

Or call 0871 230 0040

NOMADS All Nations Backpackers
View Map

User rating

3 ticks

5 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 ***

Best for

  • Budget Conscious|
  • Party People|
  • Singles
Beds from £12.00
Check Availability
e.g. 15-Sep-2010

Or call 0871 230 0040

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

User rating

5 ticks

1 review

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

  • Singles|
  • First Time Travellers|
  • Groups
Beds from £14.00
Check Availability
e.g. 15-Sep-2010

Or call 0871 230 0040

Base Melbourne - St. Kilda
View Map

User rating

4 ticks

13 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 £16.00
Check Availability
e.g. 15-Sep-2010

Or call 0871 230 0040

CLV Smart Stays Melbourne - RMIT Village Old Melbourne
View Map

User rating

Be the first to Review

0 reviews

CLV Smart Stays Melbourne - RMIT Village Old Melbourne

Melbourne - North Melbourne

Category 1 globe

Wow - what a place to stay! With a pool and gym, this former hotel has been overhauled to offer 2 bedroom studio apartments in the swishest of surroundings.

Beds from £18.00
Check Availability
e.g. 15-Sep-2010

Or call 0871 230 0040

The Nunnery
View Map

User rating

4 ticks

4 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 £20.00
Check Availability
e.g. 15-Sep-2010

Or call 0871 230 0040

Hotel Discovery Melbourne (formerly BakPak)
View Map

User rating

2.5 ticks

3 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|
  • Budget Conscious
Beds from £21.00
Check Availability
e.g. 15-Sep-2010

Or call 0871 230 0040

Easystay Motel & Serviced Apartments
View Map

User rating

Be the first to Review

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

Beds from £23.00
Check Availability
e.g. 15-Sep-2010

Or call 0871 230 0040

Australia


Like it? Share it.... . .

  • Delicious
  • Digg
  • Reddit
  • StumbleUpon

Search and book

Airport Selection

Airport Selection

Click to chat with a travel expert

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 (our ABTA number is 99209) and we operate according to ABTA's Code of Conduct.

© 2010 - STA Travel LTD

  • Abta
  • Abta
  • Abta
  • Abta
  • Abta
  • Abta