Melbourne Hostel and Backpacker Accommodation
For the fastest way to see the latest hotel and serviced apartment deals in Melbourne enter your travel dates here.
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
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
Base Backpackers St Kilda is a modern hostel located a 1-minute walk from the cafes and bars of Acland street and a 5-minute walk from the beach.There...more
Situated in Melbourne CBD, All Nations Backpackers - Melbourne is an entertainment and events based hostel, boasting a fun and vibrant atmosphere. Loc...more
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
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
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
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
United is located in the heart of Melbourne CBD, directly opposite Flinders Street Station. It is just a 2-minute walk from St Paul's Cathedral and Fe...more
Barkly Backpackers is just a 4-minute drive from St Kilda Sea Baths. Guests enjoy free WiFi and the use of secure lockers and laundry facilities.The h...more
Book now and pay later rooms are subject to availabilty.
Not what you were looking for?
Try a different search here
