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 Romantic Hotels in Melbourne

See all 2,326 properties in Melbourne

Estimated price for 1 night/2 adults

The Hotel Windsor

The Hotel Windsor

111 Spring Street, Melbourne, VIC
    5.0 out of 5.0
     
     
    4.2 out of 5 (268 reviews)

    Located in Melbourne Central Business District, this luxury hotel is steps from Collins Street and Princess Theatre. Her Majesty's Theatre and St. Vincent's ...

    .Old World charm in a very central location Quick polite service.
    14 Apr. 2019

    The Hotel WindsorAU$163

    when booking 23 Apr - 24 Apr

    The Langham, Melbourne

    The Langham, Melbourne

    One Southgate Avenue, Southbank, VIC
      5.0 out of 5.0
       
       
      4.6 out of 5 (90 reviews)

      Shaped like an open book facing the Yarra River from its Southbank side, this 24-story hotel is located in the Southgate shopping/business complex, 500 meters ...

      I liked the bed a lot. The location was excellent for my needs this weekend.
      8 Apr. 2019

      The Langham, MelbourneAU$192

      when booking 26 Apr - 27 Apr

      Mansion Hotel & Spa at Werribee Park

      Mansion Hotel & Spa at Werribee Park

      K Road Werribee, Werribee South, VIC
        5.0 out of 5.0
         
         
        4.2 out of 5 (26 reviews)

        Situated in the historical district, this luxury hotel is 1.4 mi (2.2 km) from Werribee Open Range Zoo and 12 mi (19.3 km) from Altona Beach. Flemington Racecourse ...

        Short StayOnly had one night available to stay but will bring family next time for longer visit.
        19 May 2018

        Mansion Hotel & Spa at Werribee ParkAU$224

        when booking 27 Apr - 28 Apr

        The Westin Melbourne

        The Westin Melbourne

        205 Collins Street, Melbourne, VIC
          5.0 out of 5.0
           
           
          4.5 out of 5 (50 reviews)

          This luxury hotel is on Collins Street, surrounded by the high-end boutiques and top restaurants of Melbourne’s central business district. Collins Street/Swanston ...

          I love the Westin it is such a beautiful place to stay
          31 Mar. 2019

          The Westin MelbourneAU$232

          when booking 25 Apr - 26 Apr

          Pan Pacific Melbourne

          Pan Pacific Melbourne

          2 Convention Centre Place, South Wharf, VIC
            5.0 out of 5.0
             
             
            4.5 out of 5 (111 reviews)

            This family-friendly South Wharf hotel is located on the riverwalk, just steps from Southbank Promenade and DFO South Wharf. Yarra Riverfront is 0.1 mi (0.1 ...

            We liked how close to the shops and restaurants it is. We could park our car and walk to everything during our stay.
            15 Mar. 2019

            Pan Pacific MelbourneAU$220

            when booking 25 Apr - 26 Apr

            Grand Hyatt Melbourne

            Grand Hyatt Melbourne

            123 Collins Street, Melbourne, VIC
              5.0 out of 5.0
               
               
              4.6 out of 5 (60 reviews)

              This family-friendly Melbourne hotel is located in the entertainment district, steps from Collins Street, Flinders Lane, and Regent Theatre. Federation Square ...

              Fantastic staff attendance for Colin’s birthday!!!We would like to sincerely thank all staff especially for being spoilt for Colin’s birthday with a delicious complimentary dessert! Again, thank you and wonderful stay!
              4 Jul. 2018

              Grand Hyatt MelbourneAU$198

              when booking 26 Apr - 27 Apr

              Sheraton Melbourne Hotel

              Sheraton Melbourne Hotel

              27 Little Collins Street, Melbourne, VIC
                5.0 out of 5.0
                 
                 
                4.4 out of 5 (34 reviews)

                Located in Melbourne Central Business District, this luxury hotel is within a 5-minute walk of Collins Street and Princess Theatre. Her Majesty's Theatre and ...

                A little bit out dated for my liking. I prefer modern decor. Very clean rooms though and great service from the hotel staff.
                24 Mar. 2019

                Sheraton Melbourne HotelAU$181

                when booking 28 Apr - 29 Apr

                Sofitel Melbourne On Collins

                Sofitel Melbourne On Collins

                25 Collins Street, Melbourne, VIC
                  5.0 out of 5.0
                   
                   
                  4.5 out of 5 (49 reviews)

                  Located in Melbourne Central Business District, this luxury hotel is within 1 mi (2 km) of Federation Square, Melbourne Cricket Ground, and Melbourne Central. ...

                  Fabulous hotel in a very handy location central to the places we wanted to go and sites we wanted to see. Great food - access to the Sofitel Club was an added bonus. Loved the massage chairs in the gym as well!!! :)
                  7 Aug. 2018

                  Sofitel Melbourne On CollinsAU$264

                  when booking 23 Apr - 24 Apr

                  Art Series - The Olsen

                  Art Series - The Olsen

                  637-641 Chapel Street, South Yarra, VIC
                    5.0 out of 5.0
                     
                     
                    4.2 out of 5 (38 reviews)

                    Situated in the entertainment district, this luxury aparthotel is within 1 mi (2 km) of Chapel Street and Alfred Hospital. Royal Botanic Gardens and Rod Laver ...

                    Was a lovely stay - great location and super friendly staff - will definitely stay here again!
                    8 Apr. 2019

                    Art Series - The OlsenAU$181

                    when booking 24 Apr - 25 Apr

                    InterContinental Melbourne The Rialto

                    InterContinental Melbourne The Rialto

                    495 Collins Street, Melbourne, VIC
                      5.0 out of 5.0
                       
                       
                      4.3 out of 5 (49 reviews)

                      Located in Melbourne Central Business District, this luxury hotel is within a 15-minute walk of Bourke Street Mall and Eureka Tower. Melbourne Central and Marvel ...

                      Great hotel, would stay there again. Beds were very comfortable and the amenities were top rate. Had a meal in the restaurant there which was excellent.
                      13 Aug. 2018

                      InterContinental Melbourne The RialtoAU$181

                      when booking 23 Apr - 24 Apr

                      Map

                      Melbourne Romantic Accommodation

                      Haven’t you spent enough time around people recently? You two need to get up and go for a holiday alone because you two have earned it. There’s no better place to stoke the fire of romance than with a trip to Melbourne romantic hotels. You’ll be transported back to a time when butterflies occupied your stomach and your tongue hung out of your head.

                      Sweet, innocent love is back. Remember the days when both of you were nervous with sweaty palms and jumbled speech? They have returned! And you should be excited about it. It’s like you get to have a do-over of your first date…unless your first date was unreal. Whether it be a weekend or a week at romantic hotels in Melbourne, Cupid will follow your every move.

                      Enjoy dinner accompanied with wine and champagne and top that off with a dessert of chocolate-covered strawberries, whipped cream and fireworks. Nothing’s going to dampen the sparks here…except for dip in a hot tub, of course.

                      Don’t just fall in love with someone special; fall in love with lastminute.com.au, because we have the best deals on Melbourne romantic accommodation just waiting for you to pounce on them. You can find love and discounts in the same place—you just have to look hard enough.