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 31 May - 2 Jun.
Tonight 22 Apr. - 23 Apr.
This weekend 26 Apr. - 28 Apr.
Next weekend 3 May - 5 May

Top Trending 4 Star Hotels in Melbourne

See all 2,326 properties in Melbourne

Estimated price for 1 night/2 adults

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne, VIC
    4.0 out of 5.0
     
     
    4.0 out of 5 (220 reviews)
    Only thing room was very warm. Tried 2 turn down but just didn't work. Other than that wry enjoyable stay
    19 Apr. 2019

    Atlantis Hotel, MelbourneAU$100

    when booking 2 May - 3 May

    Travelodge Hotel Melbourne Southbank

    Travelodge Hotel Melbourne Southbank

    Corner of Southgate Ave & Riverside Quay, Southbank, VIC
      4.0 out of 5.0
       
       
      4.1 out of 5 (124 reviews)
      Position is great - ideal place to stay when visiting Melbourne
      18 Apr. 2019

      Travelodge Hotel Melbourne SouthbankAU$97

      when booking 5 May - 6 May

      Rendezvous Hotel Melbourne

      Rendezvous Hotel Melbourne

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

        Rendezvous Hotel MelbourneAU$88

        when booking 28 Apr - 29 Apr

        Travelodge Hotel Melbourne Docklands

        Travelodge Hotel Melbourne Docklands

        66 Aurora Lane, Docklands, VIC
          4.0 out of 5.0
           
           
          4.1 out of 5 (122 reviews)
          All good great location and perfect for footy at marval and docklands
          7 Apr. 2019

          Travelodge Hotel Melbourne DocklandsAU$108

          when booking 23 Apr - 24 Apr

          Pegasus Apart'Hotel

          Pegasus Apart'Hotel

          206 A'Beckett Street, Melbourne, VIC
            4.0 out of 5.0
             
             
            4.2 out of 5 (101 reviews)
            Clean linen and room, however soft furniture showing wear & a bit grubby - needs a steam clean! Well staffed and all polite.
            26 Mar. 2019

            Pegasus Apart'HotelAU$145

            when booking 1 May - 2 May

            Great Southern Hotel Melbourne

            Great Southern Hotel Melbourne

            44 Spencer Street, Melbourne, VIC
              4.0 out of 5.0
               
               
              3.6 out of 5 (152 reviews)
              It was great just what we needed. Quiet and close to the location we needed
              14 Apr. 2019

              Great Southern Hotel MelbourneAU$72

              when booking 23 Apr - 24 Apr

              Holiday Inn Melbourne Airport

              Holiday Inn Melbourne Airport

              10-14 Centre Road, Melbourne Airport, VIC
                4.0 out of 5.0
                 
                 
                4.0 out of 5 (20 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$145

                when booking 25 Apr - 26 Apr

                Crowne Plaza Melbourne

                Crowne Plaza Melbourne

                1-5 Spencer Street, Melbourne, VIC
                  4.5 out of 5.0
                   
                   
                  4.1 out of 5 (115 reviews)
                  Location is great. Disappointing no movies to hire
                  13 Apr. 2019

                  Crowne Plaza MelbourneAU$91

                  when booking 28 Apr - 29 Apr

                  PARKROYAL Melbourne Airport

                  PARKROYAL Melbourne Airport

                  Arrival Drive, Melbourne Airport, VIC
                    4.5 out of 5.0
                     
                     
                    4.3 out of 5 (42 reviews)
                    Great position just walk across the walkway to Qantas. We had a runway view which was amazing. The staff were very pleasant
                    24 Mar. 2019

                    PARKROYAL Melbourne AirportAU$208

                    when booking 27 Apr - 28 Apr

                    Rydges Melbourne Hotel

                    Rydges Melbourne Hotel

                    186 Exhibition Street, Melbourne, VIC
                      4.0 out of 5.0
                       
                       
                      3.8 out of 5 (114 reviews)
                      The Hotel & staff were amazing. We could have done with firmer pillows, but apart from that couldn’t fault the hotel.
                      17 Mar. 2019

                      Rydges Melbourne HotelAU$145

                      when booking 24 Apr - 25 Apr

                      Map

                      Recently Booked Hotels in Melbourne

                      Best Western Melbourne City
                      3.5 out of 5.0
                      Last booking: 1 hour ago
                      Rydges on Swanston - Melbourne
                      4.0 out of 5.0
                      Last booking: 3 hours ago
                      Nightcap at Shoppingtown Hotel
                      3.5 out of 5.0
                      Last booking: 3 hours ago
                      ibis budget Melbourne Airport
                      2.5 out of 5.0
                      Last booking: 4 hours ago
                      Ciloms Airport Lodge
                      3.5 out of 5.0
                      Last booking: 5 hours ago
                      Mercure Melbourne Therry Street
                      4.0 out of 5.0
                      Last booking: 5 hours ago
                      Brady Hotel Central Melbourne
                      4.0 out of 5.0
                      Last booking: 5 hours ago
                      The Prince
                      4.5 out of 5.0
                      Last booking: 5 hours ago
                      Novotel Melbourne on Collins
                      4.0 out of 5.0
                      Last booking: 6 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.