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.


Check prices on hotels in Melbourne

Tonight Tonight 20 Jun - 21 Jun
This weekend This weekend 22 Jun - 24 Jun
Next weekend Next weekend 29 Jun - 1 Jul

Featured Melbourne 2 Star 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,434 reviews)
Close to Airport Staff very polite and helpful Rooms very small and cramped
20 May 2018

ibis budget Melbourne Airport£69

ibis budget Melbourne Airport£69
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,452 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
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,239 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
    2.5 out of 5.0
     
     
    3.8 out of 5 (419 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 (485 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 (174 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
        Como Court by Crest

        Como Court by Crest

        53 Barkly Street, St Kilda
        • Free cancellation
        2.0 out of 5.0
         
         
        3.8 out of 5 (77 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 (59 reviews)
          BomBem localizado, fácil acesso a tudo. Cama confortável, banheiros individuais e com limpeza frequente. Cozinha um pouco pequena para a quantidade de hospedes.
          19 Feb 2018
          Nightcap at Ashley Hotel

          Nightcap at Ashley Hotel

          226 Ballarat Rd, Braybrook
            2.5 out of 5.0
             
             
            3.4 out of 5 (75 reviews)
            Close to where we needed to go the following morniBooked a twin room, with 3 adults. Disappointed that there was only 2 towels in bathroom. Very tidy, updated room and bathroom facilities. Bed was quite comfortable, but didn't sleep all that well due to people having loud sex in next room.
            3 Feb 2018
            United Backpackers Melbourne

            United Backpackers Melbourne

            250 Flinders Street, Melbourne
            • Free cancellation
            • Reserve now, pay when you stay
            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

            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

            Novotel Melbourne on Collins
            4.0 out of 5.0
            Last booking: 3 hours ago
            YTI Garden Hotel
            3.5 out of 5.0
            Last booking: 5 hours ago
            The Westin Melbourne
            5.0 out of 5.0
            Last booking: 6 hours ago
            Mercure Welcome Melbourne
            3.5 out of 5.0
            Last booking: 10 hours ago
            ibis Melbourne Hotel and Apartments
            3.5 out of 5.0
            Last booking: 10 hours ago
            Sofitel Melbourne On Collins
            5.0 out of 5.0
            Last booking: 11 hours ago
            Pan Pacific Melbourne
            5.0 out of 5.0
            Last booking: 13 hours ago