Beginning of main content

Flexi payment options + no lastminute.com.au cancellation fees

Book up 'til the last second with no hotel booking fees

Choose from more than 321,000 stays around the world


 Hostels in Melbourne

See all 2,188 properties in Melbourne
Space Hotel - Hostel

Space Hotel - Hostel

380 Russell Street, Melbourne
    2.0 out of 5.0
     
     

    Located in Melbourne Central Business District, this hostel is steps from Old Melbourne Gaol and RMIT University. Bourke Street Mall and Melbourne Museum are ...

    Space Hotel - HostelAU$90

    Europa Melbourne - Hostel

    Europa Melbourne - Hostel

    310-314 Queen Street, Melbourne
      2.0 out of 5.0
       
       

      Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Hardware Lane, Bourke Street Mall, and Queen Victoria Market. RMIT ...

      Europa Melbourne - HostelAU$76

      United Backpackers Melbourne

      United Backpackers Melbourne

      250 Flinders Street, Melbourne
        2.0 out of 5.0
         
         

        Located in Melbourne Central Business District, this hostel is steps from Yarra Riverfront and Flinders Lane. Melbourne Arts Centre and Federation Square are ...

        United Backpackers MelbourneAU$95

        Como Court by Crest

        Como Court by Crest

        53 Barkly Street, St Kilda
          2.0 out of 5.0
           
           

          Situated in St Kilda, this hostel is within 6 mi (10 km) of St Kilda Road, St. Kilda Beach, and Royal Botanic Gardens. Melbourne Arts Centre and Rod Laver Arena ...

          Como Court by CrestAU$68

          Nomads All Nations - Hostel

          Nomads All Nations - Hostel

          2 Spencer Street, Melbourne
            2.0 out of 5.0
             
             

            Located in Melbourne Central Business District, this hostel is within a 5-minute walk of Yarra Riverfront and SEA LIFE Melbourne. Flinders Lane and DFO South ...

            Nomads All Nations - HostelAU$77

            Nomads Melbourne

            Nomads Melbourne

            196-198 A'Beckett St, Melbourne
              2.0 out of 5.0
               
               

              Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Flagstaff Gardens and Queen Victoria Market. Bourke Street Mall and ...

              Nomads MelbourneAU$77

              Melbourne Metro YHA - Hostel

              Melbourne Metro YHA - Hostel

              78 Howard Street, North Melbourne
                3.0 out of 5.0
                 
                 

                Situated in North Melbourne, this hostel is within 6 mi (10 km) of Queen Victoria Market, Federation Square, and Melbourne Cricket Ground. Royal Botanic Gardens ...

                Melbourne Metro YHA - HostelAU$90

                15 Charles Abbotsford Mansion - Hostel

                15 Charles Abbotsford Mansion - Hostel

                15 Charles Street, Abbotsford
                  2.0 out of 5.0
                   
                   

                  Situated in the suburbs, this hostel is within 6 mi (10 km) of Carlton and United Breweries, Abbotsford Convent, and Collingwood Children's Farm. Fitzroy Gardens ...

                  15 Charles Abbotsford Mansion - HostelAU$45

                  The Greenhouse Backpacker

                  The Greenhouse Backpacker

                  Level 6/228 Flinders Lane, Melbourne
                    2.0 out of 5.0
                     
                     

                    Located in Melbourne Central Business District, this hostel is within 6 mi (10 km) of Federation Square, Melbourne Cricket Ground, and Royal Botanic Gardens. ...

                    The Greenhouse BackpackerAU$82

                    Elizabeth Hostel

                    Elizabeth Hostel

                    490-494 Elizabeth Street, Melbourne
                      1.5 out of 5.0
                       
                       

                      Located in Melbourne Central Business District, this hostel is within 6 mi (10 km) of Queen Victoria Market, Her Majesty's Theatre, and Bourke Street Mall. Princess ...

                      Elizabeth HostelAU$29

                      Map

                      Melbourne Student & Backpacker Accommodation

                      For you, life is a journey, not a destination. If not for the whole needing a job thing, you’d be a world traveller, and all your friends would be #sojelly. But instead you’ve saved up your time off (or maybe even scored a sweet freelance gig), and you’ve been thinking about all the places you could go. In fact, maybe you’ve been thinking a little too hard—it’s holiday time, and you need a place to stay. You also know you don’t have to be flush with heaps of moolah to find your perfect spot. You just need a place to crash after all your adventures, anyway. We’ve got Melbourne budget backpackers accommodation to save the day.

                      Hostels were literally made for last minute travel. They’re cheap, they’re fun, and they’re always around. Kinda like your bestie, hostels are the sort of friend who’s always there for you in a pinch, with a pitcher of margaritas and an epic playlist, ready to party. They’re youth accommodation at its finest. You’ll be out exploring Melbourne all day, then coming back just to get ready for the nightlife. You’ll probably meet loads of newfound friends, and the next morning—or more likely, afternoon—it all starts again.

                      When it comes to holidaying on the cheap, backpackers know where it’s at: Melbourne hostel bookings from lastminute.com.au. They’ve got everything you need, and nothing you don’t. So throw a few things in your backpack and get travelling—Melbourne isn’t going to wait forever!


                      Top Trending Hotels in Melbourne

                      See all 2,188 properties in Melbourne
                      Atlantis Hotel, Melbourne

                      Atlantis Hotel, Melbourne

                      300 Spencer Street, Melbourne
                        4.0 out of 5.0
                         
                         
                        4.0 out of 5 (205 reviews)

                        Located in Melbourne Central Business District, this motel is within 6 mi (10 km) of Flagstaff Gardens, SEA LIFE Melbourne, and Queen Victoria Market. Her Majesty's ...

                        Atlantis Hotel, MelbourneAU$89

                        Travelodge Hotel Melbourne Docklands

                        Travelodge Hotel Melbourne Docklands

                        66 Aurora Lane, Docklands
                          4.0 out of 5.0
                           
                           
                          4.1 out of 5 (120 reviews)

                          Located in Melbourne Central Business District, this hotel is within 1 mi (2 km) of DFO South Wharf and Festival Hall. Melbourne Cricket Ground and Rod Laver ...

                          Travelodge Hotel Melbourne DocklandsAU$115

                          Crowne Plaza Melbourne

                          Crowne Plaza Melbourne

                          1-5 Spencer Street Docklands, Melbourne
                            4.5 out of 5.0
                             
                             
                            4.1 out of 5 (111 reviews)

                            Located in Melbourne Central Business District, this luxury hotel is within 6 mi (10 km) of Royal Botanic Gardens, Melbourne Cricket Ground, and St. Kilda Beach. ...

                            Crowne Plaza MelbourneAU$160

                            Travelodge Hotel Melbourne Southbank

                            Travelodge Hotel Melbourne Southbank

                            Corner of Southgate Ave & Riverside Quay, Southbank
                              4.0 out of 5.0
                               
                               
                              4.1 out of 5 (119 reviews)

                              Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is just across Princes Bridge from the ...

                              Travelodge Hotel Melbourne SouthbankAU$88