Beginning of main content

Local insight
2M+ hotel reviews from Aussie and Kiwi travellers

Wotif Price Promise
Find a better deal, we’ll refund the difference^

Unlock exclusive Mates Rates
Sign in or Sign up for access to exclusive prices

Featured Hostels in East Melbourne

Space Hotel - Hostel AU$74
Reviewed on 18 May 2019
See details
 
Space Hotel - Hostel

Space Hotel - Hostel

380 Russell Street, Melbourne, VIC
     
    4.3 of 5
    2.0 out of 5.0

    The hotel is everything YHA should be. This is something to think about, noting that YHA appears to be Govt funded or at least Govt assisted.

    Europa Melbourne - Hostel AU$82
    Reviewed on 27 Dec. 2018
    See details
     
    Europa Melbourne - Hostel

    Europa Melbourne - Hostel

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

      Good location, everything needed for a basic stay is in the hostel + a nice rooftop terrace. They could work a bit more on the cleanliness of bathrooms.

      United Backpackers Melbourne AU$89
      Reviewed on 1 Jan. 2019
      See details
       
      United Backpackers Melbourne

      United Backpackers Melbourne

      250 Flinders Street, Melbourne, VIC
         
        4.5 of 5
        2.0 out of 5.0

        Fantastic friendly staff both at reception and bar, excellent location. Will be back

        Como Court by Crest AU$85
        Reviewed on 24 Mar. 2019
        See details
         
        Como Court by Crest

        Como Court by Crest

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

          Comfortable room , slight inconvenience having to use a bathroom outside my door. But hey I could not get any closer to my venue

          Nomads All Nations - Hostel AU$66
          Reviewed on 19 Feb. 2019
          See details
           
          Nomads All Nations - Hostel

          Nomads All Nations - Hostel

          2 Spencer Street, Melbourne, VIC
             
            3.5 of 5
            2.0 out of 5.0

            All good for price. Water could have been hotter. Breakfast appreciated.

            Nomads Melbourne AU$79
            Reviewed on 31 Oct. 2018
            See details
             
            Nomads Melbourne

            Nomads Melbourne

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

              Location near to queen vic market. Toilet sharing is not seperated for woman & man, but still convenient.

              Melbourne Metro YHA - Hostel AU$79
              Reviewed on 20 May 2019
              See details
               
              Melbourne Metro YHA - Hostel

              Melbourne Metro YHA - Hostel

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

                bro who ever was working the night shift when i checked in was super gnarly :))

                15 Charles Abbotsford Mansion - Hostel AU$60
                Reviewed on 20 May 2019
                See details
                 
                15 Charles Abbotsford Mansion - Hostel

                15 Charles Abbotsford Mansion - Hostel

                15 Charles Street, Abbotsford, VIC
                   
                  3.2 of 5
                  2.0 out of 5.0

                  The staff were very friendly and made you feel at home, even sharing their dinner with me. I highly recommend this budget accommodation.

                  Elizabeth Hostel AU$64
                  Reviewed on 11 Nov. 2018
                  See details
                   
                  Elizabeth Hostel

                  Elizabeth Hostel

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

                    Vvery central location. Easy to get to everthing, excellent eating options all around.

                    Nate's Place Backpackers Melbourne AU$75
                    Reviewed on 18 Nov. 2018
                    See details
                     
                    Nate's Place Backpackers Melbourne

                    Nate's Place Backpackers Melbourne

                    475 Spencer Street, West Melbourne, VIC
                       
                      3.2 of 5
                      2.0 out of 5.0

                      Amazing customer service. Better customer service then received at a hotel and is only a hostel. Great value for money would highly recommend.

                      Urban Central Accommodation - Hostel AU$89
                      Reviewed on 18 Feb. 2019
                      See details
                       
                      Urban Central Accommodation - Hostel

                      Urban Central Accommodation - Hostel

                      334 City Road, Southbank, VIC
                         
                        4.3 of 5
                        2.0 out of 5.0

                        Good location at a reasonable price. Rooms surprisingly quiet.

                        Melbourne Central YHA - Hostel AU$78
                        Reviewed on 22 Apr. 2019
                        See details
                         
                        Melbourne Central YHA - Hostel

                        Melbourne Central YHA - Hostel

                        562 Flinders Street, Melbourne, VIC
                           
                          4.6 of 5
                          3.0 out of 5.0

                          the yha spencer street was very good the staff were friendly

                          Map

                          Hostels in East Melbourne

                          Anytime your mates mention a trip, you’re the first to hop on board. Last-minute holiday? You’re in. Road trip? You’re driving! That concert in another city? You’ve already got tickets. You can’t help it, adventure runs in your blood. You’re always looking for the next big thrill, and you’ll stop at nothing to get there. You’re meant to run with the wild and free, and we know just where to find your fellows: a backpackers’ hostel in East Melbourne.

                          Stay at a youth hostel in East Melbourne, and you’ll fit right in. Adventurous and spontaneous, backpackers are right up your alley. They get you. Need a dancefloor buddy or someone to hike the trails with? They’ll take you up on it. There’s no doubt you’ll find your tribe as soon as you step into your backpacker hostel in East Melbourne. Call dibs on the top bunk, join a card game in the common room, and make fast friends with your roommates. Soon you’ll be cooking in the communal kitchen and planning future flights and adventures together. Man, it feels good to find your people! You’ll only wish you found them sooner.

                          Quit trying to force yourself into cookie-cutter holidays. It’s time to travel your way. Let us hook up you up with an affordable backpacker accommodation that suits your style and your budget. Whether you’ve been dreaming of a trip for months, or you just woke up and decided today was the day for a holiday, Wotif is here to make your adventures happen. Please, send us a postcard!

                          Top Trending Hotels in East Melbourne

                          See all 2,340 properties in East Melbourne
                          Mantra on Jolimont AU$145
                          Reviewed on 18 May 2019
                          See details
                           
                          Mantra on Jolimont

                          Mantra on Jolimont

                          133 Jolimont Road, East Melbourne, VIC
                             
                            4.1 of 5
                            4.0 out of 5.0

                            Vanity had large cracks through it. Lobby floor needed vacuuming and breakfast spread wasn’t very large. Great balcony room - super location and very convenient on-site parking.

                            Park Hyatt Melbourne AU$305
                            Reviewed on 18 May 2019
                            See details
                             
                            Park Hyatt Melbourne

                            Park Hyatt Melbourne

                            1 Parliament Square, East Melbourne, VIC
                               
                              4.8 of 5
                              5.0 out of 5.0

                              Very luxurious, and very friendly and attentive staff.

                              Tribeca Serviced Apartments Melbourne AU$110
                              Reviewed on 22 May 2019
                              See details
                               
                              Tribeca Serviced Apartments Melbourne

                              Tribeca Serviced Apartments Melbourne

                              9C / 166 Albert Street, East Melbourne, VIC
                                 
                                4.2 of 5
                                3.5 out of 5.0

                                Great position,,near to CBD, Trams, IGA, Cafe. Pool & Gym Comfy Bed,Very Quiet

                                Pullman Melbourne on the Park AU$174
                                Reviewed on 18 May 2019
                                See details
                                 
                                Pullman Melbourne on the Park

                                Pullman Melbourne on the Park

                                192 Wellington Parade, East Melbourne, VIC
                                   
                                  4.1 of 5
                                  5.0 out of 5.0

                                  Closeness to sporting arenas and City tram ride at front door easy access everywhere