Newcastle Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €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
Top Flight + Hotel Deals in Newcastle
Price found within the past 48 hours. Click for updated prices.
Bayside 97 Russel street
Durban Central Business District
€251
per person
5 Oct - 9 Oct
found 1 day ago
Return flight included
Johannesburg (JNB) to Durban (DUR)
7/10 Good! (2 reviews)
Advertised pictures look more neat than the actual place. Cupboards had no shelves but only hanger rails. Bathroom basin slightly blocked (water slowly drained).
No PARKING at Facility! Used nearby dodgy parking facility charged per day and night!
Hotel cleaners not trusted, watch chargers got stolen. Spoiled my running experience during comrades with low charged running watch. Security manager informed and didn’t help, not even to view camera footage. I doubt the cameras even works.
Hotel location not ideal, busy drinking joints next to hotel will noise throughout the night.
Definite no no for me👎
Reviewed on 18 Jun 2026
First Group The Palace All-Suite
Durban Beachfront
€343
per person
5 Oct - 9 Oct
found 1 day ago
Return flight included
Johannesburg (JNB) to Durban (DUR)
8.2/10 Very good! (121 reviews)
The cover thing about the hotel was the location. Great view of the beach and ocean and easy to walk e everywhere. Room was close to the pool and parking was free and easy. The shower leaked through the bottom by the door. People by pool woke us at 3:00 am one night not a 5 star hotel but I’d stay there again. Not expensive. Nice staff
Reviewed on 4 Jan 2026
ONOMO Hotel Durban
€325
per person
5 Oct - 9 Oct
found 1 day ago
Return flight included
Johannesburg (JNB) to Durban (DUR)
8.8/10 Excellent! (146 reviews)
The location is excellent, but our stay was marred by frustrating service. We constantly had to call 3–4 times just to get simple room service items delivered. The staff also showed little flexibility when we requested a rushed takeaway breakfast—they flatly refused without offering any workaround. To make matters worse, the inability to charge incidentals to the room feels outdated and impractical. Overall, a disappointing experience given the hotel's potential.
Reviewed on 10 Aug 2026
Top hotels in Newcastle
ANEW Resort Vulintaba Newcastle
D96 District Road Newcastle KwaZulu-Natal
Fully refundableReserve now, pay when you stay
€121
7 Sept - 8 Sept
includes taxes & fees
African Sky Hotels - Newcastle Inn
Corner of Hunter Road and Victoria Road Newcastle KwaZulu-Natal
Fully refundableReserve now, pay when you stay
€57
17 Sept - 18 Sept
includes taxes & fees
8.8/10 Excellent! (8 reviews)
"It was comfortable and convenient and just what we needed"
Reviewed on 12 Aug 2026
Blackrock Hotel
100 ALLEN STREET Newcastle KwaZulu-Natal
Fully refundableReserve now, pay when you stay
€106
26 Sept - 27 Sept
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
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.
Newcastle Town Hall
After visiting Newcastle Town Hall, make a plan to see the other sights and activities in Newcastle.
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.
Carnegie Art Gallery
6.0/10 (1 review)
You can spend an afternoon studying the exhibits at Carnegie Art Gallery during your trip to Newcastle. Experience the area's art scene and museums.
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.
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.
Frequently asked questions
How much does a Newcastle holiday package cost?
Offering excellent value package deals from €251 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.
