Melbourne Hostel and Backpacker Accommodation
Enter your travel dates now for the fastest way to see the latest hotel and holiday home deals in Melbourne.
Hotel List 
Hotel Map 
Recommended 
Located on the city fringe, Melbourne Metro YHA boasts a rooftop terrace offering panoramic views of Melbourne. Guests can enjoy Melbourne's events an...more
Score from 867 reviewers
Boasting a rooftop terrace with BBQ facilities and amazing views of the CBD, Melbourne Central Hostel is situated within the Free Tram Zone. Guests en...more
Score from 1046 reviewers
Base St Kilda is a modern hostel located 1 minutes' walk from the cafe and bars of Acland Street and 5 minutes’ walk from the beach. All rooms have en...more
Score from 459 reviewers
Located in Melbourne CBD, just 2 minutes’ walk from Queen Victoria Market, Nomads Backpackers features a rooftop sun deck and cinema lounge. The prope...more
Rated 3 out of 5 by 570
Situated in Melbourne CBD, All Nations Backpackers - Melbourne is an entertainment and events based hostel, boasting a fun and vibrant atmosphere. Loc...more
Score from 1229 reviewers
Space Hotel features a rooftop terrace, fully equipped fitness centre, a bar with a happy hour and a private cinema for movie nights. Some rooms have...more
Rated 4 out of 5 by 937
Located in the heart of St Kilda, just a few minutes' walk from the beach, a range of restaurants and shops, Nomads St Kilda Beach offers pod beds, wh...more
Score from 407 reviewers
Fully refurbished in 2019, The Village Melbourne is located on the edge of the Melbourne CBD, offering accommodation amongst all that the city has to...more
Rated 3 out of 5 by 563
Offering a 24/7 front desk, United is located in Melbourne CBD, directly opposite Flinders Street Station. Guests enjoy free WiFi in public areas. The...more
Score from 1922 reviewers
Just 5 minutes’ walk from Southern Cross Station and Melbourne Sky Bus in Melbourne CBD, this hostel offers air-conditioned rooms with free breakfast....more
Rated 3 out of 5 by 169
Book now and pay later rooms are subject to availabilty.
Not what you were looking for?
Try a different search here
