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

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.


Featured Melbourne 2 Star Hotels

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

ibis budget Melbourne Airport

Caldwell Drive, Melbourne Airport
    2.5 out of 5.0
     
     
    3.7 out of 5 (1,388 reviews)
    great budget hotelPerfect for a one night stay near the airport. Be prepared to walk 15mins with your luggage unless you can convince a taxi driver to take you the 3 min drive 😁. Neat, clean, budget accommodation
    17 Apr 2018

    ibis budget Melbourne Airport£62

    ibis budget Melbourne Airport£62
    Discovery Melbourne Hostel

    Discovery Melbourne Hostel

    167 Franklin Street, Melbourne
      2.0 out of 5.0
       
       
      3.2 out of 5 (469 reviews)
      Good location, clean, friendlyOverall great value for the price. Beds were clean, bathrooms relatively clean. Only complaint was there was no fly screen on the window and sharing with strangers I didnt really want to close it when they were sleeping as they left it open. Great staff. Disco bar was closed for renovations which ...
      28 Mar 2018

      Discovery Melbourne Hostel£59

      Discovery Melbourne Hostel£59
      ibis budget Melbourne CBD

      ibis budget Melbourne CBD

      97-103 Elizabeth Street, Melbourne
        2.5 out of 5.0
         
         
        3.8 out of 5 (1,199 reviews)
        Great location Basic hotel but a great location. Slightly dated hotel but a clean room, very helpful staff, and a comfortable bed. Good for the price.
        5 Apr 2018

        ibis budget Melbourne CBD£38

        ibis budget Melbourne CBD£38
        Space Hotel - Hostel

        Space Hotel - Hostel

        380 Russell Street, Melbourne
          2.0 out of 5.0
           
           
          4.2 out of 5 (1,438 reviews)
          Single-room stay Stayed in this hotel during my recent trip exploring melbourne. The staff were nice to help but were not that friendly. The room was great and very clean. The shared bathroom were really clean 5 times a day but most of the time it was still quite dirty, but this was because of the other hostel users. ...
          8 Apr 2018

          Space Hotel - Hostel£38

          Space Hotel - Hostel£38
          City Centre Budget Hotel

          City Centre Budget Hotel

          22 Little Collins Street, Melbourne
            2.5 out of 5.0
             
             
            3.8 out of 5 (400 reviews)
            Friendly staff, good room set up but a few issuesStaff were extremely helpful and efficient. Room clean and tidy but a bit of chipped paint on feature wall but otherwise pretty good. Communal toilets but to be expected with a low cost hotel. Some mold on window on single shower toilet but otherwise clean. Biggest disappointment was toilet paper ...
            7 Apr 2018
            Nomads Melbourne

            Nomads Melbourne

            196-198 A'Beckett St, Melbourne
              2.0 out of 5.0
               
               
              3.3 out of 5 (168 reviews)
              Great spot Really good Hostel, did have trouble with my Door key would take about 20 goes to get into our room.
              11 Mar 2018
              Pathfinder Motel

              Pathfinder Motel

              380 Cotham Road, Kew
                2.5 out of 5.0
                 
                 
                3.4 out of 5 (288 reviews)
                Nice hotel, easy access to public transportSecond time staying at this hotel. Very close to the venue I needed to attend with public transport right outside. Friendly and helpful staff.
                11 Apr 2018
                Urban Central Accommodation - Hostel

                Urban Central Accommodation - Hostel

                334 City Road, Southbank
                  2.0 out of 5.0
                   
                   
                  4.0 out of 5 (317 reviews)
                  Just what you'd expectFor a hostel it's just what you'd expect. Clean, tidy facilities and a friendly bar and kitchen to hang out in! If you want cheap central accommodation this is your "go-to" place
                  23 Oct 2017
                  United Backpackers Melbourne

                  United Backpackers Melbourne

                  250 Flinders Street, Melbourne
                    2.0 out of 5.0
                     
                     
                    3.8 out of 5 (99 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

                    United Backpackers Melbourne£40

                    United Backpackers Melbourne£40
                    Clayton Monash Motor Inn & Serviced Apartments

                    Clayton Monash Motor Inn & Serviced Apartments

                    1790 Princes Highway, Clayton
                      2.5 out of 5.0
                       
                       
                      4.0 out of 5 (223 reviews)
                      Pretty good motel. Check in and out were easy. Room was big and comfortable. Great if you need to visit Monash uni. Would recommend.
                      22 Jan 2018

                      Clayton Monash Motor Inn & Serviced Apartments£49

                      Clayton Monash Motor Inn & Serviced Apartments£49
                      Map

                      Pocket Guide: 2 Star Hotels in Melbourne

                      Search for hotels in Melbourne on Expedia.co.uk. 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 neighborhood 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

                      Recently booked Melbourne hotels

                      Pegasus Apart'Hotel
                      4.0 out of 5.0
                      Last booking: 12 minutes ago
                      Pan Pacific Melbourne
                      5.0 out of 5.0
                      Last booking: 20 minutes ago
                      Art Series - The Larwill Studio
                      4.0 out of 5.0
                      Last booking: 29 minutes ago
                      The Hotel Windsor
                      5.0 out of 5.0
                      Last booking: 2 hours ago
                      Quality Hotel Batman's Hill on Collins
                      4.0 out of 5.0
                      Last booking: 3 hours ago
                      City Centre Budget Hotel
                      2.5 out of 5.0
                      Last booking: 3 hours ago
                      Mercure Melbourne Albert Park
                      4.0 out of 5.0
                      Last booking: 5 hours ago
                      Stamford Plaza Melbourne
                      5.0 out of 5.0
                      Last booking: 7 hours ago
                      Hotel Bruce County
                      4.0 out of 5.0
                      Last booking: 7 hours ago