Be first to get our hottest deals, top tips and advice!

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.

Airport Selection

Airport selection

city selection





Save £30 when you book a store appointment!