Where to Stay in Australia and New Zealand: Sydney, Melbourne and Queenstown

Where to Stay in Australia and New Zealand: Sydney, Melbourne and Queenstown

Planning this as a private tour? Tell us three things — your dates, how many nights, and who is travelling (including children or older guests) — and we will send a route outline free. WhatsApp +852 6888 4736 · or info@blisstravel.life.

Australia and New Zealand are long-haul trips, which means the hotel decision is really a routing decision: Sydney for the harbour, Melbourne for the city and the coast road, Queenstown for the mountains. Booking the hotel before the route is how people spend two days of a ten-day trip in airports.

Here are eight hotels across the three, with the area logic and how many nights each city deserves.

Sydney Melbourne Queenstown — 01 eseap 2022 dinner cruise sydney harbour brid

Sydney: harbour or city?

The Rocks / Circular Quay puts the Opera House and the Harbour Bridge outside your window — you pay for the view and you walk everywhere. Barangaroo is newer, with the same water and better restaurants. The CBD is cheaper and more practical for business.

1. Park Hyatt Sydney — The Rocks

The closest hotel to the Opera House, on the water at Campbell's Cove. If the harbour view is the point of the trip, this is the answer.

Suits: couples, special occasions. Not for: anyone who wants a big pool or a resort feel.

Check Park Hyatt Sydney rates →

Park Hyatt Sydney at Campbell's Cove, The Rocks, with the Harbour Bridge behind
Park Hyatt Sydney sits on the water at Campbell's Cove, with the Harbour Bridge rising behind it. Photo: Kgbo / Wikimedia Commons, CC BY-SA 4.0

2. Shangri-La Sydney — The Rocks

Above Circular Quay with harbour views from the upper floors and a strong club lounge. More hotel, less boutique than the Park Hyatt.

Suits: families, anyone who wants the view plus full service. Not for: anyone wanting a design-led stay.

Check Shangri-La Sydney rates →

Shangri-La Sydney tower at 176 Cumberland Street, The Rocks
The Shangri-La Sydney on Cumberland Street — upper floors face the Opera House and the bridge. Photo: Mitch Ames / Wikimedia Commons, CC BY-SA 4.0

3. Crown Towers Sydney — Barangaroo

The newest of the three, with a pool and a spa on the harbour's edge and the best-positioned restaurants in the city downstairs. Contemporary rather than classic.

Suits: couples, families, anyone who wants pool plus harbour. Not for: anyone who wants old Sydney.

Check Crown Towers Sydney rates →

Crown Towers Sydney, the twisted glass tower at Barangaroo
Crown Towers Sydney at Barangaroo, the newest of the three and the only one with a harbour-edge pool. Photo: MDRX / Wikimedia Commons, CC BY-SA 4.0
Sydney Melbourne Queenstown — 01 aus melbourne boroondara yarra bend park 004

Melbourne: city lanes or river?

4. Crown Towers Melbourne — Southbank

On the Yarra at Southbank, with the casino, restaurants and shopping in the same complex. Big, full-service, and five minutes' walk across the bridge to the CBD.

Suits: families, anyone who wants facilities in one building. Not for: anyone who wants a small laneway hotel.

Check Crown Towers Melbourne rates →

Crown Towers and the Crown complex on the Yarra River at Southbank, Melbourne
Crown Towers on the Yarra at Southbank: river views on one side, the CBD a short walk across the bridge. Photo: John Torcasio / Wikimedia Commons, CC BY-SA 4.0

5. The Langham Melbourne — Southbank

On the river with a classic feel and a strong afternoon tea; quieter than Crown and closer to the arts precinct.

Suits: couples, older travellers. Not for: anyone who wants nightlife at the door.

Check The Langham Melbourne rates →

The Langham Melbourne entrance on Southbank
The Langham's Southgate entrance, a two-minute walk from Flinders Street Station across the river. Photo: The Langham Melbourne

6. Park Hyatt Melbourne — East Melbourne

Near the Fitzroy Gardens and St Patrick's Cathedral, on the quiet edge of the CBD — ten minutes' walk to the lanes and the theatre district.

Suits: couples, anyone who wants calm but central. Not for: anyone who wants river views.

Check Park Hyatt Melbourne rates →

Fitzroy Gardens in East Melbourne, opposite Park Hyatt Melbourne
Fitzroy Gardens, directly opposite Park Hyatt Melbourne — the reason this address feels quiet despite being a 15-minute walk from the CBD. Photo: -wuppertaler / Wikimedia Commons, CC BY 4.0
Sydney Melbourne Queenstown — 01 lake wakatipu queenstown

Queenstown: town or lake lodge?

Queenstown and Lake Wakatipu seen from above
Queenstown from above: the town, the lake and the Remarkables — everything is within ten minutes of everything else. Photo: Floreana / Wikimedia Commons, public domain

7. Eichardt's Private Hotel — lakefront

On the lakefront in the middle of town: small, historic, with a bar that the town uses. You walk to dinner and the lake is across the road.

Suits: couples who want to be in town. Not for: anyone wanting space, gardens or total privacy.

Check Eichardt's rates →

Eichardt's Private Hotel on the Queenstown lakefront
Eichardt's Private Hotel on Marine Parade: the lakefront address in Queenstown, with the mountains straight across the water. Photo: Eichardt's Private Hotel

8. Matakauri Lodge — Lake Wakatipu, 10 minutes out

On the lake outside town with the Remarkables across the water: lodge-style, all-inclusive dining, and the quiet that Queenstown's centre does not have.

Suits: couples, honeymoons, anyone who wants the view without the town. Not for: anyone who wants to walk to bars.

Check Matakauri Lodge rates →

Matakauri Lodge on Lake Wakatipu near Queenstown
Matakauri Lodge looks straight across Lake Wakatipu to the Remarkables, ten minutes from town. Photo: Rosewood Matakauri

How many nights

  • Sydney: 3 nights — harbour and Opera House, Bondi and the coast walk, one day out to the Blue Mountains.
  • Melbourne: 2–3 nights — lanes and markets, plus a day on the Great Ocean Road (a long day) or the Yarra Valley.
  • Queenstown: 3–4 nights — Milford Sound is a full day, and the lakes and wine country take another.

A shape that works: Sydney 3 → Melbourne 3 (flight 1.5 h) → Queenstown 4 (flight 3 h). Ten nights, three bases, no wasted days.

Frequently asked questions

Is Sydney or Melbourne better for a first trip to Australia?

Sydney for the harbour and the icons; Melbourne for food, lanes and the coast road. Most ten-day trips do both.

How far is Queenstown from Milford Sound?

About four hours by road each way, or a long day tour with a flight option. It is a full day, not a half day.

Do we need a car in New Zealand?

For Queenstown alone, no. For a South Island route — Queenstown to Wanaka, Tekapo, Christchurch — yes, or a driver.

When is the best time to visit?

Australia: October to March for the south, and the tropical north in the dry season (May–October). New Zealand: December to March for walking, June to August for skiing.

Plan Australia and New Zealand with us

Tell us your dates, how many nights and whether you want cities, coast or mountains, and we will tell you the order and where to base each night. Planning is free and there is no obligation.

See our routes in Australia private tours and New Zealand.

WhatsApp +852 6888 4736 or email info@blisstravel.life.

BLISS TRAVEL plans private tours in Australia, New Zealand, Japan, China, Korea, Taiwan, Thailand and Europe. Hotel descriptions are planning guidance based on published property information; this article is not a quotation and contains no prices. Booking links are affiliate links.

Planning a private tour?

Tell us your travel dates and we will shape an itinerary around them — hotels, cars and a private guide.

WhatsApp us View private tours

BLISS TRAVEL is part of ZEUS GROUP

Private tours for this trip

If you would rather have this route arranged as a private tour — driver, hotels, timings, no group — see our Asia private tours. Tell us your dates and we will send a route outline, free.

WhatsApp +852 6888 4736 · compare hotel rates

Popular lengths:

Back to blog