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.

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