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

A world of choice - Millions of rooms, hundreds of airlines, thousands of destinations.

No hotel booking fees - That's right - None

Price Promise - Find the lowest rates with our hotel and package price promise.^

Local insight - More than 1.5 million reviews from Aussies who've travelled the world


Best Melbourne 4 Star Hotel Deals

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

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
    4.0 out of 5.0
     
     
    3.9 out of 5 (2,374 reviews)
    Hotel itself was old, needs a paint but isnt horrible. Clean enough in 2nd room we got but the first was dusty and filthy
    17 Apr 2018

    Great Southern Hotel MelbourneNZ$77

    Great Southern Hotel MelbourneNZ$77
    Travelodge Hotel Melbourne Southbank

    Travelodge Hotel Melbourne Southbank

    Cnr Southgate Ave / Riverside Quay, Southbank
      4.0 out of 5.0
       
       
      4.4 out of 5 (2,344 reviews)
      Comfortable, clean. Close to everything. Great 2 night stay. Close to everything. HEAPS of places to eat. Taxis right at front door. Would definitely stay here again.
      18 Apr 2018

      Travelodge Hotel Melbourne SouthbankNZ$128

      Travelodge Hotel Melbourne SouthbankNZ$128
      Atlantis Hotel, Melbourne

      Atlantis Hotel, Melbourne

      300 Spencer Street, Melbourne
        4.0 out of 5.0
         
         
        4.4 out of 5 (3,464 reviews)
        Central to everything As soon as you walked in the staff were friendly and willing to help with anything you asked. Would recommend this motel to anyone!
        20 Apr 2018

        Atlantis Hotel, MelbourneNZ$93

        Atlantis Hotel, MelbourneNZ$93
        Rendezvous Hotel Melbourne

        Rendezvous Hotel Melbourne

        328 Flinders Street, Melbourne
          4.5 out of 5.0
           
           
          4.4 out of 5 (3,322 reviews)
          Great position for exploringPositioned in the heart of the city hotel Rendezvous gives you easy access to all that Melbourne has to offer. A small but clean and comfortable room is all you need.
          14 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.4 out of 5 (3,433 reviews)
            Great spot! Parking was not connected to hotel, so had a 20m walk down the street to get to the hotel entrance, but all in all a great spot and will be staying there again in the future!
            20 Apr 2018

            Travelodge Hotel Melbourne DocklandsNZ$93

            Travelodge Hotel Melbourne DocklandsNZ$93
            Oaks on Collins

            Oaks on Collins

            480 Collins Street, Melbourne
              4.5 out of 5.0
               
               
              4.1 out of 5 (2,382 reviews)
              It is very conveniently situated in the centre of Melbourne with a taxi rank outside.
              20 Apr 2018

              Oaks on CollinsNZ$107

              Oaks on CollinsNZ$107
              Mantra Tullamarine

              Mantra Tullamarine

              2 Trade Park Drive, Tullamarine
                4.5 out of 5.0
                 
                 
                4.5 out of 5 (2,532 reviews)
                Good place to stay if you need to be near the airport - quiet, comfortable room, good restaurant. Efficient shuttle service.
                17 Apr 2018

                Mantra TullamarineNZ$152

                Mantra TullamarineNZ$152
                Oaks On Market

                Oaks On Market

                60 Market Street, Melbourne
                  4.0 out of 5.0
                   
                   
                  4.3 out of 5 (989 reviews)
                  Convenient location, quiet and friendlyLoved it, great bar, service and amenities, room was lovely. Only thing that let it down was the 10 moola's you charged for a bucket of ice!!! It's just frozen water man!! ;)
                  20 Apr 2018

                  Oaks On MarketNZ$120

                  Oaks On MarketNZ$120
                  Oaks Southbank

                  Oaks Southbank

                  57-61 City Road, Southbank
                    4.0 out of 5.0
                     
                     
                    4.4 out of 5 (295 reviews)
                    Access to Southbank / CBDExcellent location - walking distance to Casino, Southbank (restaurants), football stadiums, CBD shopping, Docklands. Perfect location as it is in the middle of everything in the city prescint. Enjoyed by my family.
                    20 Apr 2018

                    Oaks SouthbankNZ$137

                    Oaks SouthbankNZ$137
                    Experience Bella Hotel Apartments

                    Experience Bella Hotel Apartments

                    250 City Road, Southbank
                      4.5 out of 5.0
                       
                       
                      4.1 out of 5 (636 reviews)
                      Excellent at affordable price .great staff at cafe and reception.wonderful location.couldnt ask for more.
                      20 Apr 2018

                      Experience Bella Hotel ApartmentsNZ$125

                      Experience Bella Hotel ApartmentsNZ$125
                      Map

                      Recently booked Melbourne hotels

                      Causeway 353 Hotel
                      4.0 out of 5.0
                      Last booking: 1 hour ago
                      Quality Hotel Melbourne Airport
                      3.5 out of 5.0
                      Last booking: 1 hour ago
                      The Victoria Hotel Melbourne
                      3.5 out of 5.0
                      Last booking: 1 hour ago
                      Art Series - The Larwill Studio
                      4.0 out of 5.0
                      Last booking: 6 hours ago
                      The Westin Melbourne
                      5.0 out of 5.0
                      Last booking: 7 hours ago
                      Imagine Marco
                      4.0 out of 5.0
                      Last booking: 9 hours ago
                      Quest on Dorcas
                      4.5 out of 5.0
                      Last booking: 9 hours ago
                      Oaks WRAP on Southbank
                      4.5 out of 5.0
                      Last booking: 11 hours ago
                      Brady Hotel Central Melbourne
                      4.5 out of 5.0
                      Last booking: 11 hours ago

                      4 Star Accommodation In Melbourne

                      Kick off your holidays by staying in. If you’re looking for valet parking, concierge and 24-hour room service, your first point of interest should be 4-star accommodation in Melbourne. Escape to the best part of your stay by catching up on a nap. Lucky for you, these hotels welcome you in ease and convenience for a quick charge-up. Looking for a pillow-top mattress and minibar? Check. Sleek, upscale interior décor and furnishings? Check-check. Everything you need is waiting for you here, so you can check in already when you search and book through Wotif’s simple online booking system.

                      Whether you want to be near all the action or a little farther out for some peace and quiet, our 4-star hotels in Melbourne pile on inclusions and amenities to make a trip truly memorable. Start by testing out the poolside cocktails, or have the front desk book you a reservation at a popular local hotspot. Recovery from a night out dancing after a day taking in the sights will come a little easier with delicious treats from your hotel’s cafés and restaurants. Most will have in-house fitness centres too, so you can sweat off any indulgences with your favourite Kylie playlist. Or just curl back up under the comfy sheets and schedule a wakeup call when it’s time for tea.

                      Life’s too short not to treat yourself. You’ll be amazed at the great hotel deals you can find on Wotif when you want to splash out in style for your next holiday by booking a Melbourne 4-star hotel. Wotif’s got options to suit your tastes and budget no matter where you go.