33 guests from the United States made a booking in the last minute

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

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 Rod Laver Arena, Melbourne Cricket Ground and Crown Casino. Fellow backpackers and youth travelers have booked affordable hostels near Melbourne Central Business District, Southbank and Docklands. There is no need to worry about your Melbourne vacation with Booking.com's great rates and availability.