Cheap hotels & hostels in Melbourne

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

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

Beds from $21
Check availability
i.e. 12-Feb-2010

Hotel Discovery Melbourne

Melbourne

STA category: Hostels

Fantastically friendly and full of facilities. Located in the Central Business District, the Bakpak offers both safe, comfortable accommodation, a bar and a FREE transfer (only if min. 3 nights have been booked) to the hotel with a FREE beer on arrival!

Beds from $30
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.

Beds from $30
Check availability
i.e. 12-Feb-2010

The Nunnery

Melbourne

STA category: Hostels

The Nunnery, in the Fitzroy district and ten minutes walk from the city centre, is housed in that rare phenomenon, a historic Australian building. A converted convent dating back to 1910, this Melbourne hostel delights in providing budget accommodation dripping with character.

Beds from $34
Check availability
i.e. 12-Feb-2010

Search all hotels & hostels in Melbourne

Check Availability

Like it? Share it.... . .

  • Delicious
  • Digg
  • Reddit
  • StumbleUpon

Site information

English

The world's largest student, youth and budget travel organisation. STA Travel specialises in cheap flights, round the world tickets, travel insurance, hotels and hostels, tours and treks.

© 2009 - STA Travel LTD

  • Abta