Newcastle Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 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
Top hotels in Newcastle
ANEW Resort Vulintaba Newcastle
D96 District Road Newcastle KwaZulu-Natal
Fully refundableReserve now, pay when you stay
Rp1.691.748
Rp1.945.510 total
31 Aug - 1 Sept
includes taxes & fees
Blackrock Hotel
100 ALLEN STREET Newcastle KwaZulu-Natal
Fully refundableReserve now, pay when you stay
Rp1.880.845
Rp2.181.785 total
29 Aug - 30 Aug
includes taxes & fees
Protea Guesthouse
59 Protea Ave Newcastle KwaZulu-Natal
Fully refundableReserve now, pay when you stay
Rp559.453
Rp643.371 total
28 Aug - 29 Aug
includes taxes & fees
9.4/10 Exceptional! (8 reviews)
"rooms clean,staff okay,parking was enough but other guests blook and park on the way. make it difficult to assess parking or your blockd from going out the guest house"
Reviewed on 8 Apr 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.
Stay near popular Newcastle attractions
Fort Amiel Museum
6.0/10 (1 review)
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.
Newcastle Town Hall
After visiting Newcastle Town Hall, make a plan to see the other sights and activities in Newcastle.
Newcastle Mall
8.0/10 (1 review)
During your visit to Newcastle, you can do some window-shopping at Newcastle Mall. Experience the area's art scene and museums.
Blackrock Casino
Why not roll the dice with a visit to Blackrock Casino during your visit to Newcastle? Experience the area's art scene and museums.
Amajuba Mall
You can search for that perfect souvenir at Amajuba Mall during your visit to Newcastle. Discover the area's art scene and shops.
Victorian Mall
You can search for that perfect souvenir at Victorian Mall during your visit to Newcastle.
Village Walk
You can do some window-shopping at Village Walk during your stay in Newcastle.
Fairleigh Public Library
After visiting Fairleigh Public Library, make a plan to see the other sights and activities in Newcastle. Discover the area's art scene and shops.
Frequently asked questions
How much does a Newcastle holiday package cost?
Offering excellent value package deals on Expedia, you'll be thrilled with how little a holiday to Newcastle costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Newcastle?
The off-season is the best time to visit Newcastle if you're on a budget. Another tip for finding cheap Newcastle holiday packages? Avoid visiting during public holidays and any major events or festivals.
How many days is enough for Newcastle?
You can see all the leading attractions in Newcastle within a few days, including the popular Fort Amiel Museum. If you're after an extended Newcastle holiday, look at what kind of excursions and activities are available in the area.
How to find the best Newcastle package deals?
Start your search for a Newcastle package deal by entering your preferred trip dates and destination under our "Packages" tab. Then select a few filters, like "Popular locations" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the ideal Newcastle package deal right away, just tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Newcastle adventure underway.
Is it cheaper to book a Newcastle holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component separately. And you'll still enjoy the freedom to create a tailored Newcastle holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Newcastle?
If you've got your Newcastle travel dates locked in, book early to snap up some awesome deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are perfect for travelling on a whim.
How to plan a trip to Newcastle?
- Choose when to get away: Check your calendar and pack your bags. Your preferred season and the type of activities on offer will also help you decide when to escape to Newcastle.
- Budget wisely: Besides the price of your accommodation, you should consider other expenses too. These include transportation, flights and food. Also, set aside a little extra for unexpected costs that may crop up during your trip to Newcastle.
- Determine how many days away: Start by listing all the attractions you want to get to in Newcastle. Then, estimate how long you'll need for each, as well as any travel time.
- Combine your accommodation and airfare: After you've settled on your dates and duration, lock in the ideal Newcastle holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
