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.

4 self rated
78 Howard Street Melbourne North Melbourne 3051

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

Very good
862 verified reviews
4 self rated
562 Flinders Street Melbourne 3000

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

Very good
1014 verified reviews
4 self rated
17 Carlisle Street Melbourne St Kilda 3182

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

462 verified reviews
3 self rated
2 Spencer St Melbourne 3000

Situated in Melbourne CBD, All Nations Backpackers - Melbourne is an entertainment and events based hostel, boasting a fun and vibrant atmosphere. Loc...more

1222 verified reviews
3 self rated
167 Franklin Street Melbourne 3000

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

1035 verified reviews

Space Hotel

3 star
380 Russell Street Melbourne 3000

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

Very good
1739 verified reviews
3 star
24 Grey St, St Kilda Melbourne 3184

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

403 verified reviews
2 self rated
197-199 King Street Melbourne 3000

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

1248 verified reviews


2 star
250 Flinders Street Melbourne 3000

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

1893 verified reviews
102 Barkly Street St Kilda Melbourne 3182

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

114 verified reviews

Last updated: 21 Jan 2021

Book now and pay later rooms are subject to availabilty.

Not what you were looking for?
Try a different search here

Never miss a deal in Melbourne

Melbourne Hotel Categories

Melbourne curated hotel lists

Show all

Melbourne Hotels by Quality Rating

Melbourne Hotel Group Booking Reservations

Melbourne Hotels with Conference, Parking and Internet Facilities

Melbourne Hotels with Day Spas or Wellness Centres

Resorts & Boutique Melbourne Hotels

Entertainment, Relaxation and Exercise at Melbourne