Melbourne Backpackers and Budget Hostels

Hotel.com.au not only offers hotel and resort accommodation, we also have a range of backpackers and budget hostel style accommodation in Melbourne. Choose from shared dormitory rooms with communal bathrooms, to private rooms with own ensuite. There is Melbourne backpacker accommodation to suit any price range.

For more backpacker hostel accommodation please see Melbourne Backpacker Accommodation, Sydney Backpacker Accommodation, Brisbane Backpacker Accommodation and Cairns Backpacker Accommodation


3.5 star
2-8 Carlisle Street St. Kilda 3182 Australia

When you stay at Cosmopolitan Hotel in St. Kilda, you'll be in a shopping district and minutes from Acland Street and Luna Park. This 4-star hotel is within close proximity of Palais Theatre and St Ki...more

3 star
196 A'beckett St Melbourne 3000 Australia

Located in Melbourne CBD, just 2 minutes’ walk from Queen Victoria Market, Nomads Backpackers features a rooftop sun deck and cinema lounge. The property offers a 24-hour reception desk and free WiFi...more

3 self rated
380 Russell Street Melbourne 3000 Australia

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 a private bathroom, flat-screen TV and iPod dockin...more

Map

Click for hotel map including nearby hotels

Book with Hotel.com.au

  • Free cancellation on most rooms
  • Huge range of over 2M+ hotels, resorts, apartments, holiday homes + more
  • Compare, book & save $
  • No booking fees
  • Best price guarantee
  • Price guardian™ Don't book without it.
  • 100% Australian owned
  • Daily deals for inspiration to take a break!
    Facebook.com/Hotelcomau
    Hotel.com.au/Blog

Our Customers

  • The Sebel Hawkesbury was excellent. Great friendly staff and excellent rooms. 11/10 Highly recommend this Hotel
    A Denman
  • .... reservation process was fast and smooth. Grand Hyatt hotel has met our expectations. Our flight was very late and they allowed us to have late check out at 4 pm without extra charges. Definitely we will book again with Hotel.com.au
    D Purnamasari
  • Booking our hotel was a fast and painless process with Hotel.com.au. A tick for your company.
    C Lee
  • The resevation service was simple to use and efficient.
    L Britz