
Travel to Newcastle
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Newcastle Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.



YEHS Hotel Sydney Harbour Suites
Sydney Central Business District
Price was RM9,653, price is now RM6,748 per person
RM6,748
per person
29 Dec - 3 Jan
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.2/10 Very good! (3,023 reviews)
The location is ideal, near to shopping and transportation, this also means it can be noisy with traffic. We had a 1 bed apartment, kitchen and a washer/dryer, this was handy as we had just come from a long cruise, with no laundromat onboard, so it was nice to freshen up some of our clothes, you can buy washing powder at reception, just bring what you think you will need. No restaurant at the hotel, but plenty of options nearby, also a few supermarkets where we bought some bread, milk etc, no bowls in the room for our cereal, so bought a couple. Air conditioner was not working when we arrived, we reported it straight away, the fault could not be fixed, but we were supplied with 2 tower fans which worked better for us. All in, it was a comfortable stay, and would stay again.
Reviewed on 14 Nov 2026

Where to stay in Newcastle
Find the best Newcastle areas and neighborhoods for the activities you enjoy most. Learn more about Newcastle

Caves Beach
Some popular features of Caves Beach include its beaches and restaurants. If you're in the mood to explore farther, Wallarah National Park or Lake Macquarie are worth checking out in the surrounding nearby area.
Newcastle Beach Holiday
A Newcastle holiday makes it easy to relax and unwind. Whether you like the idea of lazing by the water's edge or ambling along the shore collecting seashells, a trip to Newcastle will leave you feeling refreshed and rejuvenated. If you'd rather be near the centre of town, base yourself close to Nobbys Head Beach. This strip of coast is only 2 kilometers away. We also offer Newcastle packages within easy reach of Newcastle Beach and Horseshoe Beach, two other gorgeous nearby options.
Things You Should Know About Newcastle
- Spend your escape by the water and let the stresses and strains of daily life drift away with the ocean breeze. Check out our Newcastle beach hotels and enjoy a little beachside bliss.
- Alternatively, browse our range of private holiday homes. They're a hit with adventurers planning a holiday in Newcastle. Begin your search with UNIQUE - New York Loft Style Townhouse and Flexi 3 at Belmont.
- Newcastle is home to around 308,300 people. Why not head out and have a chat to one or two of them? It's a terrific way to pick up a little inside intel on the place! You can also look up our Newcastle things to do page.
- Don't take off without stopping by Nobbys Head Beach, University of Newcastle and Newcastle Beach. With the money you save through our Newcastle holiday deals, you can see more impressive sights like these.
Top hotels in Newcastle

Little National Hotel Newcastle
44 Honeysuckle Drive Newcastle NSW
Fully refundableReserve now, pay when you stay
The price is RM507 per night from 29 Nov to 30 Nov
RM507
RM558 total
29 Nov - 30 Nov
includes taxes & fees
9.6/10 Exceptional! (850 reviews)
"Such great value and excellent fit out overall as well as a very high standard of room"
Reviewed on 15 Nov 2026

QT Newcastle
185 Hunter Street Newcastle NSW
Fully refundableReserve now, pay when you stay
The price is RM614 per night from 22 Nov to 23 Nov
RM614
RM675 total
22 Nov - 23 Nov
includes taxes & fees

The Executive Inn
10 Rugby Road New Lambton NSW
Fully refundableReserve now, pay when you stay
The price is RM496 per night from 14 Dec to 15 Dec
RM496
RM545 total
14 Dec - 15 Dec
includes taxes & fees
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.
Stay near popular Newcastle attractions
What to do in Newcastle

Lake Macquarie: Cruise with Lunch on the Lake
RM243
per adult
100% of travellers recommend

Hunter Valley Sunrise Hot Air Balloon Flight with Bubbly Breakfast
RM1,053
per adult
100% of travellers recommend

Newcastle: True Crime Guided Walking Tour
RM97
per adult
94% of travellers recommend
Frequently asked questions
Explore a world of travel with Expedia
- 4 Star Hotels in Lorn
- 5 Star Hotels in Lorn
- Adamstown Heights Hotels
- Adamstown Hotels
- Beresfield Hotels
- Beach Resorts in Carrington
- Hotels with Gyms in Charlestown
- Budget Hotels in Lake Macquarie City Council
- Hotels with Childcare in Lake Macquarie City Council
- Hotels with Hot Tubs in Lake Macquarie City Council
- Pet friendly Hotels in Lake Macquarie City Council
- Hotels with Spa in Lake Macquarie City Council
- Budget Hotels in Port Stephens
- Gay friendly Hotels in Port Stephens
- Port Stephens Hotels
- Dora Creek Hotels
- East Maitland Hotels
- Eleebana Hotels
- Gateshead Hotels
- Cottages in Lake Macquarie City Council
- Inns in Lake Macquarie City Council
- Villas in Lake Macquarie City Council
- Hotels near Lake Macquarie
- Best Western Hotels in Lorn
- Lorn Hotels
- Hotels near Maitland Showground
- Marks Point Hotels
- Mayfield West Hotels
- Morpeth Hotels
- Hostels in Newcastle
- Beach Resorts in Newcastle
- Budget Hotels in Newcastle
- Hotels with Gyms in Newcastle
- Newcastle Hotels
- Newcastle West Hotels
- Caravan Parks in Port Stephens
- South Maitland Hotels
- Stockrington Hotels
- Tighes Hill Hotels
- Hotels near University of Newcastle
- Wangi Wangi Hotels
- Warners Bay Hotels
- Hotels near Westfield Kotara
- Wickham Hotels
- Williamtown Hotels
- Aberdare Holidays
- Anzac Memorial Bridge
- Briar Ridge Vineyard
- Brokenwood Wines
- Carmichael Park
- Dixon Park Beach
- Foreshore Park
- Fort Scratchley
- Jean Shaw Koala Reserve
- King Edward Park
- Kurri Kurri Holidays
- Visit Kurri Kurri
- Lake Haven Holidays
- Longworth Park
- Visit Lorn
- Maitland Regional Art Gallery
- Visit Tarro
- Visit Argenton
- Visit Callaghan
- Visit Catherine Hill Bay
- Visit Caves Beach
- Visit Fishing Point
- Visit Hamilton
- Newcastle International Sports Centre
- Visit Mayfield
- Newcastle supa putt golf
- Norah Head Lighthouse
- Peppertree Wines
- Peterson House Winery
- Roche Estate
- Samurai Beach
- Visit Seaham
- Tomaree National Park
- Tulloch Wines
- Vacy Holidays
- Wallalong House - Hunter Valley Wedding Venue
- Watagans National Park
- Westfield Kotara
- Winda Woppa Reserve
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.









