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,326 properties in Melbourne

Estimated price for 1 night/2 adults

Space Hotel - Hostel

Space Hotel - Hostel

380 Russell Street, Melbourne, VIC
    2.0 out of 5.0
     
     

    Located in Melbourne Central Business District, this hostel is steps from Old Melbourne Gaol and RMIT University. Melbourne Central and Her Majesty's Theatre ...

    Space Hotel - HostelAU$78

    when booking 2 May - 3 May

    Europa Melbourne - Hostel

    Europa Melbourne - Hostel

    310-314 Queen Street, Melbourne, VIC
      2.0 out of 5.0
       
       

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

      Europa Melbourne - HostelAU$78

      when booking 2 May - 3 May

      United Backpackers Melbourne

      United Backpackers Melbourne

      250 Flinders Street, Melbourne, VIC
        2.0 out of 5.0
         
         

        Located in Melbourne Central Business District, this hostel is steps from Yarra Riverfront and Flinders Lane. Federation Square and Forum Theatre are also within ...

        United Backpackers MelbourneAU$90

        when booking 29 Apr - 30 Apr

        Como Court by Crest

        Como Court by Crest

        53 Barkly Street, St Kilda, VIC
          2.0 out of 5.0
           
           

          Situated in St Kilda, this hostel is within a 5-minute walk of St Kilda Road and Fitzroy Street. St. Kilda Beach and Luna Park are also within 1 mi (2 km). Windsor ...

          Como Court by CrestAU$77

          when booking 30 Apr - 1 May

          Nomads All Nations - Hostel

          Nomads All Nations - Hostel

          2 Spencer Street, Melbourne, VIC
            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. Melbourne Convention and Exhibition ...

            Nomads All Nations - HostelAU$72

            when booking 23 Apr - 24 Apr

            Nomads Melbourne

            Nomads Melbourne

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

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

              Nomads MelbourneAU$73

              when booking 22 Apr - 23 Apr

              Melbourne Metro YHA - Hostel

              Melbourne Metro YHA - Hostel

              78 Howard Street, North Melbourne, VIC
                3.0 out of 5.0
                 
                 

                Situated in Northern Suburbs, this hostel is within a 10-minute walk of Queen Victoria Market and University of Melbourne. Melbourne Central and Marvel Stadium ...

                Melbourne Metro YHA - HostelAU$62

                when booking 3 May - 4 May

                15 Charles Abbotsford Mansion - Hostel

                15 Charles Abbotsford Mansion - Hostel

                15 Charles Street, Abbotsford, VIC
                  2.0 out of 5.0
                   
                   

                  Situated in the suburbs, this hostel is within 1 mi (2 km) of Carlton and United Breweries, Bridge Road, and Yarra Bend Park. Abbotsford Convent and Fitzroy ...

                  15 Charles Abbotsford Mansion - HostelAU$35

                  when booking 22 Apr - 23 Apr

                  The Greenhouse Backpacker

                  The Greenhouse Backpacker

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

                    Located in Melbourne Central Business District, this hostel is within a 15-minute walk of Federation Square and Melbourne Central. Melbourne Cricket Ground and ...

                    The Greenhouse BackpackerAU$76

                    when booking 21 Apr - 22 Apr

                    Elizabeth Hostel

                    Elizabeth Hostel

                    490-494 Elizabeth Street, Melbourne, VIC
                      1.5 out of 5.0
                       
                       

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

                      Elizabeth HostelAU$58

                      when booking 1 May - 2 May

                      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,326 properties in Melbourne

                      Estimated price for 1 night/2 adults

                      Atlantis Hotel, Melbourne

                      Atlantis Hotel, Melbourne

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

                        Located in Melbourne Central Business District, this motel is within a 15-minute walk of Flagstaff Gardens and Marvel Stadium. Melbourne Central and Queen Victoria ...

                        Atlantis Hotel, MelbourneAU$86

                        when booking 20 May - 21 May

                        Travelodge Hotel Melbourne Docklands

                        Travelodge Hotel Melbourne Docklands

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

                          Located in Melbourne Central Business District, this hotel is within a 15-minute walk of Marvel Stadium and DFO South Wharf. Melbourne Convention and Exhibition ...

                          Travelodge Hotel Melbourne DocklandsAU$95

                          when booking 22 Apr - 23 Apr

                          Crowne Plaza Melbourne

                          Crowne Plaza Melbourne

                          1-5 Spencer Street, Melbourne, VIC
                            4.5 out of 5.0
                             
                             
                            4.1 out of 5 (115 reviews)

                            Located in Melbourne Central Business District, this luxury hotel is within 1 mi (2 km) of Melbourne Convention and Exhibition Centre, Marvel Stadium, and Melbourne ...

                            Crowne Plaza MelbourneAU$127

                            when booking 23 Apr - 24 Apr

                            Travelodge Hotel Melbourne Southbank

                            Travelodge Hotel Melbourne Southbank

                            Corner of Southgate Ave & Riverside Quay, Southbank, VIC
                              4.0 out of 5.0
                               
                               
                              4.1 out of 5 (124 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$81

                              when booking 22 Apr - 23 Apr