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.

Search all hotels & hostels in Melbourne

Check Availability

Nomads Industry

Melbourne

STA category: Hostels

Located at the top end of Melbourne, just a stroll from the centre of town. Chill out on the rooftop sundeck in the summer, or spread yourself by the open fire in the lounge when it's chilly outside.
 Learn more >

Beds from £11
Check availability
i.e. 12-Feb-2010

Coffee Palace Backpackers

Melbourne

STA category: Hostels

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. *** All holders of a valid International Student (ISIC) Identity Card will receive 7 nights for the price of 6 and a free beer on arrival***
 Learn more >

Beds from £11
Check availability
i.e. 12-Feb-2010

Hotel Discovery Melbourne

Melbourne

STA category: Hostels

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. All this, and a FREE transfer (only if min. 3 nights have been booked) to the hotel with a FREE beer on arrival!
Learn more >

Beds from £15
Check availability
i.e. 12-Feb-2010

Base Melbourne St. Kilda

Melbourne

STA category: Hostels

Details: 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 >

Beds from £17
Check availability
i.e. 12-Feb-2010

Search all hotels & hostels in Melbourne

Check Availability

Like it? Share it.... . .

  • Delicious
  • Digg
  • Reddit
  • StumbleUpon

Search and book

Please enter your booking details


Check-out

DD-MMM-YYYY

Search
Advanced search
Please enter your booking details
Select an airport



 

Advanced search


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, except when tickets for scheduled flights are sent to you within 24 hours of payment being accepted. ATOL Protection extends primarily to customers who book and pay in the United Kingdom. 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.

© 2009 - STA Travel LTD

  • Abta
  • Abta
  • Abta
  • Abta