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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Melbourne

Tonight Tonight 25 Jun - 26 Jun
This weekend This weekend 29 Jun - 1 Jul
Next weekend Next weekend 6 Jul - 8 Jul

Top Melbourne 2 Stars Hotels

See all 1,428 properties in Melbourne
ibis budget Melbourne Airport

ibis budget Melbourne Airport

Caldwell Drive, Melbourne Airport
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
3.7 out of 5 (1,437 reviews)
Basic but close to airportNo bus pickup but easy walk after instructions from reception. Pleasant receptionist who assigned a ground floor room. No lifts.
22 Jun 2018
Space Hotel - Hostel

Space Hotel - Hostel

380 Russell Street, Melbourne
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
4.2 out of 5 (1,456 reviews)
Cleanest Hostel I have Stayed InThis was, by far the cleanest hostel I have ever stayed in. From the room to the showers and toilets it was spotless. The amenities were amazing. A gym, à quiet area, à mini cinéma and roof top véranda with hot tub. It was quiet and well located on the edge of the CBD and only a short walk to the ...
12 Jun 2018

Space Hotel - HostelNZ$81

Space Hotel - HostelNZ$81
ibis budget Melbourne CBD

ibis budget Melbourne CBD

97-103 Elizabeth Street, Melbourne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
3.8 out of 5 (1,243 reviews)
Great helpful staffEven though this hotel is budget it has everything I needed and it’s in the CBD, staff are very nice and helpful. Would be very happy to stay again.
11 May 2018
City Centre Budget Hotel

City Centre Budget Hotel

22 Little Collins Street, Melbourne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
3.8 out of 5 (420 reviews)
City CentreFriendly, helpful front office staff. Was given a nicer room upon my return-stay, which I really appreciated. Sharing bathrooms, showers is not the optimal vacation but for an expensive city like Melbourne, it made things manageable.
28 Feb 2018
Discovery Melbourne Hostel

Discovery Melbourne Hostel

167 Franklin Street, Melbourne
    2.0 out of 5.0
     
     
    3.3 out of 5 (487 reviews)
    For Backpackerwalking distance to CBD, market. convenience for backpacker traveler.
    6 Jun 2018
    Nomads Melbourne

    Nomads Melbourne

    196-198 A'Beckett St, Melbourne
      2.0 out of 5.0
       
       
      3.3 out of 5 (176 reviews)
      Great location with friendly staff and good ratesEasy check in and room was spacious and comfortable. Lovely staff and great atmosphere
      27 Apr 2018

      Nomads MelbourneNZ$89

      Nomads MelbourneNZ$89
      Como Court by Crest

      Como Court by Crest

      53 Barkly Street, St Kilda
      • Free Cancellation
      2.0 out of 5.0
       
       
      3.9 out of 5 (78 reviews)
      Great service, friendly and helpfulI was thoroughly impressed with the service. All communications were friendly, helpful and personalised. An umbrella when it rained, queries about our day, breakfast information, taxis called, even remembering my daughter's birthday. Lovely comfortable room and beds, clean and top house keeping. ...
      9 Jun 2018
      Europa Melbourne - Hostel

      Europa Melbourne - Hostel

      310-314 Queen Street, Melbourne
        2.0 out of 5.0
         
         
        4.0 out of 5 (60 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
        Nightcap at Ashley Hotel

        Nightcap at Ashley Hotel

        226 Ballarat Rd, Braybrook
          2.5 out of 5.0
           
           
          3.4 out of 5 (76 reviews)
          Good Food good service well keep Hotel great for ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
          26 Mar 2018
          United Backpackers Melbourne

          United Backpackers Melbourne

          250 Flinders Street, Melbourne
            2.0 out of 5.0
             
             
            3.8 out of 5 (106 reviews)
            Solid hostel - Amazing location - Great staff This was one of the best hostels I've ever stayed in. The staff were so warm and personable, and the location was perfect for newcomers to Melbourne. I wouldn't stay there long term because it's a little too central and congested in the neighbourhood, but the location was key for me when I first ...
            28 Feb 2018
            Map

            2 Stars Hotels in Melbourne

            Search for hotels in Melbourne on Expedia.co.nz. You can easily find your hotels in Melbourne using one of the methods below:

            • View our selection of featured hotels in Melbourne
            • Use the map to find hotels in the Melbourne neighbourhood you prefer
            • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
            • Enter your travel dates to view the best deals on hotels in Melbourne - while they last