Newcastle CBD Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best Newcastle CBD Hotel Deals

ANEW Resort Vulintaba Newcastle

ANEW Resort Vulintaba Newcastle

4 out of 5
D96 District Road, Newcastle, KwaZulu-Natal
Fully refundableReserve now, pay when you stay
The price is NZ$104 per night from 17 Aug to 18 Aug
NZ$104
17 Aug - 18 Aug
includes taxes & fees
8.8/10 Excellent! (120 reviews)
"Loved it"

Reviewed on 4 Aug. 2025

ANEW Resort Vulintaba Newcastle
Grey Goose Game Lodge

Grey Goose Game Lodge

3 out of 5
Grey Goose Game Lodge, 1 Memel Road, Newcastle, KwaZulu-Natal
The price is NZ$108 per night from 18 Aug to 19 Aug
NZ$108
18 Aug - 19 Aug
includes taxes & fees
8/10 Very Good! (18 reviews)
"Excellent service all around. Lots of things to keep the children busy in the lodge grounds. Breakfast was a little disappointing, clean and tidy rooms. Recommend the helicopter rides."

Reviewed on 22 Jun. 2025

Grey Goose Game Lodge
Luxury Heights Guesthouse

Luxury Heights Guesthouse

3.5 out of 5
3 Mini Ave, Newcastle, KwaZulu-Natal
The price is NZ$152 per night from 14 Aug to 15 Aug
NZ$152
14 Aug - 15 Aug
includes taxes & fees
7.6/10 Good! (11 reviews)
Neat and clean place to stay in NN
"Very comfortable and clean. Will definitely recommend and use again on my next trip"

Reviewed on 18 Jan. 2024

Luxury Heights Guesthouse
See all 30 properties in Newcastle CBD
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 CBD holiday package cost?
Explore the best of Newcastle CBD from as low as . We offer a wonderful selection of rental cars, hotels and flights to suit every budget. You can score even better deals when you add a few sightseeing activities to your holiday package.
How do I get a cheap travel package to Newcastle CBD?
One of the easiest ways to save dollars (and time) is to combine your bookings with Expedia. Hotels, rental cars, flights and activities — we've got them all covered. Pick and choose a combination that suits your style and see your savings grow. Of course, a travel package is never one-size-fits-all. That's why we offer more than 550 partner airlines and 1 000 000 properties throughout the world, which lets you customize your Newcastle CBD adventure.
Where should I stay in Newcastle CBD?
A getaway to Newcastle CBD isn't complete without paying a visit to Newcastle Mall, Fort Amiel Museum and Carnegie Art Gallery. Stay near these top attractions and make sightseeing easy.
How far in advance should I book my Newcastle CBD holiday?
While prices change frequently, we generally recommend booking your holiday as early as possible. Many international airfares are found on Expedia up to 12 months in advance. If you're booking last minute, you might still be in luck. Discount prices to Newcastle CBD occasionally appear in the weeks prior to departure.
What does an Expedia Newcastle CBD travel package include?
With Expedia, you can choose any combination of flights, hotels and car rentals to create your ideal Newcastle CBD package. Once you've made your booking, you can add on fun stuff like tours and activities. Remember — the more you bundle, the more deals you'll score!
What should I know before booking a Newcastle CBD travel package?
Get set to save with an Expedia travel package. Combine your flights, rental cars and hotels and score great discounts. You're not limited to hotels, however. We've got beachfront villas, rural cottages and even castles and houseboats!
Can I choose my airline with a Newcastle CBD Expedia holiday package?
Yes, you're in control. Expedia has access to more than 550 partner airlines globally, so you can customize your Newcastle CBD adventure according to your travel needs.
If I'm not able to travel, can I cancel my Newcastle CBD holiday package?
Don't stress if you're rethinking your Newcastle CBD holiday package — you can cancel or change your booking. And if you've booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur fees from your airline, hotel or car rental company. We totally understand your circumstances can change suddenly, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we'll take care of it.

Discover the most popular places to visit in Newcastle CBD

Fort Amiel Museum

You can spend an afternoon browsing the exhibits at Fort Amiel Museum during your travels in Newcastle. Experience the area's museums and art scene.

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