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

See all 2,188 properties in Melbourne
The Hotel Windsor

The Hotel Windsor

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

    Located in Melbourne Central Business District, this luxury hotel is steps from Parliament House of Victoria and Princess Theatre. Her Majesty's Theatre and ...

    Gorgeous Hotel close proximity to CBDThe Hotel staff went above & beyond to not only make sure that our stay was a pleasant one, that my Mum also had a 70th Birthday to remember.
    31 Aug 2018

    The Hotel WindsorAU$165

    The Langham, Melbourne

    The Langham, Melbourne

    One Southgate Avenue, Southbank
      5.0 out of 5.0
       
       
      4.6 out of 5 (85 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 ...

      Thoroughly enjoyed. Staff super friendly and welcoming.
      30 Jul 2018

      The Langham, MelbourneAU$229

      Mansion Hotel & Spa at Werribee Park

      Mansion Hotel & Spa at Werribee Park

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

        Situated in the historical district, this luxury hotel is 1.3 mi (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$254

        The Westin Melbourne

        The Westin Melbourne

        205 Collins Street, Melbourne
          5.0 out of 5.0
           
           
          4.5 out of 5 (49 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 ...

          Excellent hotel that looks as good today as it did in 2001 when it opened. A walk to anywhere in the city. First class all the way.
          26 Aug 2018

          The Westin MelbourneAU$236

          Pan Pacific Melbourne

          Pan Pacific Melbourne

          2 Convention Centre Place, South Wharf
            5.0 out of 5.0
             
             
            4.5 out of 5 (109 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 ...

            Fantastic view & so centralWe upgraded our room and were greeted by one of Melbourne's best views, this hotel is central to everything and walking distance to all. I highly recommend the Pan Pacific especially if you like the DFO & shopping but having said that, the restaurants and bars near by are just excellent. Will definitely ...
            5 Aug 2018

            Pan Pacific MelbourneAU$208

            Grand Hyatt Melbourne

            Grand Hyatt Melbourne

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

              This family-friendly Melbourne hotel is located in the entertainment district, just steps from Collins Street and Regent Theatre. SEA LIFE Melbourne and Melbourne ...

              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$377

              Sheraton Melbourne Hotel

              Sheraton Melbourne Hotel

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

                Located in Melbourne Central Business District, this luxury hotel is within 6 mi (10 km) of Her Majesty's Theatre, Princess Theatre, and Federation Square. Bourke ...

                In the heart of the CBD, easy to get around everywhere by foot or tram. Staff was always immaculately presented, attentive and polite. Room was immaculately clean. Exceptional service, will definitely recommend!
                7 Jul 2018

                Sheraton Melbourne HotelAU$236

                Sofitel Melbourne On Collins

                Sofitel Melbourne On Collins

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

                  Located in Melbourne Central Business District, this luxury hotel is within 6 mi (10 km) of Federation Square, Melbourne Cricket Ground, and Hisense Arena. Rod ...

                  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$232

                  Art Series - The Olsen

                  Art Series - The Olsen

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

                    Situated in the entertainment district, this luxury aparthotel is 0.1 mi (0.1 km) from Chapel Street and within 6 mi (10 km) of Rod Laver Arena and Royal Botanic ...

                    CarparkDisappointed to be charged for carpaking , otherwise found it great
                    1 Aug 2018

                    Art Series - The OlsenAU$166

                    InterContinental Melbourne The Rialto

                    InterContinental Melbourne The Rialto

                    495 Collins Street, Melbourne
                      5.0 out of 5.0
                       
                       
                      4.4 out of 5 (46 reviews)

                      Located in Melbourne Central Business District, this luxury hotel is within 6 mi (10 km) of Eureka Tower, Bourke Street Mall, and RMIT University. Melbourne ...

                      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$225

                      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

                      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.