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

Local insight
1.5M+ hotel reviews from Aussie travellers

Hotel Price Promise
Find a better deal, we’ll refund the difference^

No hotel booking fees
That’s right - None.

Best Melbourne 4 Star Hotel Deals

Atlantis Hotel, Melbourne NZ$92
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
     
    4.4
    of 5, from 3,546 reviews
    4.0 out of 5.0
    Oaks On Market NZ$140
    Oaks On Market

    Oaks On Market

    60 Market Street, Melbourne
       
      4.3
      of 5, from 988 reviews
      4.0 out of 5.0
      Oaks on Collins NZ$101
      Oaks on Collins

      Oaks on Collins

      480 Collins Street, Melbourne
         
        4.1
        of 5, from 2,412 reviews
        4.5 out of 5.0
        Travelodge Hotel Melbourne Southbank NZ$75
        Travelodge Hotel Melbourne Southbank

        Travelodge Hotel Melbourne Southbank

        Corner of Southgate Ave & Riverside Quay, Southbank
           
          4.4
          of 5, from 2,382 reviews
          4.0 out of 5.0
          Experience Bella Hotel Apartments NZ$122
          Experience Bella Hotel Apartments

          Experience Bella Hotel Apartments

          250 City Road, Southbank
             
            4.1
            of 5, from 668 reviews
            4.5 out of 5.0
            PARKROYAL Melbourne Airport NZ$244
            PARKROYAL Melbourne Airport

            PARKROYAL Melbourne Airport

            Arrival Drive, Melbourne Airport
               
              4.5
              of 5, from 994 reviews
              4.5 out of 5.0
              Great Southern Hotel Melbourne NZ$61
              Great Southern Hotel Melbourne

              Great Southern Hotel Melbourne

              44 Spencer Street, Melbourne
                 
                3.9
                of 5, from 2,397 reviews
                4.0 out of 5.0
                Mantra Tullamarine NZ$140
                Mantra Tullamarine

                Mantra Tullamarine

                2 Trade Park Drive, Tullamarine
                   
                  4.3
                  of 5, from 995 reviews
                  4.5 out of 5.0
                  Holiday Inn Melbourne Airport Get Rates
                  Holiday Inn Melbourne Airport

                  Holiday Inn Melbourne Airport

                  10-14 Centre Road, Melbourne Airport
                     
                    4.4
                    of 5, from 858 reviews
                    4.0 out of 5.0
                    Pegasus Apart'Hotel NZ$105
                    Pegasus Apart'Hotel

                    Pegasus Apart'Hotel

                    206 A'Beckett Street, Melbourne
                       
                      4.3
                      of 5, from 605 reviews
                      4.0 out of 5.0
                      Travelodge Hotel Melbourne Docklands NZ$87
                      Travelodge Hotel Melbourne Docklands

                      Travelodge Hotel Melbourne Docklands

                      66 Aurora Lane, Docklands
                         
                        4.4
                        of 5, from 3,458 reviews
                        4.0 out of 5.0
                        Rendezvous Hotel Melbourne NZ$101
                        Rendezvous Hotel Melbourne

                        Rendezvous Hotel Melbourne

                        328 Flinders Street, Melbourne
                           
                          4.4
                          of 5, from 3,343 reviews
                          4.5 out of 5.0
                          Map

                          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.

                          Recently Reviewed in Melbourne

                          Recently booked Melbourne hotels