Newcastle East Holidays from AU$632

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Newcastle East Holiday

Renowned for its history and families, Newcastle East lures visitors from all over the place. Let our Newcastle East holiday packages give you a window into this neighbourhood and all the incredible things it has to offer. Some top nearby attractions to see during your trip to Newcastle East include Newcastle Beach, Nobbys Head Beach and Merewether Beach. Whatever your travel goals or budget, booking your ideal Newcastle East holiday is quick and easy with Expedia.

Top Holiday Package Deals in Newcastle East

Price found within the past 48 hours. Click for updated prices.
Reflections Jimmys Beach - Holiday Park

Reflections Jimmys Beach - Holiday Park

3 out of 5
Price was AU$730, price is now AU$632 per person
AU$632
per person
28 June - 5 July
found 12 hours ago
Return flight included
Melbourne (MEL) to Newcastle (NTL)
9.2/10 Wonderful! (72 reviews)
Great place to stay will certainly let my friends know. Hope to be back again.

Reviewed on 16 Apr 2026

NRMA Myall Shores Holiday Park

NRMA Myall Shores Holiday Park

3 out of 5
Price was AU$866, price is now AU$740 per person
AU$740
per person
28 June - 5 July
found 12 hours ago
Return flight included
Melbourne (MEL) to Newcastle (NTL)
9.2/10 Wonderful! (70 reviews)
Absolutely stunning place, overlooking the Myall’s lake. So glad we stayed there.

Reviewed on 12 Dec 2024

Harrington River Lodge

Harrington River Lodge

4 out of 5
Price was AU$2,015, price is now AU$1,725 per person
AU$1,725
per person
28 June - 3 July
found 14 hours ago
Return direct flight included
Melbourne (MEL) to Newcastle (NTL)
9.4/10 Exceptional! (520 reviews)
Room was good, unfortunately we found the beds a little on the small side.

Reviewed on 25 Apr 2026

Reflections Hawks Nest - Holiday Park

Reflections Hawks Nest - Holiday Park

4 out of 5
Price was AU$758, price is now AU$664 per person
AU$664
per person
28 June - 5 July
found 12 hours ago
Return flight included
Melbourne (MEL) to Newcastle (NTL)
9/10 Wonderful! (53 reviews)
Park was tidy quiet room comfortable. Internet could be stronger.

Reviewed on 26 Mar 2026

Discovery Parks - Harrington

Discovery Parks - Harrington

3.5 out of 5
Price was AU$989, price is now AU$896 per person
AU$896
per person
28 June - 3 July
found 14 hours ago
Return direct flight included
Melbourne (MEL) to Newcastle (NTL)
8.8/10 Excellent! (315 reviews)
Great location, quiet, excellent immensities, lots for kids to do, clean cabins & affordable

Reviewed on 6 Mar 2026

Our guide on where to stay in Newcastle East

Find the best Newcastle East areas and neighborhoods for the activities you enjoy most. Learn more about Newcastle East
Caves Beach

Caves Beach

Some popular features of Caves Beach include its beaches and restaurants. If you're in the mood to explore farther, Lake Macquarie or Belmont Golf Course are worth checking out in the surrounding nearby area.

Find hotels in Caves Beach

Our pick of the best Newcastle East Hotel Deals

NOAH'S On The Beach

NOAH'S On The Beach

4 out of 5
Cnr Shortland Esplanade and Zaara Street Newcastle East NSW
Fully refundableReserve now, pay when you stay
The price is AU$176 per night from 17 May to 18 May
AU$176
17 May - 18 May
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
Best hotel with magnificent views that can be enjoyed from the comfort of your bed in ocean view room. Very friendly and helpful staff, would definitely visit again and recommend others.

Reviewed on 27 Apr 2026

NOAH'S On The Beach
Little National Hotel Newcastle

Little National Hotel Newcastle

4 out of 5
44 Honeysuckle Drive Newcastle NSW
Fully refundableReserve now, pay when you stay
The price is AU$187 per night from 28 May to 29 May
AU$187
28 May - 29 May
includes taxes & fees
9.6/10 Exceptional! (691 reviews)
Would of been nice to include a free breakfast

Reviewed on 27 Apr 2026

Little National Hotel Newcastle
The Executive Inn

The Executive Inn

4.5 out of 5
10 Rugby Road New Lambton NSW
Fully refundableReserve now, pay when you stay
The price is AU$197 per night from 11 May to 12 May
AU$197
11 May - 12 May
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Nice big hotel, great amenities. Great location if going to sports park.

Reviewed on 27 Apr 2026

The Executive Inn
See all 943 properties in Newcastle East
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Newcastle East holiday package cost?
Our Newcastle East holiday packages, which start at just AU$632, are an awesome way to save big bucks. Pick and choose your preferred hotels, flights and more to create your dream getaway.
How do I get a cheap travel package to Newcastle East?
Lock in flights that fit your busy schedule, add a hotel to your booking and watch the savings grow with a Newcastle East holiday package. It's that easy! From flights and hotels to rental cars and activities, Expedia makes travelling cheaply a cinch. And with over 550 air carriers and 1 000 000 properties across the globe to pick from, you won't be short of choice.
Where should I stay in Newcastle East?
With so much to explore in Newcastle East, it'd be convenient for you to secure a room in a hotel near its attractions. Newcastle Beach, Newcastle Civic Theatre and Merewether Beach are some good ones to put on your must-see list.
What are the top hotels in Newcastle East?
Secure a room at Newcastle Short Stay Apartments. It's one of the area's most sought-after hotels. Another top-rated option in Newcastle East is Alloggio Newcastle Beach.
How far in advance should I book my Newcastle East holiday?
It all depends on the air carrier, but you can normally look up international fares on Expedia up to a year in advance. While it's a good idea to book ahead of time, lucky customers will occasionally nab a cheaper seat only weeks before the date of departure.
What does an Expedia Newcastle East travel package include?
Expedia has everything you need to book your Newcastle East trip, but what your package looks like is your call. Pick from any combination of flights, hotels and rental cars. Looking for some experiences or tours to fill in your time? Once you've made your booking, you can add them too. No matter your style or budget, there's a package to match your needs.
What should I know before booking a Newcastle East travel package?
You'll enjoy excellent savings when you bundle your flights, hotels and rental cars into a package. Not just that, booking everything in one place makes trip planning easier. So why waste time or money? Whether you're organising a ritzy city getaway or a low-cost family road trip, check out our holiday packages today.
Can I choose my airline with a Newcastle East Expedia holiday package?
Yes, definitely. Expedia has over 550 partner airlines to select from around the globe. With such a big range of choice, finding the ideal carrier to whisk you away to Newcastle East will be a snap.
If I'm not able to travel, can I cancel my Newcastle East holiday package?
If your travel plans in Newcastle East have changed, it's comforting to know that it's possible to cancel or amend your booking. If you made your booking within the last 24 hours, you may be eligible for a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose a fee. To find out more, check our Customer Service Portal.

Discover the most popular places to visit in Newcastle East

Newcastle Beach

Newcastle Beach

Why not spend a care-free afternoon at Newcastle Beach during your travels in Newcastle? While in this walkable area, you can savour the top-notch restaurants.

Newcastle Beach
Newcastle Ocean Baths

Newcastle Ocean Baths

Snap photos of the art deco pavilion and two large pools that make up one of the city’s most iconic structures.

Newcastle Ocean Baths
Foreshore Park

Foreshore Park

Foreshore Park is just one of the places to see in Newcastle, so why not enjoy the other things to explore during your travels? Stroll along the area's waterfront or simply savour its lively bars.

Foreshore Park

Activities

Newcastle Harbour Dinner Cruise with Buffet and Live Music

Newcastle Harbour Dinner Cruise with Buffet and Live Music

AU$120
per adult
Newcastle Harbour Dinner Cruise with Buffet and Live Music
Loop the Lake Cruise

Lake Macquarie: Loop the Lake Cruise with Lunch

AU$95
per adult
80% of travellers recommend
Lake Macquarie: Loop the Lake Cruise with Lunch
Newcastle: True Crime Guided Walking Tour

Newcastle: True Crime Guided Walking Tour

AU$34
per adult
90% of travellers recommend
Newcastle: True Crime Guided Walking Tour
See all activities in Newcastle
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.