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.


Top Melbourne 4 Stars Hotels

See all 1,269 Hotels in Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
    4.0 out of 5.0
     
     
    3.7 out of 5 (4,891 reviews)
    great locationSouthern cross station - trams right on the doorstep
    19 Apr 2018

    Great Southern Hotel MelbourneNZ$72

    Great Southern Hotel MelbourneNZ$72
    Travelodge Hotel Melbourne Southbank

    Travelodge Hotel Melbourne Southbank

    Cnr Southgate Ave / Riverside Quay, Southbank
      4.0 out of 5.0
       
       
      4.3 out of 5 (5,537 reviews)
      Good hotelSecond stay at this hotel. Clean and comfortable, very helpful staff. Great Southbank location. Short walk to city centre.
      21 Apr 2018

      Travelodge Hotel Melbourne SouthbankNZ$101

      Travelodge Hotel Melbourne SouthbankNZ$101
      Atlantis Hotel, Melbourne

      Atlantis Hotel, Melbourne

      300 Spencer Street, Melbourne
        4.0 out of 5.0
         
         
        4.2 out of 5 (8,904 reviews)
        Great valueRoom was clean, hotel was in good shape, nice to have the pool. Close to trains - good for tourism.
        22 Apr 2018

        Atlantis Hotel, MelbourneNZ$103

        Atlantis Hotel, MelbourneNZ$103
        Rendezvous Hotel Melbourne

        Rendezvous Hotel Melbourne

        328 Flinders Street, Melbourne
          4.5 out of 5.0
           
           
          4.3 out of 5 (5,616 reviews)
          Good locationGood location, great staff. Room was nice and clean and comfy.
          24 Apr 2018

          Rendezvous Hotel MelbourneNZ$108

          Rendezvous Hotel MelbourneNZ$108
          Travelodge Hotel Melbourne Docklands

          Travelodge Hotel Melbourne Docklands

          66 Aurora Lane, Docklands
            4.0 out of 5.0
             
             
            4.3 out of 5 (6,548 reviews)
            Was just a comfy room with a enjoyable bed, nice colour choices and a helpful desk, room got a little warm before the air con kicked in. but nothing time didnt fix.
            24 Apr 2018

            Travelodge Hotel Melbourne DocklandsNZ$93

            Travelodge Hotel Melbourne DocklandsNZ$93
            Mantra Tullamarine

            Mantra Tullamarine

            2 Trade Park Drive, Tullamarine
              4.5 out of 5.0
               
               
              4.3 out of 5 (3,775 reviews)
              Lovely and close to airport very expensive I would opt for something a little cheaper with brekky next time
              23 Apr 2018

              Mantra TullamarineNZ$131

              Mantra TullamarineNZ$131
              Oaks On Market

              Oaks On Market

              60 Market Street, Melbourne
                4.0 out of 5.0
                 
                 
                4.2 out of 5 (2,987 reviews)
                Highly recommended Great service and very comfortable, would stay again. And breat value for money.
                24 Apr 2018

                Oaks On MarketNZ$130

                Oaks On MarketNZ$130
                Oaks Southbank

                Oaks Southbank

                57-61 City Road, Southbank
                  4.0 out of 5.0
                   
                   
                  4.4 out of 5 (818 reviews)
                  Spacious Apartment - Perfect LocationExtremely friendly staff and the apartment was top class for the price. Would stay a gain in a heartbeat. Perfect location for being close to everything.
                  15 Apr 2018

                  Oaks SouthbankNZ$134

                  Oaks SouthbankNZ$134
                  Experience Bella Hotel Apartments

                  Experience Bella Hotel Apartments

                  250 City Road, Southbank
                    4.5 out of 5.0
                     
                     
                    4.2 out of 5 (1,591 reviews)
                    Close to crown and comfortable good shower. Every thing you needed
                    23 Apr 2018

                    Experience Bella Hotel ApartmentsNZ$114

                    Experience Bella Hotel ApartmentsNZ$114
                    Best Western Airport Motel and Convention Centre

                    Best Western Airport Motel and Convention Centre

                    33 Ardlie Street, Attwood
                      4.0 out of 5.0
                       
                       
                      4.2 out of 5 (2,687 reviews)
                      Great place and Very Affordable Was greeted with a smile and happy and cheerful staff at counter, will stay here again next time in Melbourne. Easy to get into Melbourne town by bus and train. Top spot keep up the good work
                      24 Apr 2018

                      Best Western Airport Motel and Convention CentreNZ$124

                      Best Western Airport Motel and Convention CentreNZ$124
                      Map

                      4 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

                      Recently booked Melbourne hotels

                      Imagine Marco
                      4.0 out of 5.0
                      Last booking: 8 minutes ago
                      Treasury on Collins
                      4.5 out of 5.0
                      Last booking: 57 minutes ago
                      Best Western Melbourne's Princes Park Motor Inn
                      3.0 out of 5.0
                      Last booking: 1 hour ago
                      Clarion Suites Gateway
                      4.5 out of 5.0
                      Last booking: 3 hours ago
                      DoubleTree by Hilton Hotel Melbourne - Flinders Street
                      4.5 out of 5.0
                      Last booking: 3 hours ago
                      The Langham, Melbourne
                      5.0 out of 5.0
                      Last booking: 5 hours ago
                      Pan Pacific Melbourne
                      5.0 out of 5.0
                      Last booking: 5 hours ago
                      ibis budget Melbourne Airport
                      2.5 out of 5.0
                      Last booking: 8 hours ago