A coastal town with a beach, houses, and a road leading to the sea.

Travel to Newcastle

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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

Top Newcastle flight & hotel packages

Price found within the past 48 hours. Click for updated prices.
  • 5 Oct - 11 Oct

    APX Darling Harbour + Flight

    Sydney Central Business District
    6 nights
    3.5 star property
    7.6/10 - Good (1,000 reviews)
    "very well located central to Darling Harbour, however was a bit noisy at night as the balcony faced the road opposite restaurants"
    Reviewed July 17, 2026
    Return Kuala Lumpur (KUL) - Sydney (SYD)
    KUL - SYDDirect SYD - KULDirect
    RM 5,483
    RM 4,190
    per traveller
    found 1 day ago
    APX Darling Harbour
  • 5 Oct - 11 Oct

    YEHS Hotel Sydney Harbour Suites + Flight

    Sydney Central Business District
    6 nights
    4.0 star property
    8.2/10 - Very good (2,842 reviews)
    "Elevator maintenance was an inconvenience. Tried a number in safe and error occurred even when following instructions. After assistance another number worked as expected using the same procedure as before???"
    Reviewed July 18, 2026
    Return Kuala Lumpur (KUL) - Sydney (SYD)
    KUL - SYDDirect SYD - KULDirect
    RM 6,902
    RM 4,744
    per traveller
    found 1 day ago
    YEHS Hotel Sydney Harbour Suites
  • 5 Oct - 11 Oct

    APX World Square + Flight

    Haymarket
    6 nights
    4.5 star property
    8.0/10 - Very good (2,856 reviews)
    "Great value for money for the studio I stayed in. Location is superb, smack right bang at city and Haymarket area where there are endless options for eating, shopping and transport. Will definitely recommend and come back again. Thank you APX staff for smooth check in/out."
    Reviewed July 15, 2026
    Return Kuala Lumpur (KUL) - Sydney (SYD)
    KUL - SYDDirect SYD - KULDirect
    RM 6,025
    RM 4,742
    per traveller
    found 1 day ago
    APX World Square
  • 5 Oct - 11 Oct

    Furama Darling Harbour + Flight

    Haymarket
    6 nights
    4.0 star property
    8.4/10 - Very good (1,002 reviews)
    "Great location"
    Reviewed July 11, 2026
    Return Kuala Lumpur (KUL) - Sydney (SYD)
    KUL - SYDDirect SYD - KULDirect
    RM 6,345
    RM 5,156
    per traveller
    found 1 day ago
    Furama Darling Harbour
  • 5 Oct - 11 Oct

    Rydges Sydney Central + Flight

    Surry Hills
    6 nights
    4.5 star property
    8.8/10 - Excellent (1,002 reviews)
    "The room was reasonably comfortable, and we made good use of the pool and sauna. We had some trouble getting the Chromecast to work on the tv, but this was quickly resolved by helpful staff as soon as we brought it to their attention. We only had the breakfast on one morning, but the buffet had lots of variety"
    Reviewed July 17, 2026
    Return Kuala Lumpur (KUL) - Sydney (SYD)
    KUL - SYDDirect SYD - KULDirect
    RM 5,593
    RM 4,693
    per traveller
    found 1 day ago
    Rydges Sydney Central

Where to stay in Newcastle

Find the best Newcastle areas for the activities you enjoy most.

Merewether

Unique features of Merewether include the beaches and bars. Make a stop by Merewether Beach or Merewether Ocean Baths while you're exploring the area.

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.

Charlestown

Shopping, restaurants and spas are just a few things travellers enjoy about Charlestown. Check out Charlestown Square or Twin Creeks Reserve while you're exploring the area.

Swansea

While there might not be top attractions in Swansea, you can explore the larger area and discover places like Lake Macquarie and Belmont Golf Course.

Toronto

Lake views, cafes and shopping highlight some of the notable features of Toronto. Make a stop by Lake Macquarie while you're exploring.

Discover the most popular places to visit in Newcastle

What to do in Newcastle

Newcastle Hotel Deals

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.

Frequently Asked Questions

How much does a Newcastle holiday package cost?

From as low as RM 4,190, you can create your own Newcastle package. Simply bundle hotels, flights and car rentals and be rewarded with discounts.

How do I get a cheap travel package to Newcastle?

It's as simple as bundling. Flights, hotels and rental cars — combine whatever you need into a Newcastle holiday package and save. Score even better deals when you include extras such as day tours to your booking. But that's not the only good part. You have the freedom to put together your holiday your way. We offer over 550 air carriers and 1,000,000 hotel options across the world, so that everyone has an opportunity to travel and fulfil those holiday dreams.

Where should I stay in Newcastle?

A trip to Newcastle wouldn't be complete without seeing Newcastle Beach, John Hunter Hospital and University of Newcastle. Stay near these popular attractions and make sightseeing a breeze.

What are the top hotels in Newcastle?

NOAHS On The Beach and Rydges Newcastle are both popular options in the neighbourhood of Merewether. If you'd rather spend time in the Cooks Hill area, we recommend booking a few nights at Holiday Inn Express Newcastle, an IHG Hotel or Crystalbrook Kingsley.

How far in advance should I book my Newcastle holiday?

To bag rock-bottom prices, book nice and early. Airlines generally start selling tickets, along with some of the lowest fares, around a year in advance. Hotels, experiences and car rental should also be booked early so you can have the pick of the bunch. If you've decided on a last-minute getaway to Newcastle, there are always plenty of great bargains to be had on Expedia. Check them out now!

What does an Expedia Newcastle travel package include?

Choose from a combination of rental cars, flights and hotels. Once you've made your booking, you can also add on activities and tours. Want to pick your fare class? That's easy to do too. The choice is yours when it comes to arranging your perfect Newcastle getaway.

What should I know before booking a Newcastle travel package?

Design deals that match your budget with an Expedia package. Airfares, hotels, rental cars — we've got them all. You'll save precious cash just by bundling your bookings. Whether you're going on a skiing adventure or drinking cocktails on a beach, your perfect getaway is just a few clicks away.

Can I choose my airline with a Newcastle Expedia holiday package?

Yes, you're in control. We have access to over 550 partner airlines around the world, so you can design your Newcastle holiday according to your travel preferences.

If I'm not able to travel, can I cancel my Newcastle holiday package?

If your travel plans in Newcastle have changed, it's a relief to know that it's possible to amend or cancel your booking. If your booking was made within the last 24 hours, you may be able to get a refund. If your booking is older than that, your airline, hotel or car rental company may impose fees. To find out more, visit our Customer Service Portal.

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