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

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

Nomads Melbourne

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 £13
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
Causeway Inn On The Mall

Causeway Inn On The Mall

Melbourne

STA category: 3 Globe Rating

A cool modern hotel right in the heart of Melbourne. In the peace and quiet on the second floor you'll find the comfy and cosy bar and lounge area where you can relax and enjoy a nice drink. Learn more >

Beds from £36
Check availability
i.e. 12-Feb-2010
Hotel Lindrum

Hotel Lindrum

Melbourne

STA category: 4.5 Globe rating

Hotel Lindrum Melbourne is a sophisticated contemporary traveller's haven located in the heart of cosmopolitan Melbourne. The hotel is a unique 59 room boutique hotel that combines modern design with the ultimate in contemporary facilities and personalised service. Enjoy fine dining in FELT restaurant, a cocktail in the back bar or simply relax with a drink while enjoying a game of billiards.
Learn more >

Rooms from
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.  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.

© 2009 - STA Travel LTD

  • Abta
  • Abta
  • Abta
  • Abta
  • Abta