Close X iWelcome to STA Travel U.K. Stay here or continue to the U.S. site at STATRAVEL.COM
Cookies help us improve our services provided to you. By browsing through STA Travel you agree to our use of cookies OK
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!