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

Flexi payment options + no lastminute.com.au cancellation fees

Book up 'til the last second with no hotel booking fees

Choose from more than 321,000 stays around the world


Best deal 12 Apr. - 14 Apr.
Tonight 17 Feb. - 18 Feb.
This weekend 22 Feb. - 24 Feb.
Next weekend 1 Mar. - 3 Mar.

Top Trending 4 Star Hotels in Melbourne

See all 2,188 properties in Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
    4.0 out of 5.0
     
     
    4.0 out of 5 (205 reviews)
    Disappointed to request an alarm clock that works. No hair dryer
    24 Aug 2018

    Atlantis Hotel, MelbourneAU$89

    Travelodge Hotel Melbourne Southbank

    Travelodge Hotel Melbourne Southbank

    Corner of Southgate Ave & Riverside Quay, Southbank
      4.0 out of 5.0
       
       
      4.1 out of 5 (119 reviews)
      Quiet room in the city, great location, comfy bed and a toaster that actually toasted the bread! Shower floor needed a good scrub though
      2 Sep 2018

      Travelodge Hotel Melbourne SouthbankAU$88

      Rendezvous Hotel Melbourne

      Rendezvous Hotel Melbourne

      328 Flinders Street, Melbourne
        4.5 out of 5.0
         
         
        4.0 out of 5 (157 reviews)
        Great stay overall, will recommend to friends and family
        27 Jul 2018

        Rendezvous Hotel MelbourneAU$129

        Travelodge Hotel Melbourne Docklands

        Travelodge Hotel Melbourne Docklands

        66 Aurora Lane, Docklands
          4.0 out of 5.0
           
           
          4.1 out of 5 (120 reviews)
          Nothing to complain. Excellent service and facilities. Great customer service, easy access to cbd
          1 Sep 2018

          Travelodge Hotel Melbourne DocklandsAU$115

          Pegasus Apart'Hotel

          Pegasus Apart'Hotel

          206 A'Beckett Street, Melbourne
            4.0 out of 5.0
             
             
            4.2 out of 5 (98 reviews)
            Clean, comfortable apartment hotel at city fringeWe booked a 2 bedroom family apartment. We got the safari theme which my 3 year-old was very happy with. The apartment and the room are smaller than what the online photos show but nevertheless clean and comfortable. The hotel is only 1 block away from the tram which is free if you're traveling within ...
            6 Sep 2018

            Pegasus Apart'HotelAU$130

            Great Southern Hotel Melbourne

            Great Southern Hotel Melbourne

            44 Spencer Street, Melbourne
              4.0 out of 5.0
               
               
              3.6 out of 5 (144 reviews)
              Great location and easy to find with parking close by at, secure parking, organised by the hotel for $25 per night.
              27 Aug 2018

              Great Southern Hotel MelbourneAU$67

              Holiday Inn Melbourne Airport

              Holiday Inn Melbourne Airport

              10-14 Centre Road, Melbourne Airport
                4.0 out of 5.0
                 
                 
                4.2 out of 5 (18 reviews)
                Large room and Nice hotel very close to the airport; but the pick up from the airport was 20 min late! Bathroom could be renovated
                30 Jul 2018

                Holiday Inn Melbourne AirportAU$155

                Crowne Plaza Melbourne

                Crowne Plaza Melbourne

                1-5 Spencer Street Docklands, Melbourne
                  4.5 out of 5.0
                   
                   
                  4.1 out of 5 (111 reviews)
                  Fantastic location, everything we wanted and the breakfast was to die for. Staff were more than accomadating. Highly recommend.
                  23 Jul 2018

                  Crowne Plaza MelbourneAU$160

                  PARKROYAL Melbourne Airport

                  PARKROYAL Melbourne Airport

                  Arrival Drive, Melbourne Airport
                    4.5 out of 5.0
                     
                     
                    4.3 out of 5 (41 reviews)
                    Handy for what we needed, but over priced for a bed ....”captured audience “ unfortunately..needs must .. did it’s job.
                    6 Aug 2018

                    PARKROYAL Melbourne AirportAU$229

                    Rydges Melbourne Hotel

                    Rydges Melbourne Hotel

                    186 Exhibition Street, Melbourne
                      4.0 out of 5.0
                       
                       
                      3.8 out of 5 (108 reviews)
                      Everything was lovely about our stay, the only negative was the shower had not enough pressure, was hard to regulate and doesn't really need to be inside a bath.
                      12 Jul 2018

                      Rydges Melbourne HotelAU$146

                      Map

                      Recently Booked Hotels in Melbourne

                      Punthill Flinders Lane
                      4.0 out of 5.0
                      Last booking: 2 hours ago
                      Metro Apartments on Bank Place
                      4.0 out of 5.0
                      Last booking: 3 hours ago
                      Treasury on Collins
                      4.5 out of 5.0
                      Last booking: 3 hours ago
                      Peppers Docklands
                      5.0 out of 5.0
                      Last booking: 5 hours ago
                      Oaks on William
                      4.5 out of 5.0
                      Last booking: 6 hours ago
                      Melbourne Marriott Hotel
                      5.0 out of 5.0
                      Last booking: 7 hours ago
                      Pegasus Apart'Hotel
                      4.0 out of 5.0
                      Last booking: 8 hours ago
                      Best Western Plus Buckingham International
                      4.0 out of 5.0
                      Last booking: 9 hours ago
                      Citiclub Hotel
                      3.0 out of 5.0
                      Last booking: 12 hours ago

                      Four Star Accommodation in Melbourne

                      It’s time for you to treat yourself on your next holiday trip. We’re not talking about shelling out every last penny you have so you can’t even buy a ticket home—just, you know, a little extra so you’re not sleeping in a room with peeling walls and a springs poking through the mattress. When you stay at 4-star accommodation in Melbourne, you’ll marvel at the luxurious amenities you’re about to experience.

                      If you’ve been looking for the next level when it comes to staying a hotel, look no further than 4-star hotels in Melbourne. Some of the services offered include daily housekeeping—no making the bed for you, mate!—along with 24-hour room service featuring a menu that looks like it came from the steakhouse down the street. Not to mention a fully equipped gym that will have you feeling like Schwarzenegger when you’re done with your workout. There’s much more, but you’ll have to find out for yourself. Find our deals and book now.

                      Finally, your days of settling for the basic are over, because you’re moving up in the world. Browse lastminute.com.au’s great offers on four star hotels Melbourne and make plans to treat yourself soon. Sit back, relax and get served.