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 Port Melbourne

Space Hotel - Hostel AU$85
Space Hotel - Hostel

Space Hotel - Hostel

380 Russell Street, Melbourne, VIC
     
    4.3
    of 5, from 506 reviews
    2.0 out of 5.0 Stars

    Space Hotel - Hostel: Hostel with a restaurant and a bar/lounge. Located near a metro station.

    United Backpackers Melbourne AU$104
    United Backpackers Melbourne

    United Backpackers Melbourne

    250 Flinders Street, Melbourne, VIC
       
      4.4
      of 5, from 13 reviews
      2.0 out of 5.0 Stars

      United Backpackers Melbourne: Hostel with free WiFi and a bar/lounge. Guests give the breakfast a thumbs up.

      Nate's Place Backpackers Melbourne AU$70
      Nate's Place Backpackers Melbourne

      Nate's Place Backpackers Melbourne

      475 Spencer Street, West Melbourne, VIC
         
        3.2
        of 5, from 8 reviews
        2.0 out of 5.0 Stars

        Nate's Place Backpackers Melbourne: Hostel with free breakfast and free WiFi. Guests give the location a thumbs up.

        Melbourne Metro YHA - Hostel AU$79
        Melbourne Metro YHA - Hostel

        Melbourne Metro YHA - Hostel

        78 Howard Street, North Melbourne, VIC
           
          4.2
          of 5, from 63 reviews
          3.0 out of 5.0 Stars

          Melbourne Metro YHA - Hostel: Business-friendly hostel with free WiFi and breakfast. Located near a metro station.

          Elizabeth Hostel AU$64
          Elizabeth Hostel

          Elizabeth Hostel

          490-494 Elizabeth Street, Melbourne, VIC
             
            2.5
            of 5, from 34 reviews
            1.5 out of 5.0 Stars

            Elizabeth Hostel: Hostel with free WiFi and an airport shuttle. Guests give the location a thumbs up.

            Nomads All Nations - Hostel AU$75
            Nomads All Nations - Hostel

            Nomads All Nations - Hostel

            2 Spencer Street, Melbourne, VIC
               
              3.5
              of 5, from 84 reviews
              2.0 out of 5.0 Stars

              Nomads All Nations - Hostel: Hostel with free breakfast and free WiFi. Located near a metro station.

              Europa Melbourne - Hostel AU$80
              Europa Melbourne - Hostel

              Europa Melbourne - Hostel

              310-314 Queen Street, Melbourne, VIC
                 
                3.6
                of 5, from 8 reviews
                2.0 out of 5.0 Stars

                Europa Melbourne - Hostel: Hostel with free WiFi and a rooftop terrace. Guests give the location a thumbs up.

                Como Court by Crest AU$80
                Como Court by Crest

                Como Court by Crest

                53 Barkly Street, St Kilda, VIC
                   
                  3.8
                  of 5, from 43 reviews
                  2.0 out of 5.0 Stars

                  Como Court by Crest: Business-friendly hostel with free WiFi and a restaurant. Guests give the breakfast a thumbs up.

                  Nomads Melbourne AU$78
                  Nomads Melbourne

                  Nomads Melbourne

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

                    Nomads Melbourne: Hostel with free WiFi and a bar/lounge. Located in the city centre.

                    City Lifestyle Accommodation - Hostel AU$99
                    City Lifestyle Accommodation - Hostel

                    City Lifestyle Accommodation - Hostel

                    270 King St, Melbourne, VIC
                       
                      1.0
                      of 5, from 1 reviews
                      2.0 out of 5.0 Stars

                      City Lifestyle Accommodation - Hostel: Hostel with free WiFi and an indoor pool.

                      Melbourne Central YHA - Hostel AU$100
                      Melbourne Central YHA - Hostel

                      Melbourne Central YHA - Hostel

                      562 Flinders Street, Melbourne, VIC
                         
                        4.6
                        of 5, from 57 reviews
                        3.0 out of 5.0 Stars

                        Melbourne Central YHA - Hostel: Hostel with free WiFi and a bar/lounge. Located in the city centre.

                        Urban Central Accommodation - Hostel AU$144
                        Urban Central Accommodation - Hostel

                        Urban Central Accommodation - Hostel

                        334 City Road, Southbank, VIC
                           
                          4.3
                          of 5, from 155 reviews
                          2.0 out of 5.0 Stars

                          Urban Central Accommodation - Hostel: Hostel with free WiFi and a bar/lounge. Located near a train station.

                          Hostels in Port 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 Port Melbourne.

                          Stay at a youth hostel in Port 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 Port 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 Port Melbourne

                          See all 3,054 properties in Port Melbourne
                          The Hamptons Apartments AU$199
                          Reviewed on 8 Sep. 2019
                          See details
                           
                          The Hamptons Apartments

                          The Hamptons Apartments

                          45 Nott Street, Port Melbourne, VIC
                             
                            4.3 of 5
                            4.0 out of 5.0 Stars

                            Very impressed how clean it was .only problem was that the central heating was too high, I needed to open all the window and even needed the air conditioning on one night cos it was soo hot yet outside temp only 11.

                            Port Melbourne Beach Front Apartment AU$149
                            Reviewed on 7 Sep. 2019
                            See details
                             
                            Port Melbourne Beach Front Apartment

                            Port Melbourne Beach Front Apartment

                            28/174 Esplanade East, Port Melbourne, VIC
                               
                              3.0 of 5
                              3.5 out of 5.0 Stars

                              Location was great for purpose.. parking good. Good size.. just tired and needs a freshen! “Bond process” is excessive and painfully slow to be returned..

                              StayCentral on Nott St Get Rates
                              Reviewed on 3 Dec. 2018
                              See details
                               
                              StayCentral on Nott St

                              StayCentral on Nott St

                              52 Nott St, Port Melbourne, VIC
                                 
                                3.0 of 5
                                3.5 out of 5.0 Stars

                                The apartment is perfect and in a great location. Very short walk to shops and the beach. Two areas it let us down. One were the blinds, as they were see-through so privacy was non existent, especially with the neighbours balcony literally only meters away. The other issue was the day care centre. ...

                                Alberts on Esplanade Get Rates
                                Alberts on Esplanade

                                Alberts on Esplanade

                                11/39 Esplanade East, Port Melbourne, VIC
                                   
                                  4.0
                                  of 5, from 1 reviews
                                  3.5 out of 5.0 Stars

                                  Situated in Port Melbourne, this apartment building is within a 15-minute walk of South Melbourne Beach and Spirit of Tasmania Ferry Terminal. Melbourne Convention and Exhibition Centre and South Melbourne Market are also within 2 miles (3 km).

                                  *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.