East Coast Australia Holidays from NZ$1,870

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$2,400 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.
Hollywood Inn Suites Hotel
Hotel Angeleno
Anaheim Discovery Inn & Suites
Langham Huntington, Pasadena, Los Angeles
DoubleTree by Hilton Carson

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

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$414 per night from 31 May to 1 June
NZ$414
31 May - 1 June
includes taxes & fees
9.6/10 Exceptional! (2,178 reviews)
"Perfect stay with a perfect view of the Sydney Opera House. Staff is very helpful and friendly, location is great, property condition is great. Loved our stay here"

Reviewed on 23 May 2026

Four Seasons Hotel Sydney
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$396 per night from 25 May to 26 May
NZ$396
25 May - 26 May
includes taxes & fees
9.2/10 Wonderful! (2,685 reviews)
"Great stay! The cleaner did an amazing job and the staff all round were very helpful"

Reviewed on 24 May 2026

Shangri-La Sydney
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$364 per night from 31 May to 1 June
NZ$364
31 May - 1 June
includes taxes & fees
9/10 Wonderful! (2,046 reviews)
"Great location. Views from zephyr bar were stunning"

Reviewed on 22 May 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.