East Coast Australia Holidays from NZ$3,919

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest East Coast Australia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Riu Plaza New York Times Square
Courtyard New York Manhattan/Times Square West
PUBLIC, an Ian Schrager hotel
Kixby
Staypineapple, An Artful Hotel, Midtown

Our guide on where to stay in East Coast Australia

Find the best East Coast Australia areas and neighborhoods for the activities you enjoy most. Learn more about East Coast Australia

East Coast Australia Holiday

Best time to go to East Coast Australia

The best time to visit East Coast Australia depends on your weather preferences. The hottest average temperature around East Coast Australia is in January, when weather is mostly sunny and rainfall is light rain. The coolest average temperature around East Coast Australia is in June when weather is mostly sunny and rainfall is light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudiness
January73.8°F (23.200000000000003°C)Light RainMostly Sunny
February72.3°F (22.4°C)Light RainMostly Sunny
March70.2°F (21.200000000000003°C)Light RainMostly Sunny
April64.9°F (18.3°C)Light RainMostly Sunny
May59.4°F (15.2°C)Light RainMostly Sunny
June55.4°F (13.0°C)Light RainMostly Sunny
July56.5°F (13.6°C)No RainMostly Sunny
August58.8°F (14.9°C)No RainSunny
September63.3°F (17.400000000000002°C)No RainMostly Sunny
October64.8°F (18.2°C)Light RainMostly Sunny
November68.5°F (20.3°C)Light RainMostly Sunny
December71.2°F (21.8°C)Light RainMostly Sunny

Tips to save on your trip to East Coast Australia

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to East Coast Australia.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Our pick of the best East Coast Australia Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is NZ$379 per night from 23 Apr to 24 Apr
NZ$379
23 Apr - 24 Apr
includes taxes & fees
9.2/10 Wonderful! (2,565 reviews)
Perfect place to stay. Amazing staff, views and amenities. Walkable to everything.

Reviewed on 8 Apr 2026

Shangri-La Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is NZ$307 per night from 13 Apr to 14 Apr
NZ$307
13 Apr - 14 Apr
includes taxes & fees
8.8/10 Excellent! (3,081 reviews)
It’s a great location if you want walking distance to airport…it’s just across the street. But in my opinion it’s very expensive just for that added bonus. Bed was very soft - too soft, and shower had zero pressure and did not hold water temperature changing from hot to cold within seconds. But as ...

Reviewed on 8 Apr 2026

Rydges Sydney Airport Hotel
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$333 per night from 23 Apr to 24 Apr
NZ$333
23 Apr - 24 Apr
includes taxes & fees
8.8/10 Excellent! (1,970 reviews)
Overall a good stay; but mom was unexpectedly locked out of the room (917) on the morning of checking out at 10:30 when the checkout time was officially 11am. My family was fortunately rescued by a staff passing by - it seems unreasonable to have the system deactivate the key cards before the checkout ...

Reviewed on 8 Apr 2026

Hyatt Regency Sydney
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Discover the most popular places to visit in East Coast Australia

What to do in East Coast Australia

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.