Newcastle Vacation Packages 2025/2026 from $930

Newcastle flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Eden Rose Manor

$930

per person

Nov 11 - Nov 17

found 1 day ago

Roundtrip non-stop flight included

Kigali (KGL) to Durban (DUR)

An outdoor pool, free self parking, and laundry facilities are featured at this guesthouse. A terrace, a garden, and a library are also on offer.

The Oyster Box

Save 100% on your flight

$3,293

per person

Nov 11 - Nov 17

found 1 day ago

Roundtrip non-stop flight included

Kigali (KGL) to Durban (DUR)

A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free valet parking.

Coastlands Umhlanga Hotel and Convention Centre

$1,137

per person

Nov 11 - Nov 17

found 1 day ago

Roundtrip non-stop flight included

Kigali (KGL) to Durban (DUR)

This Art Deco hotel features a full-service spa and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.

First Group Breakers Resort

$1,027

per person

Nov 11 - Nov 17

found 1 day ago

Roundtrip non-stop flight included

Kigali (KGL) to Durban (DUR)

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. There's fun for all ages with mini golf and a children's pool, and babysitting is an added bonus. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.

Coastlands Skye Hotel

$1,115

per person

Nov 11 - Nov 17

found 1 day ago

Roundtrip non-stop flight included

Kigali (KGL) to Durban (DUR)

This hotel features 2 restaurants and a rooftop terrace. Traveling on business? Take advantage of the 5 conference rooms, along with free WiFi in public areas. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.

Top Newcastle hotels deals

ANEW Resort Vulintaba Newcastle

D96 District Road, Newcastle, KwaZulu-Natal

Free Cancellation

Reserve now, pay when you stay

$57 nightly

$66 total

Oct 5 - Oct 6

Total with taxes and fees

A golf course, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.

Pool

Spa

Grey Goose Game Lodge

Grey Goose Game Lodge, 1 Memel Road, Newcastle, KwaZulu-Natal

$64 nightly

$75 total

Oct 17 - Oct 18

Total with taxes and fees

This lodge features a restaurant, an outdoor pool, and a bar/lounge. Family-friendly amenities include a playground and kid-friendly dining, along with mountain biking. Guests will appreciate free perks like free self parking and WiFi in public areas.

Pool

Parking included

Blackrock Hotel

100 ALLEN STREET, Newcastle, KwaZulu-Natal

Free Cancellation

Reserve now, pay when you stay

$94 nightly

$108 total

Oct 3 - Oct 4

Total with taxes and fees

This hotel features a garden, dry cleaning, and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock assistance.

Free WiFi

Air conditioning

Protea Guesthouse

59 Protea Ave, Newcastle, KwaZulu-Natal

Free Cancellation

Reserve now, pay when you stay

Get rates

Stay at this guesthouse in Newcastle. Enjoy free WiFi, free parking, and housekeeping. Popular attractions Amajuba Mall and Fort Amiel Museum are located nearby.

Parking included

Free WiFi

Newcastle Thully guest house

Earl street Newcastle central, Newcastle, KwaZulu-Natal

$40 nightly

$40 total

Sep 30 - Oct 1

Total with taxes and fees

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free valet parking. A terrace, a garden, and a picnic area are also on offer.

Parking included

Free WiFi

Luxury Heights Guesthouse

3 Mini Ave, Newcastle, KwaZulu-Natal

Free Cancellation

Reserve now, pay when you stay

$80 nightly

$92 total

Oct 1 - Oct 2

Total with taxes and fees

A seasonal outdoor pool, free self parking, and barbecue grills are featured at this guesthouse. WiFi in public areas is free. A garden, a lobby fireplace, and a communal living room are also on offer.

Pool

Parking included

Don't see what you're looking for?

See all available properties in Newcastle

View all properties

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

Newcastle Mall

During your visit to Newcastle, you can enjoy retail therapy at Newcastle Mall. Experience the area's art scene and museums.

Newcastle Private Hospital

Though Newcastle Private Hospital might be what brings you to town, perhaps you'll have a chance to explore more of Newcastle while you are here.

Newcastle Town Hall

After visiting Newcastle Town Hall, make a plan to see the other sights and activities in Newcastle.

Frequently asked questions

How much are vacation packages to Newcastle?

Packages, which provide both flights and hotels in Newcastle, start from as low as $930. Make your travel dreams come true and secure your trip with Travelocity today.

How long should my Newcastle vacation be?

On average, travelers spend 2 nights in Newcastle. Although, that mightn't be nearly long enough for you. If you're eager to explore some of the region's hidden treasures, how about adding another couple of nights to your travel itinerary?

Where can I get the best vacation package deals for Newcastle?

There are terrific Newcastle package deals waiting for you with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties all over the world? Keep that in mind when you're ready to cross another place off your must-visit list.

Why should I book my Newcastle vacation package with Travelocity?

We've got 24/7 customer support, high-quality service and a Price Match Guarantee. Life's a big journey — and we have exciting destinations for you to journey to all around the world. Roam with us and your wallet will thank you for it.

Can I save money on my Newcastle car rental if I bundle it with a hotel or flight?

You can with our Newcastle vacation packages. With one of these, there are loads of ways to make your hard-earned cash go further. Bundle any two or more car, flight, hotel and tour bookings and watch your savings grow. With a rental car, all the main sights in and around Newcastle are a memorable road trip away.

What is the best time of year to go to Newcastle?

Going in the low season, January, July and December, has its advantages — think cheaper hotels and flights and less pushing past throngs of tourists. But there's a real appeal to the destination in the busiest season. More events will be planned and more attractions will be open in February, June and October. If you're on a budget, generally offers the cheapest hotel rates. You'll pay more for a bed in .

What is there to do in Newcastle?

You'll notice a certain magic as you stroll through the streets of Newcastle. Newcastle Mall and Fort Amiel Museum are just two attractions that make this city such a sought-after destination, so put them at the top of your to-do list.

Where should I stay when visiting Newcastle?

If you're after a place to base yourself, have a look at the Protea Guesthouse. It's the top choice for many travelers.