522 properties in Melbourne
Show map

See How Booking.com Rates

  • 4.3/5 From 10,001 reviews
  • 88% 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 Etihad Stadium, Rod Laver Arena and Southern Cross Station. 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.


Looking for deals in Melbourne? Check prices and accommodations for:

for Business
The simplest way to manage company stays

Just Booked

    Popular in the States

    • Anaheim, CA

      Rollercoasters and rides from Knott’s Berry Farm to the magical Disneyland Resort make Anaheim, California a theme park lover’s dream.

    • San Francisco, CA

      Vintage cable cars rattle up San Francisco’s steep hillsides for picture-perfect views of the Golden Gate Bridge and Alcatraz Island.

    • Miami, FL

      In Miami, sun-soaked days in glamorous South Beach give way to tropical nights and sultry Cuban beats.

    • Boston, MA

      Boston’s Freedom Trail retraces Revolutionary footsteps from Boston Common to Bunker Hill, while Fenway Park fizzles with old-time ball game spirit.

    • Atlantic City, NJ

      In Atlantic City, New Jersey, bright casino lights are balanced out by lazy boardwalk strolls, sea air and saltwater taffy.

    • Houston, TX

      The largest city in Texas, Houston packs a punch with its glittering high-rise skyline, gigantic Galleria Mall and NASA Space Center.

    Discover the Best Hotels, B&Bs, Inns and Vacation Rentals in Melbourne – Based on 156,337 Real Reviews from Actual Guests