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 RM5,602, price is now RM3,821 per person
RM3,821
per person
15 Jul - 22 Jul
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.2/10 Very Good! (2,710 reviews)
Neat and tidy and within walking distance to light rail, trains
Reviewed on 7 May 2026
Mariners Court Hotel Sydney
Woolloomooloo
Price was RM5,475, price is now RM4,069 per person
RM4,069
per person
14 Jul - 21 Jul
found 11 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.6/10 Excellent! (1,002 reviews)
This is a discount hotel and we knew that when we booked it so we tried to set expectations accordingly. We were happy with the hotel overall and would recommend it to friends looking for an affordable stay in Sydney. It is an older hotel and the main reason I gave it a lower score is because our bathroom fan didn’t work, the bathroom smelled musty and the shower curtain definitely needed to be changed. There was no bath mat to use when you got out of the shower so the floor was very wet and we constantly had to put towels down to dry it up. Otherwise the room was pretty quiet, the bed was comfortable, the little balcony was a nice touch and we were able to walk to a lot of places from the hotel. There are a lot of steps and hills around the hotel so I would definitely recommend getting a ride from/to the airport when you arrive and leave with your luggage. The included breakfast honestly made up for the musty smelling bathroom. Not many hotels include breakfast anymore and the one at this location was well executed. They had fruits, eggs, breads, cereals, meats, bean, tomatoes, juices, coffee (even have an espresso machine to make lattes) and they had non-dairy milk options!
Reviewed on 4 May 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, Lake Macquarie or Belmont Golf Course 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 RM473 per night from 31 May to 1 Jun
RM473
RM520 total
31 May - 1 Jun
includes taxes & fees
9.6/10 Exceptional! (700 reviews)
Modern clean and fab spot
Reviewed on 10 May 2026
NOAH'S On The Beach
Cnr Shortland Esplanade and Zaara Street Newcastle East NSW
Fully refundableReserve now, pay when you stay
The price is RM440 per night from 24 May to 25 May
RM440
RM484 total
24 May - 25 May
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
Always love staying at Noah’s. Amazing location and friendly staff
Reviewed on 9 May 2026
The Executive Inn
10 Rugby Road New Lambton NSW
Fully refundableReserve now, pay when you stay
The price is RM466 per night from 3 Jun to 4 Jun
RM466
RM512 total
3 Jun - 4 Jun
includes taxes & fees
8.6/10 Excellent! (1,006 reviews)
Great central location.
Reviewed on 11 May 2026
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.
Popular places to visit
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 beautiful beaches or simply savour its lively bars.
Newcastle International Sports Centre
Catch an event at Newcastle International Sports Centre during your trip to Newcastle. Visit the lively bars or charming cafes in this walkable area.
Westfield Kotara
4.5/5(2 reviews)
During your trip to Newcastle, you can do some window-shopping at Westfield Kotara. Visit the lively bars or charming cafes in this walkable area.
What to do in Newcastle
Hunter Valley Sunrise Hot Air Balloon Flight with Bubbly Breakfast
RM1,048
per adult
100% of travellers recommend
Newcastle: Hunter Valley Wine, Gin, Cheese & Chocolate Tour
RM639
per adult
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.
