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.


Featured Melbourne 4 Stars Hotels

See all 1,271 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,890 reviews)
    great locationSouthern cross station - trams right on the doorstep
    19 Apr 2018

    Great Southern Hotel MelbourneC$78

    Great Southern Hotel MelbourneC$78
    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,536 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 SouthbankC$93

      Travelodge Hotel Melbourne SouthbankC$93
      Atlantis Hotel, Melbourne

      Atlantis Hotel, Melbourne

      300 Spencer Street, Melbourne
        4.0 out of 5.0
         
         
        4.2 out of 5 (8,900 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, MelbourneC$103

        Atlantis Hotel, MelbourneC$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)
          Location good. Location good. Room is compact, writing desk is opp toilet. There was 1 day housekeeping left the rubbish in room after cleaning up.
          21 Apr 2018

          Rendezvous Hotel MelbourneC$130

          Rendezvous Hotel MelbourneC$130
          Travelodge Hotel Melbourne Docklands

          Travelodge Hotel Melbourne Docklands

          66 Aurora Lane, Docklands
            4.0 out of 5.0
             
             
            4.3 out of 5 (6,546 reviews)
            given room next to lifts...could hear sound of lift movement.
            19 Apr 2018

            Travelodge Hotel Melbourne DocklandsC$93

            Travelodge Hotel Melbourne DocklandsC$93
            Mantra Tullamarine

            Mantra Tullamarine

            2 Trade Park Drive, Tullamarine
              4.5 out of 5.0
               
               
              4.3 out of 5 (3,773 reviews)
              Mantra TullamarineI was amazed on how relaxed I felt staying there, the buffet breakfast was yummy and the staff are very friendly
              19 Apr 2018

              Mantra TullamarineC$116

              Mantra TullamarineC$116
              Oaks On Market

              Oaks On Market

              60 Market Street, Melbourne
                4.0 out of 5.0
                 
                 
                4.2 out of 5 (2,983 reviews)
                Spacious Room - Good LocationGreat sized room, good amenities including a good breakfast spread. Lots of good restaurants and shops around the location. The room was comfortable and staff were lovely to deal with - would happily return.
                22 Apr 2018

                Oaks On MarketC$155

                Oaks On MarketC$155
                Oaks Southbank

                Oaks Southbank

                57-61 City Road, Southbank
                  4.0 out of 5.0
                   
                   
                  4.4 out of 5 (817 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 SouthbankC$150

                  Oaks SouthbankC$150
                  Experience Bella Hotel Apartments

                  Experience Bella Hotel Apartments

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

                    Experience Bella Hotel ApartmentsC$106

                    Experience Bella Hotel ApartmentsC$106
                    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,685 reviews)
                      Superb staffs servicesRoom 76 is near the road, noisy in the morning and quite far from reception, walkway between room is dark, we didn't expect to get the room that need to take the stairs. The staff dropped us off at car rental, really appreciated that.
                      21 Apr 2018

                      Best Western Airport Motel and Convention CentreC$120

                      Best Western Airport Motel and Convention CentreC$120
                      Map

                      If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Melbourne are calling your name. Known for providing first-rate service in amazing locations, each of the Melbourne 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

                      Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

                      It’s all waiting for you at the top four star hotels in Melbourne. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Melbourne, Victoria, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Melbourne hotels with 4 Stars provide everything you need to unwind in style.

                      Recently booked Melbourne hotels

                      Mantra City Central
                      4.0 out of 5.0
                      Last booking: 2 hours ago
                      Kimberley Gardens Hotel & Serviced Apartments
                      4.0 out of 5.0
                      Last booking: 2 hours ago
                      Experience Bella Hotel Apartments
                      4.5 out of 5.0
                      Last booking: 3 hours ago
                      Mercure North Melbourne
                      3.5 out of 5.0
                      Last booking: 5 hours ago
                      Art Series - The Blackman
                      5.0 out of 5.0
                      Last booking: 5 hours ago
                      The Langham, Melbourne
                      5.0 out of 5.0
                      Last booking: 6 hours ago