Best Airfare Deals to Nelson Mandela Bay

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Get a great flight deal to Nelson Mandela Bay's top cities

Find The Perfect Hotel For After Your Flight

Score Epic Nelson Mandela Bay Accommodation Deals

Road Lodge Gqeberha

Road Lodge Gqeberha

1 out of 5
Boardwalk Casino and Gqeberha (Port Elizabeth) Eastern Cape
The price is AU$66 per night from 24 May to 25 May
AU$66
per night
24 May - 25 May
Stay at this hotel in Gqeberha. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions ...
8.2/10 Very Good! (477 reviews)
"Did not have breakfast"

Reviewed on 16 May 2026

Opens in a new windowRoad Lodge Gqeberha
The Paxton Hotel

The Paxton Hotel

4 out of 5
Carnarvon Place Gqeberha (Port Elizabeth) Eastern Cape
The price is AU$123 per night from 29 May to 30 May
AU$123
per night
29 May - 30 May
Stay at this family-friendly hotel in Gqeberha. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions South End Museum and Market Square ...
8.4/10 Very Good! (205 reviews)
"Beautiful hotel in a beautiful location, just across the highway from the bay. The view was nice but it was of the dock for the big ships so it wasn't just nature, but rather of the workings of a big port. Although you could turn to the right and see the open ocean. We were very very lucky and were ..."

Reviewed on 20 Apr 2026

Opens in a new windowThe Paxton Hotel
Victoria & Alfred Guest House

Victoria & Alfred Guest House

4 out of 5
63 Villiers Road Gqeberha (Port Elizabeth) Eastern Cape
Stay at this business-friendly guesthouse in Gqeberha. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Ron Belling Art Gallery ...
Opens in a new windowVictoria & Alfred Guest House
Save an average of 15% on thousands of hotels when you're signed in
Algoa Bay Bed & Breakfast

Algoa Bay Bed & Breakfast

3 out of 5
13 Ferndale Road Gqeberha (Port Elizabeth) Eastern Cape
Stay at this business-friendly B&B in Gqeberha. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Museum of Bay World and Bayworld are located ...
6.8/10 (35 reviews)
Good location
"Stayed ones night. Location allowed us to take time to enjoy this Cape. Staff helpful by recommending things to see the next day on way to Cape Town."

Reviewed on 30 May 2017

Opens in a new windowAlgoa Bay Bed & Breakfast
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.

Hotels With Airport Transportation

10 on Cape

10 on Cape

3 out of 5
10 Cape Road Gqeberha (Port Elizabeth) Eastern Cape
The price is AU$100 per night from 3 June to 4 June
AU$100
per night
3 June - 4 June
Stay at this business-friendly hotel in Gqeberha. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Horse Memorial and Prince Alfred's ...
Opens in a new window10 on Cape
39 on Church Guesthouse and Conferencing

39 on Church Guesthouse and Conferencing

4 out of 5
39 Church Road Gqeberha (Port Elizabeth) Eastern Cape
The price is AU$149 per night from 29 May to 30 May
AU$149
per night
29 May - 30 May
Stay at this guesthouse in Gqeberha. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Port Elizabeth Golf Club and St George's Park ...
Opens in a new window39 on Church Guesthouse and Conferencing
A&A Guesthouse

A&A Guesthouse

3.5 out of 5
c/o Westview & Allen Drive Gqeberha (Port Elizabeth) Eastern Cape
The price is AU$139 per night from 29 May to 30 May
AU$139
per night
29 May - 30 May
Stay at this golf guesthouse in Gqeberha. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Port Elizabeth Golf Club and Greenacres ...
Opens in a new windowA&A Guesthouse
Save an average of 15% on thousands of hotels when you're signed in
Admiral's Lodge Guest House B & B

Admiral's Lodge Guest House B & B

3.5 out of 5
47 Admiralty Way Gqeberha (Port Elizabeth) Eastern Cape
Stay at this B&B in Gqeberha. Enjoy free Wi-Fi, free parking and room service. Popular attractions Piet Retief Monument and Lighthouses Tenpin Bowling are located ...
Opens in a new windowAdmiral's Lodge Guest House B & B
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.

Score Epic Nelson Mandela Bay Accommodation Deals

10 on Cape

10 on Cape

3 out of 5
10 Cape Road Gqeberha (Port Elizabeth) Eastern Cape
The price is AU$100 per night from 3 June to 4 June
AU$100
per night
3 June - 4 June
Stay at this business-friendly hotel in Gqeberha. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Horse Memorial and Prince Alfred's ...
Opens in a new window10 on Cape
Beach Condo

Beach Condo

4 out of 5
33 Windermere Street Gqeberha (Port Elizabeth) Eastern Cape
Stay at this golf condo in Gqeberha. Enjoy free Wi-Fi, free parking and a casino. Popular attractions Museum of Bay World and Bayworld are located nearby.
7/10 Good! (2 reviews)
Awesome place and great host
"This place is excellent would definitely come come. The host make it a great place to stay in"

Reviewed on 6 Jan 2020

Opens in a new windowBeach Condo
Charihandra Game Lodge

Charihandra Game Lodge

4 out of 5
No 2 Kouga Kammas Kloof Addo Eastern Cape
Stay at this lodge in Addo. Enjoy free Wi-Fi, free parking and breakfast (surcharge).
9/10 Wonderful! (13 reviews)
Great stay but needs a little polish
"If you want to be in the middle of nowhere in your almost private African safari with giraffes on site then you should consider staying here. Is it luxury? No, but do you get great space, views, comfortable lodge and great service? Yes. More 3 than a 4 star and it does need a little love. We really ..."

Reviewed on 5 Feb 2020

Opens in a new windowCharihandra Game Lodge
Save an average of 15% on thousands of hotels when you're signed in
Framesby Guesthouse

Framesby Guesthouse

2.5 out of 5
10 Upton street Gqeberha (Port Elizabeth) Eastern Cape
The price is AU$59 per night from 26 May to 27 May
AU$59
per night
26 May - 27 May
Stay at this guesthouse in Gqeberha. Enjoy free Wi-Fi, free parking and an airport shuttle (surcharge). Popular attractions Main Public Library and Port Elizabeth ...
9/10 Wonderful! (14 reviews)
"It was raining and the walls were leaking. Toilet was not cleaned well. Room was hot and couldnt keep the windows open due to no screens, people making noise outside and someone smoking near our window. No black out curtains so all night light was shining through window. The young man Hillary, tried ..."

Reviewed on 28 Apr 2026

Opens in a new windowFramesby Guesthouse
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.

Family Friendly Hotels in

Southern Sun The Marine

Southern Sun The Marine

4 out of 5
39 Marine Drive, Summerstrand Gqeberha (Port Elizabeth) Eastern Cape
The price is AU$177 per night from 30 May to 31 May
AU$177
per night
30 May - 31 May
Stay at this beach hotel in Gqeberha. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Piet Retief Monument and Lighthouses Tenpin ...
8/10 Very Good! (90 reviews)
"Well kept. Good breakfast."

Reviewed on 14 Apr 2026

Opens in a new windowSouthern Sun The Marine
Onse Khaya Lodging and Conferencing

Onse Khaya Lodging and Conferencing

3.5 out of 5
9 Brighton Drive Gqeberha (Port Elizabeth) Eastern Cape
The price is AU$119 per night from 30 May to 31 May
AU$119
per night
30 May - 31 May
Stay at this beach guesthouse in Gqeberha. Enjoy free Wi-Fi, free parking and room service. Popular attractions Lighthouses Tenpin Bowling and Hobie Beach are ...
Opens in a new windowOnse Khaya Lodging and Conferencing
Radisson Blu Hotel, Port Elizabeth

Radisson Blu Hotel, Port Elizabeth

4 out of 5
Corner of Marine Drive And Ninth Avenue Gqeberha (Port Elizabeth) Eastern Cape
The price is AU$173 per night from 30 May to 31 May
AU$173
per night
30 May - 31 May
Stay at this beach hotel in Gqeberha. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Piet Retief Monument and Lighthouses Tenpin ...
Opens in a new windowRadisson Blu Hotel, Port Elizabeth
Save an average of 15% on thousands of hotels when you're signed in
Forest Hall Guest House

Forest Hall Guest House

4 out of 5
84 River Road (between 9th-10th Ave.) Gqeberha (Port Elizabeth) Eastern Cape
The price is AU$223 per night from 23 May to 24 May
AU$223
per night
23 May - 24 May
Stay at this golf guesthouse in Gqeberha. Enjoy 2 outdoor pools, an airport shuttle (surcharge) and daily housekeeping. Popular attractions Walmer Park Shopping ...
9.6/10 Exceptional! (123 reviews)
"Séjour d'une nuit seulement mais le site est paisible et on a l'impression d'être dans une résidence et non un hôtel."

Reviewed on 15 May 2026

Opens in a new windowForest Hall Guest House
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.

Need a Car For After Your Flight?

Nelson Mandela Bay Flights

Hey traveller, when it’s time to hit the road you’ve got to go big, because you’re not going home…yet. When you book Nelson Mandela Bay flights through Wotif, you’re on the way to adventure. Whether this is a first-time or repeat visit, you’ll add tons of snaps to your photo album—and you just might discover some new favourite stomping grounds along the way! From whirlwind international tours to quiet escapes for a little R&R, you’ll find the best deals on airfares right here.

What is the lowest price on Wotif for a flight to Nelson Mandela Bay?
Flights to Nelson Mandela Bay start as low as . Once you’ve snagged your flight, it’s time to build that itinerary. If your flight touches down in a bustling city, you’ll want a head start, so you can get from jet-way to getaway as quickly as possible. Flying for business? Squeeze in some sightseeing and a snack at a locally loved restaurant between meetings—you’ll have plenty of cash thanks to our cheap business class flights to Nelson Mandela Bay. You know what they say about all work and no play, after all.

What are the most popular airlines that fly to Nelson Mandela Bay?


Pack your favourite magazines or stack your video queue for a mini-marathon of that television show your co-workers have been raving about. And if you get hooked a few episodes in, don’t worry; there’s always the return flight to finish the binge. Ready to book cheap flights to Nelson Mandela Bay? Check out our selection of airfares and start putting together a holiday that fits your schedule and price range. We offer sweet deals, so you don’t have to move mountains to see the world. In fact, we’ll help you get to those mountains (or ocean, or forest) today!