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


Tonight 20 Feb. - 21 Feb.
This weekend 22 Feb. - 24 Feb.
Next weekend 1 Mar. - 3 Mar.

Top Trending Hotels in Australia - New Zealand and the South Pacific

See all 39,678 properties in Australia - New Zealand and the South Pacific
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street, Melbourne
    3.5 out of 5.0
     
     
    4.0 out of 5 (120 reviews)

    Located in Melbourne Central Business District, this hotel is steps from Melbourne Town Hall and Regent Theatre. Her Majesty's Theatre and Bourke Street Mall ...

    The Victoria Hotel MelbourneAU$116

    Swissotel Sydney

    Swissotel Sydney

    68 Market Street, Sydney
      5.0 out of 5.0
       
       
      4.7 out of 5 (133 reviews)

      This 25-story hotel has pedestrian links to 2 of the city's most popular shopping precincts, the Pitt Street Mall and the Queen Victoria Building.

      Swissotel SydneyAU$190

      Sheraton Grand Sydney Hyde Park

      Sheraton Grand Sydney Hyde Park

      161 Elizabeth Street, Sydney
        5.0 out of 5.0
         
         
        4.4 out of 5 (137 reviews)

        Opposite majestic Hyde Park and with views of St Mary’s Cathedral and Sydney Harbour, this luxury hotel in the heart of Sydney’s retail and business districts ...

        Sheraton Grand Sydney Hyde ParkAU$195

        Space Hotel - Hostel

        Space Hotel - Hostel

        380 Russell Street, Melbourne
          2.0 out of 5.0
           
           
          3.7 out of 5 (19 reviews)

          Located in Melbourne Central Business District, this hostel is steps from Old Melbourne Gaol and RMIT University. Bourke Street Mall and Melbourne Museum are ...

          Space Hotel - HostelAU$90

          Citadines on Bourke Melbourne

          Citadines on Bourke Melbourne

          131-135 Bourke Street, Melbourne
            4.5 out of 5.0
             
             
            4.4 out of 5 (58 reviews)

            Located in the entertainment district, this family-friendly aparthotel is within 6 mi (10 km) of Her Majesty's Theatre, Parliament House of Victoria, and Emporium ...

            Citadines on Bourke MelbourneAU$168

            Rydges World Square

            Rydges World Square

            389 Pitt Street, Sydney
              4.5 out of 5.0
               
               
              4.2 out of 5 (81 reviews)

              Theatres, cinemas, Chinatown, the Spanish quarter, shopping arcades, and discount stores are all within a 0.5 km radius of Rydges World Square.

              Rydges World SquareAU$163

              Rendezvous Hotel Melbourne

              Rendezvous Hotel Melbourne

              328 Flinders Street, Melbourne
                4.5 out of 5.0
                 
                 
                4.0 out of 5 (157 reviews)

                Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting venues, vibrant entertainment, ...

                Rendezvous Hotel MelbourneAU$119

                Sofitel Sydney Wentworth

                Sofitel Sydney Wentworth

                61-101 Phillip Street, Sydney
                  5.0 out of 5.0
                   
                   
                  4.1 out of 5 (95 reviews)

                  Centrally located in Sydney's business and shopping districts, Sofitel Sydney Wentworth is situated 1 km (0.6 mi) from The Rocks, 2.7 km (1.7 mi) from the Harbour ...

                  Sofitel Sydney WentworthAU$185

                  Trinity Hotel Wellington

                  Trinity Hotel Wellington

                  166 Willis Street, Wellington
                    3.5 out of 5.0
                     
                     
                    3.4 out of 5 (13 reviews)

                    Located in Te Aro, this hotel is 0.1 mi (0.1 km) from Wellington Central Business District and within 6 mi (10 km) of Te Papa (Museum of New Zealand) and Interislander ...

                    Trinity Hotel WellingtonAU$129

                    Hilton Sydney

                    Hilton Sydney

                    488 George Street, Sydney
                      5.0 out of 5.0
                       
                       
                      4.3 out of 5 (104 reviews)

                      The hotel is opposite the historic Queen Victoria Building shopping arcade, and 100 metres from Town Hall train station and major department stores.

                      Hilton SydneyAU$179

                      Map

                      Hotel Deals In Australia - New Zealand and the South Pacific

                      Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Australia - New Zealand and the South Pacific hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

                      When you book hotels in Australia - New Zealand and the South Pacific with lastminute.com.au you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

                      OK traveller, it’s time to get that getaway started. At lastminute.com.au, we can’t wait to share the sweet travel deals we find every single day. Score Australia - New Zealand and the South Pacific hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.