Nelson Mandela Bay Holidays

  • Plan, book, travel with confidence

    • Better together

    Save up to €185 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 destinations in Nelson Mandela Bay

Hobie Beach featuring general coastal views, a beach and a city
FlightsFlightsHotelsHotels

Gqeberha

Gqeberha

Top Flight + Hotel Deals in Nelson Mandela Bay

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

The Paxton Hotel

4 out of 5
Humewood
Price was €307, price is now €274 per person
€274
per person
22 Nov - 24 Nov
found 8 hours ago
Return flight included
Johannesburg (JNB) to Port Elizabeth (PLZ)
8.4/10 Very Good! (194 reviews)
Booked twin room with two beds and got a room with

Reviewed on 12 Apr 2025

No5 Boutique Art Hotel by Mantis

No5 Boutique Art Hotel by Mantis

4.5 out of 5
Summerstrand
Price was €444, price is now €374 per person
€374
per person
22 Nov - 24 Nov
found 8 hours ago
Return flight included
Johannesburg (JNB) to Port Elizabeth (PLZ)
9.6/10 Exceptional! (82 reviews)
This is a real gem! Fantastic boutique hotel with beautiful rooms that roomy and quiet. All the amenities you could ever need. The breakfast was delicious with lots of options. You really need to stay more than one night to get to see what it has to offer.

Reviewed on 19 Mar 2023

The Kelway Hotel

The Kelway Hotel

3 out of 5
Summerstrand
Price was €336, price is now €290 per person
€290
per person
22 Nov - 24 Nov
found 8 hours ago
Return flight included
Johannesburg (JNB) to Port Elizabeth (PLZ)
8.4/10 Very Good! (181 reviews)
Great place to stay, breakfast was nice. Could do with some more vegan options for breakfast and something in the resturant for the eveningh

Reviewed on 17 Feb 2025

Beachwalk Bed and Breakfast

Beachwalk Bed and Breakfast

4 out of 5
Summerstrand
Price was €318, price is now €284 per person
€284
per person
22 Nov - 24 Nov
found 8 hours ago
Return flight included
Johannesburg (JNB) to Port Elizabeth (PLZ)
9.4/10 Exceptional! (115 reviews)
Clean and comfortable, very safe and two block walking distance to restaurants and mall overlooking the ocean. Nice pool and owners are very welcoming and live on site! Enjoy!

Reviewed on 28 Dec 2024

First Group Brookes Hill Suites

First Group Brookes Hill Suites

3 out of 5
Summerstrand
Price was €393, price is now €350 per person
€350
per person
22 Nov - 24 Nov
found 8 hours ago
Return flight included
Johannesburg (JNB) to Port Elizabeth (PLZ)
10/10 Exceptional! (1 review)

Top hotels in Nelson Mandela Bay

Radisson Blu Hotel, Port Elizabeth

Radisson Blu Hotel, Port Elizabeth

4 out of 5
Corner of Marine Drive And Ninth Avenue, Summerstrand, Gqeberha (Port Elizabeth), Eastern Cape
Fully refundableReserve now, pay when you stay
The price is €128 per night from 18 Oct to 19 Oct
€128
18 Oct - 19 Oct
includes taxes & fees
8/10 Very Good! (764 reviews)
"The hotel was in a good location handy for shops, restaurants and the beach front. I felt safe in the area. My only dislike was breakfast which was a bit of a free for all. Tables not tidy and having to clean the table myself."

Reviewed on 14 Sept 2025

Radisson Blu Hotel, Port Elizabeth
Road Lodge Port Elizabeth Airport

Road Lodge Port Elizabeth Airport

1 out of 5
Cnr of De Havilland and Airport West Rd, Port Elizabeth Airport, Gqeberha (Port Elizabeth), Eastern Cape
The price is €36 per night from 19 Oct to 20 Oct
€36
19 Oct - 20 Oct
includes taxes & fees
8/10 Very Good! (475 reviews)
"An airport convenient bargain."

Reviewed on 2 Oct 2025

Road Lodge Port Elizabeth Airport
City Lodge Hotel Gqeberha

City Lodge Hotel Gqeberha

3 out of 5
Cnr Beach & Lodge Roads Summerstrand, Gqeberha (Port Elizabeth), Eastern Cape
The price is €75 per night from 31 Oct to 1 Nov
€75
31 Oct - 1 Nov
includes taxes & fees
8.4/10 Very Good! (183 reviews)
"N/A"

Reviewed on 26 Sept 2025

City Lodge Hotel Gqeberha
See all 367 properties in Nelson Mandela Bay
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 Nelson Mandela Bay holiday package cost?
Go from wondering to wandering with our Nelson Mandela Bay holiday packages, which start from a low €274. Select the flights and hotels that suit your travel style. Then, add on one or two activities or tours for an unforgettable getaway.
How do I get a cheap travel package to Nelson Mandela Bay?
One of the easiest ways to save dollars (and time) is to combine your bookings with Expedia. Flights, rental cars, hotels and activities — we've got everything you need. Choose a combination that suits your style and watch your savings stack up. Of course, a travel package is never one-size-fits-all. That's why we offer over 550 airlines and 1,000,000 properties from all over the world, which lets you customize your Nelson Mandela Bay adventure.
How far in advance should I book my Nelson Mandela Bay holiday?
Travellers are normally able to compare international flights on Expedia within 12 months of departure. Booking late? With a stroke of luck, it's still possible to nab a cheaper ticket only weeks before your journey.
What does an Expedia Nelson Mandela Bay travel package include?
From airfares and hotels to car rentals, Expedia can help you shape a Nelson Mandela Bay package that works for you. Heading off for a week or longer? Check out a hotel, rental car and flight bundle. If you're taking a quick break, a hotel and flight deal may suit you better. Experiences can also be added after you've booked. Our holiday packages make it a cinch to plan and save.
What should I know before booking a Nelson Mandela Bay travel package?
You can save big by bundling your flights, hotels and rental cars. Once you've created your package, you can add on activities or tours. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Nelson Mandela Bay Expedia holiday package?
Yes, of course. We offer more than 550 airline partners across the globe, so opt for the carrier that's a good fit for your budget and travelling style.
If I'm not able to travel, can I cancel my Nelson Mandela Bay holiday package?
Don't stress if you're rethinking your Nelson Mandela Bay holiday package — you can cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We know your circumstances can change suddenly, so head to our Customer Service Portal if that happens. When you're ready to make changes, we'll be here to help.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.