66 guests from the United States made a booking in the last 10 minutes

Search hostels in Melbourne

Check-in Date


Check-out Date

How long?
Age of child(ren) at check-out

Book Now, Pay When You Stay!
With FREE cancellation on most rooms

Close map

See how Booking.com rates

  • 4.5/5 From 9357 reviews
  • 90.9% of users recommended Booking.com

Find the best budget hostels in Melbourne at Booking.com. The perfect dorms and other cheap accommodations are waiting for you near Crown Casino, Melbourne Exhibition Center and Rod Laver Arena. Fellow backpackers and youth travelers have booked affordable hostels near Melbourne Central Business District, Southbank and St. Kilda. There is no need to worry about your Melbourne vacation with Booking.com's great rates and availability.