Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

A world of choice - Millions of rooms, hundreds of airlines, thousands of destinations.

No hotel booking fees - That's right - None

Price Promise - Find the lowest rates with our hotel and package price promise.^

Local insight - More than 1.5 million reviews from Aussies who've travelled the world


Best Melbourne 2 Star Hotel Deals

See all 1,269 Hotels in Melbourne
ibis budget Melbourne Airport

ibis budget Melbourne Airport

Caldwell Drive, Melbourne Airport
    2.5 out of 5.0
     
     
    3.9 out of 5 (946 reviews)
    Reasonable price and ten minutes from airport.We only stayed overnight so did not even have time to have breakfast but it is a very reasonably priced hotel for anybody wanting an overnight stay for airport travel.
    16 Apr 2018

    ibis budget Melbourne AirportNZ$142

    ibis budget Melbourne AirportNZ$142
    Discovery Melbourne Hostel

    Discovery Melbourne Hostel

    167 Franklin Street, Melbourne
      2.0 out of 5.0
       
       
      3.8 out of 5 (123 reviews)
      Convenience I chose this because it was cheap and close to where I needed to be. don’t go in with high expectations and you will be pleasantly surprised. Bed was very comfortable
      10 Mar 2018

      Discovery Melbourne HostelNZ$90

      Discovery Melbourne HostelNZ$90
      ibis budget Melbourne CBD

      ibis budget Melbourne CBD

      97-103 Elizabeth Street, Melbourne
        2.5 out of 5.0
         
         
        4.0 out of 5 (743 reviews)
        Amazingly comfortable budget hotel, the room was excellent, bed very comfortable, private facilities, tea making and mini fridge in the room. Away from traffic noise, it was very quiet. Staff were very welcoming and helpful. Enjoyed a $9 continental breakfast, and for overseas travellers there was ...
        23 Apr 2018

        ibis budget Melbourne CBDNZ$71

        ibis budget Melbourne CBDNZ$71
        Space Hotel - Hostel

        Space Hotel - Hostel

        380 Russell Street, Melbourne
          2.0 out of 5.0
           
           
          4.3 out of 5 (482 reviews)
          Had a loud club connected to the hotel but couldn’t hear a thing up in our room. Very clean room and amazing view. Also 24hours service/open door
          18 Apr 2018

          Space Hotel - HostelNZ$73

          Space Hotel - HostelNZ$73
          City Centre Budget Hotel

          City Centre Budget Hotel

          22 Little Collins Street, Melbourne
            2.5 out of 5.0
             
             
            4.1 out of 5 (170 reviews)
            Great location if you’re ok with no frills So this place has a shared/communal bathroom and toilet situation. They were clean and tidy. There’s plenty of toilets and showers and I didn’t encounter any issues with using them other than when others guests returned late at night and were noisy. Rooms are extremely basic but comfortable, clean ...
            8 Apr 2018

            City Centre Budget HotelNZ$73

            City Centre Budget HotelNZ$73
            Nomads Melbourne

            Nomads Melbourne

            196-198 A'Beckett St, Melbourne
              2.0 out of 5.0
               
               
              3.6 out of 5 (53 reviews)
              Awesome will stay again, checked in after midnight and there was still someone on the desk, loved the free pancakes for breakfast too 😀
              14 Apr 2018

              Nomads MelbourneNZ$78

              Nomads MelbourneNZ$78
              Pathfinder Motel

              Pathfinder Motel

              380 Cotham Road, Kew
                2.5 out of 5.0
                 
                 
                3.6 out of 5 (229 reviews)
                Nice hotel and lovely staff. I had a great experience with pathfinder. I recieved amazing customer service and the room was comfortable. I look forward to my next visit to Kew!
                29 Jan 2018

                Pathfinder MotelNZ$103

                Pathfinder MotelNZ$103
                Urban Central Accommodation - Hostel

                Urban Central Accommodation - Hostel

                334 City Road, Southbank
                  2.0 out of 5.0
                   
                   
                  4.3 out of 5 (145 reviews)
                  Nice hostel close to the city centreAlthough it was a good hotel, a close by night club made loud noises until around 5:30 in the morning. Hard to sleep with the constant thumping base
                  16 Mar 2018

                  Urban Central Accommodation - HostelNZ$84

                  Urban Central Accommodation - HostelNZ$84
                  United Backpackers Melbourne

                  United Backpackers Melbourne

                  250 Flinders Street, Melbourne
                    2.0 out of 5.0
                     
                     
                    4.2 out of 5 (5 reviews)
                    Loved this place! Awesome experiences, clean rooms and fun each evening.
                    15 Apr 2018

                    United Backpackers MelbourneNZ$77

                    United Backpackers MelbourneNZ$77
                    Europa Melbourne - Hostel

                    Europa Melbourne - Hostel

                    310-314 Queen Street, Melbourne
                      2.0 out of 5.0
                       
                       
                      4.5 out of 5 (2 reviews)
                      Nice and cleanComfortable bunk bed with curtains for privacy. Nice and clean bathrooms.
                      22 Mar 2018

                      Europa Melbourne - HostelNZ$81

                      Europa Melbourne - HostelNZ$81
                      Map

                      Recently booked Melbourne hotels

                      Park Regis Griffin Suites
                      4.0 out of 5.0
                      Last booking: 1 hour ago
                      Rendezvous Hotel Melbourne
                      4.5 out of 5.0
                      Last booking: 2 hours ago
                      AKOM Prahran
                      4.5 out of 5.0
                      Last booking: 3 hours ago
                      The Langham, Melbourne
                      5.0 out of 5.0
                      Last booking: 4 hours ago
                      PARKROYAL Melbourne Airport
                      4.5 out of 5.0
                      Last booking: 4 hours ago
                      Imagine Marco
                      4.0 out of 5.0
                      Last booking: 6 hours ago
                      Treasury on Collins
                      4.5 out of 5.0
                      Last booking: 7 hours ago
                      Best Western Melbourne's Princes Park Motor Inn
                      3.0 out of 5.0
                      Last booking: 7 hours ago

                      Budget Hotels In Melbourne

                      If you must start your day with a cuppa, 2-star hotels in Melbourne have you covered. Your room will most likely come with coffee and tea ready for you to brew first thing in the morning, perfect for when you want to lounge in your pyjamas and get caught up on local television before a day of touring. You can even make yourself a mini brekkie in the microwave or stash some fruit in the refrigerator to munch on while you plan your holiday itinerary.

                      When you want comfort after a day of sightseeing, 2-star hotels in Melbourne hit the sweet spot. You'll get a cosy bed, a telephone and maybe even a pool to take a dip in. If your hotel offers Wi-Fi, log in to check the occasional email—and don't forget to send your mates some of your awesome holiday pictures. The room may be a steal, but that won't stop you from looking like a million bucks. We won't tell if you package up the free toiletries from the bathroom. Dry your locks with the in-room hair dryer, then use the ironing board to make your duds look sharp.

                      If you book Melbourne 2-star hotels through Wotif, you'll be sure to get a deal and snag the right space for your perfect getaway. After all, you’re on holiday!