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

Search over 1,000,000 properties worldwide and 550 airlines worldwide

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Australia

Tonight 26 May - 27 May
This weekend 31 May - 2 Jun
Next weekend 7 Jun - 9 Jun

Featured Australia Romantic Hotels

See all 37,023 properties in Australia

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.6 out of 5 (13,426 reviews)

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

    Lovely staff, great communication. Very enjoyable for a special celebration.
    21 May 2019

    £68 per night for 2 guests

    4 Jun-5 Jun
    The Hotel Windsor£68
    Shangri-La Hotel, Sydney

    Shangri-La Hotel, Sydney

    176 Cumberland Street, The Rocks, NSW
      5.0 out of 5.0
       
       
      4.5 out of 5 (3,336 reviews)

      Located in the heart of The Rocks, this luxury hotel is within a 10-minute walk of Museum of Contemporary Art, The Rocks Markets and Circular Quay. Sydney Observatory ...

      The hotel in in a very convenient location. Nothing was too much trouble for the staff. Would stay at this property again without hesitation
      20 May 2019

      £128 per night for 2 guests

      10 Jun-11 Jun
      Shangri-La Hotel, Sydney£128
      InterContinental Sydney

      InterContinental Sydney

      117 Macquarie Street, Sydney, NSW
        5.0 out of 5.0
         
         
        4.6 out of 5 (3,022 reviews)

        Located in the heart of Sydney, this luxury hotel is within a 10-minute walk of Government House, Sydney Opera House and Circular Quay. Royal Botanic Gardens ...

        Staff friendliness, professionalism, courtesy, appearance, interest in our wellbeing
        22 May 2019

        £110 per night for 2 guests

        16 Jun-17 Jun
        InterContinental Sydney£110
        Four Seasons Hotel Sydney

        Four Seasons Hotel Sydney

        199 George St., Sydney, NSW
          5.0 out of 5.0
           
           
          4.6 out of 5 (3,891 reviews)

          This family-friendly Sydney hotel is located in the historical district, within a 10-minute walk of Museum of Contemporary Art, Circular Quay and The Rocks Markets. ...

          Super location for Circular Quay. Would definitely recommend
          21 May 2019

          £237 per night for 2 guests

          4 Jun-5 Jun
          Four Seasons Hotel Sydney£237
          QT Sydney

          QT Sydney

          49 Market Street, Sydney, NSW
            5.0 out of 5.0
             
             
            4.7 out of 5 (2,296 reviews)

            Located in Sydney Central Business District, this luxury hotel is steps away from Westfield Shopping Centre, Sydney Tower and Queen Victoria Building. Sydney ...

            Very quirky and loved the vibe. The room service dinner was very average but apart for that we had a fantastic stay
            20 May 2019

            £132 per night for 2 guests

            31 May-1 Jun
            QT Sydney£132
            Stamford Plaza Brisbane

            Stamford Plaza Brisbane

            Corner of Margaret & Edward Streets, South Brisbane, Brisbane, QLD
              5.0 out of 5.0
               
               
              4.5 out of 5 (1,973 reviews)

              Located in Brisbane Central Business District, this luxury hotel is within a 10-minute walk of Brisbane Botanic Gardens, Eagle Street Pier and Queen Street Mall. ...

              Awesome views of Brisbane, very friendly and professional staff, central to restaurants and bars.
              11 May 2019

              £128 per night for 2 guests

              8 Jun-9 Jun
              Stamford Plaza Brisbane£128
              The Langham, Melbourne

              The Langham, Melbourne

              One Southgate Avenue, Southbank, VIC
                5.0 out of 5.0
                 
                 
                4.7 out of 5 (3,048 reviews)

                This family-friendly Southbank hotel is located on the riverfront, steps away from Southbank Promenade, Eureka Tower and Eureka Skydeck 88. Melbourne Arts Centre ...

                Staff were terrific. Loved the location and the business floor breakfast. Room and all of the hotel perfect
                21 May 2019

                £122 per night for 2 guests

                14 Jun-15 Jun
                The Langham, Melbourne£122
                Pan Pacific Perth

                Pan Pacific Perth

                207 Adelaide Terrace, East Perth, WA
                  5.0 out of 5.0
                   
                   
                  4.2 out of 5 (2,746 reviews)

                  Located in the heart of East Perth, this luxury hotel is within a 5-minute walk of Perth Mint and Langley Park. Swan River Foreshore Trail and St. Mary's Cathedral ...

                  Great location. Easy parking next door. In room dining great and buffet breakfast does the job.
                  18 May 2019

                  £109 per night for 2 guests

                  4 Jun-5 Jun
                  Pan Pacific Perth£109
                  Amora Hotel Jamison Sydney

                  Amora Hotel Jamison Sydney

                  11 Jamison Street, Sydney, NSW
                    5.0 out of 5.0
                     
                     
                    4.5 out of 5 (3,484 reviews)

                    Located in Sydney Central Business District, this luxury hotel is within 1 mi (2 km) of Circular Quay, Sydney Opera House and Sydney Harbour Bridge. Hyde Park ...

                    Location, comfortable beds and everything you need for a lovely stay in Sydent
                    21 May 2019

                    £169 per night for 2 guests

                    5 Jun-6 Jun
                    Amora Hotel Jamison Sydney£169
                    BreakFree Aanuka Beach Resort

                    BreakFree Aanuka Beach Resort

                    11 Firman Drive, Coffs Harbour, NSW
                      4.0 out of 5.0
                       
                       
                      4.2 out of 5 (1,578 reviews)

                      This family-friendly Coffs Harbour aparthotel is within a 15-minute walk of Diggers Beach and Big Banana Fun Park. Park Beach and Solitary Island Aquarium are ...

                      When we arrived, we were told we had received a free upgrade which was fantastic. The room we had was amazing. We had dinner & breakfast there and both were delicious. And the grounds are beautiful. We’ve stayed there twice now and plan to again in the future
                      22 May 2019

                      £72 per night for 2 guests

                      20 Jun-21 Jun
                      BreakFree Aanuka Beach Resort£72
                      Map

                      Pocket Guide: Romantic Hotels in Australia

                      Search for Romantic Hotels in Australia on Expedia.co.uk. You can easily find your Romantic Hotels in Australia using one of the methods below:

                      • View our selection of featured hotels in Australia
                      • Use the map to find budget hotels in the Australia neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Australia, select a specific theme, brand, or hotel class in Australia
                      • Enter your travel dates now to view the best deals on hotels in Australia - while they last