$91 Cheap flights to Nelson Mandela Bay

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Top places to visit in Nelson Mandela Bay

Cheap flights to Nelson Mandela Bay from $91 One Way, $179 Round Trip

$179 return flights and $91 one-way flights to Nelson Mandela Bay were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Deals For This Weekend's Flights

OriginDestinationTravel DatesFlights From*
JNBGqeberhaJuly 24 to July 26$232
CPTGqeberhaJuly 24 to July 26$280
*Prices include taxes and fees

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
Stay at this hotel in Gqeberha. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
8.2/10 Very Good! (481 reviews)
"I wish hotels would be honest and let you know upfront that they are having renovations done! And then be mindful about placing guests as far from the work as possible rather than right on top of it. Road lodges also seem to have made it their mission to find the hardest most uncomfortable beds but ..."

Reviewed on Jul 6, 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
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $103 total per night from Jul 22 to Jul 23
$103 total
Jul 22 - Jul 23
Total with taxes and fees
Book a stay at this family-friendly hotel in Gqeberha. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions South End Museum and Market ...
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
Book a stay at this business-friendly guesthouse in Gqeberha. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Ron Belling Art Gallery ...
8.6/10 Excellent! (86 reviews)
The first best baecation
"This was my first time going on a vacation with my girlfriend. When we got to the guest house the receptionist was very assistive. The best part when we entered the room, it was soo clean and had a nice scent. Everything was in place and any requests we made were attended to very quickly. The receptionist ..."

Reviewed on Jan 3, 2022

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
Book a stay at this business-friendly B&B in Gqeberha. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Museum of Bay World and Bayworld ...
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 May 30, 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.

Our Top Nelson Mandela Bay Apartment Hotels

10 on Cape

10 on Cape

3 out of 5
10 Cape Road Gqeberha (Port Elizabeth) Eastern Cape
$62 nightly
The price is $71 total per night from Aug 16 to Aug 17
$71 total
Aug 16 - Aug 17
Total with taxes and fees
Book a stay at this business-friendly hotel in Gqeberha. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Horse Memorial and Prince ...
Opens in a new window10 on Cape
Beach Condo

Beach Condo

4 out of 5
33 Windermere Street Gqeberha (Port Elizabeth) Eastern Cape
Book a stay at this golf condo in Gqeberha. Enjoy free WiFi, free parking, and a casino. Popular attractions Museum of Bay World and Bayworld are located ...
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 Jan 6, 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 WiFi, 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 Feb 5, 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
$35 nightly
The price is $40 total per night from Aug 9 to Aug 10
$40 total
Aug 9 - Aug 10
Total with taxes and fees
Stay at this guesthouse in Gqeberha. Enjoy free WiFi, 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 Apr 28, 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.

Score Epic Nelson Mandela Bay Accommodation Deals

The Capital Boardwalk

The Capital Boardwalk

3 out of 5
Boardwalk Mall (Entrance 4) Gqeberha Eastern Cape
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $94 total per night from Jul 27 to Jul 28
$94 total
Jul 27 - Jul 28
Total with taxes and fees
Book a stay at this business-friendly hotel in Gqeberha. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Lighthouses Tenpin Bowling ...
10/10 Exceptional! (2 reviews)
"Everything was great staff was amazing"

Reviewed on Jul 20, 2026

Opens in a new windowThe Capital Boardwalk
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
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $108 total per night from Aug 21 to Aug 22
$108 total
Aug 21 - Aug 22
Total with taxes and fees
Book a stay at this beach hotel in Gqeberha. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Piet Retief Monument and Lighthouses ...
Opens in a new windowRadisson Blu Hotel, Port Elizabeth
The Boardwalk Hotel

The Boardwalk Hotel

4 out of 5
Beach Road Gqeberha (Port Elizabeth) Eastern Cape
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $153 total per night from Jul 22 to Jul 23
$153 total
Jul 22 - Jul 23
Total with taxes and fees
Book a stay at this beach hotel in Gqeberha. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions The Boardwalk Casino & Entertainment ...
8.8/10 Excellent! (275 reviews)
"The location was beautiful. Loved the convenience to the mall and pathway by the sea. We had two rooms and the showers in both rooms went from scalding hot to freezing without moving the knob."

Reviewed on Jul 5, 2026

Opens in a new windowThe Boardwalk Hotel
Save an average of 15% on thousands of hotels when you're signed in
The Paxton Hotel

The Paxton Hotel

4 out of 5
Carnarvon Place Gqeberha (Port Elizabeth) Eastern Cape
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $103 total per night from Jul 22 to Jul 23
$103 total
Jul 22 - Jul 23
Total with taxes and fees
Book a stay at this family-friendly hotel in Gqeberha. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions South End Museum and Market ...
Opens in a new windowThe Paxton Hotel
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 Nelson Mandela Bay

Southern Sun The Marine

Southern Sun The Marine

4 out of 5
39 Marine Drive, Summerstrand Gqeberha (Port Elizabeth) Eastern Cape
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $114 total per night from Jul 24 to Jul 25
$114 total
Jul 24 - Jul 25
Total with taxes and fees
Book a stay at this beach hotel in Gqeberha. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Piet Retief Monument and Lighthouses ...
8/10 Very Good! (90 reviews)
"Well kept. Good breakfast."

Reviewed on Apr 14, 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
$69 nightly
The price is $80 total per night from Jul 25 to Jul 26
$80 total
Jul 25 - Jul 26
Total with taxes and fees
Book a stay at this beach guesthouse in Gqeberha. Enjoy free WiFi, free parking, and room service. Popular attractions Lighthouses Tenpin Bowling and Hobie Beach ...
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
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $108 total per night from Aug 21 to Aug 22
$108 total
Aug 21 - Aug 22
Total with taxes and fees
Book a stay at this beach hotel in Gqeberha. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Piet Retief Monument and Lighthouses ...
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
$123 nightly
The price is $143 total per night from Jul 26 to Jul 27
$143 total
Jul 26 - Jul 27
Total with taxes and fees
Book a stay at this golf guesthouse in Gqeberha. Enjoy 2 outdoor pools, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Walmer Park ...
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 May 15, 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

Why search for low cost fares on your flights to Nelson Mandela Bay when Orbitz offers the guaranteed lowest prices on foreign and domestic flights? When you travel with Orbitz you can benefit from:

Bargain Flights to Nelson Mandela Bay

Orbitz offers massive discounts and substantial last-minute savings on your Nelson Mandela Bay flights. Orbitz ensures that you can find, plan and reserve your flights any destination with ease, all while enjoying the guaranteed lowest prices available anywhere.

Cutting-Edge Mobile Tools to Keep You In The Know

Orbitz sends you free alerts and updates on your Nelson Mandela Bay flight wherever you are in the world. Once you have downloaded the free app for your iPhone, Android, or iPad, you can review or alter any travel plans that you have made or even book a future flight for business or pleasure. If you need to reserve a hotel room when booking your flight, you will find exclusive deals on our mobile site.

Frequent Flyer Program Enrolment

Orbitz finds you the lowest fares, but you can still add your miles to your frequent flyer program to earn miles or points on selected flights to Nelson Mandela Bay. When making your booking, reference your frequent flyer number to receive discounts in the future.

Outstanding Customer Service

Orbitz values your business and wants to ensure that all of your flights are as easy as possible to book. If you have booked a flight to Nelson Mandela Bay but need to cancel it, you may be able to do so online. If you have any questions or need help, the dedicated Orbitz customer service team is always standing by.

Frequently asked questions

Which airlines fly to Nelson Mandela Bay?
You're spoiled for choice with 24 popular airlines that fly to Port Elizabeth Airport (PLZ). Compare the available fares and grab a cheap flight to Nelson Mandela Bay with one of these domestic carriers:

  • Airlink - 108 flights to Nelson Mandela Bay per month
  • Safair - 71 flights to Nelson Mandela Bay per month
  • CemAir - 10 flights to Nelson Mandela Bay per month

What is the best airport to fly to in Nelson Mandela Bay?
Fly into Port Elizabeth Airport (PLZ), the primary entry point to Nelson Mandela Bay. Organizing your flight to this region doesn't get much easier than that.
How much is a flight to Nelson Mandela Bay?
This week, prices ranged between $179 and $2,063 for a return flight to Nelson Mandela Bay. Tickets one-way from Johannesburg (JNB) dropped down to $91 over the same period.
How to book the cheapest flight to Nelson Mandela Bay?
Scoring cheap flights to Nelson Mandela Bay is as easy as booking your ticket with Orbitz. But if you're eager to make sure you're getting the best flight deals around, here are some tips to keep your wallet happy:

  • Depending on where you're taking off from, click on the 'Nearby airports' function (located under the departure and arrival form fields). Sometimes, alternative departure points will have cheaper fares.
  • If you're flexible with your travel plans, click on the 'Show flexible dates' link. It'll bring up flight deals for the days before and after your chosen departure. Airfares often vary depending on what day of the week it is.
  • To fine tune your results, click on 'Show options.' You can search based on airlines, seating class, nonstop flights and refundable flights. You can also select your preferred departure and arrival times under 'Sort & Filter' to the left.
  • The early bird catches the most rewarding savings, so book as soon as you've worked out your travel dates. The cheapest fares get snapped up fast and prices normally climb as the departure date nears.
  • Combine your flights, hotels and car rentals into a money-saving package deal. Save your hard-earned cash for things you're really excited about, like discovering every corner of Nelson Mandela Bay.
  • If it's an option, avoid traveling in high seasons. Airfares are often at their most expensive during school breaks, summer and around other vacation times like Thanksgiving and Christmas.

How long is a flight to Nelson Mandela Bay?
Where you take off from will largely determine the length of time it will take to get to Nelson Mandela Bay. A few of the most popular domestic routes and average flight times are listed below:

  • Johannesburg (JNB-O.R. Tambo Intl.) to Port Elizabeth Airport (PLZ) - 1 hour and 45 minutes
  • Cape Town (CPT-Cape Town Intl.) to Port Elizabeth Airport (PLZ) - 1 hour and 14 minutes
  • Durban (DUR-King Shaka Intl.) to Port Elizabeth Airport (PLZ) - 1 hour and 33 minutes

What is the best time to book a flight to Nelson Mandela Bay?
Land a bargain and book your tickets to Nelson Mandela Bay in January. If you've missed this month, don't stress. February and August often have low airfares available. Just make sure you don't snooze on a sale — cheap flights pop up and disappear in a flash!
What day of the week is the cheapest to book a flight to Nelson Mandela Bay?
Make a booking on a Tuesday, Wednesday or Saturday. Typically, these are the cheapest days of the week to purchase fares to Nelson Mandela Bay. The vacation of your dreams starts with an impressive flight deal!
What is the cheapest day of the week to fly to Nelson Mandela Bay?
You can get cheap flights to Nelson Mandela Bay by taking off on a Monday, according to Orbitz data from 2020. Tuesday is the next most affordable day, while Saturday has the most costly airfares. Whether you prefer to save cash or start your trip whenever is convenient, you'll always find a wonderful deal with Orbitz.
What is the cheapest month to fly to Nelson Mandela Bay?
Fly sometime in August if you don't want to put a dent in your budget. Orbitz data shows that this is generally the best month for cheap flights to Nelson Mandela Bay. June is when airfares hit their peak.
Which airlines allow free cancellation?
If you're concerned your travel plans may change, Orbitz will help you lock in a flexible ticket. All you have to do is click on "Filter by flexible change policies" when searching for your flights. We'll show you airlines that include free cancellation and no change fees — along with awesome low prices.
What do I need for the flight to Nelson Mandela Bay?
It's always good to be prepared for anything when traveling. Remember the following for a smooth journey:

  • You'll need to present photo identification such as a valid passport. To avoid confusion while checking in, make sure you reserve your flight tickets using the same name as your government-issued ID. It's smart to have electronic copies of important documents too, just in case!
  • If you're flying directly to Nelson Mandela Bay, it's likely you're going to be in the air for quite some time. Pack lots of snacks and entertainment to keep you busy. Now is the perfect time to get stuck into that novel you've been eyeing off!
  • Long-haul trips can get very cold, especially if you're flying throughout the night. If you don't want to stay awake shivering for the length of your journey, pack a warm layer and some wool socks.

How many direct flights are there to Nelson Mandela Bay?
Each month, there are 33 flights that travel directly to Nelson Mandela Bay. Airlines that fly nonstop to this location include Airlink (South Africa), Safair and CemAir.
How do I get cheap first-class/business deals to Nelson Mandela Bay?
Smart travelers are pros at finding business or first-class fares to Nelson Mandela Bay without the sky-high price tag. Take their lead with these helpful tips:

  • Flexibility doesn't just help with your yoga. Avoid locking in your travel dates so you can snap up cheaper airfares when a sale pops up.
  • Search for a budget airline that has business-class seats. They usually come with more space and a glass of bubbly — and a more affordable price.
  • Make the most of your airline's rewards program and upgrade your seat. Alternatively, you can try bidding for an upgrade in an online auction if available.

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.