Cheap Hotels in Nelson Mandela Bay from $50
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Nelson Mandela Bay Cheap Hotels

Road Lodge Gqeberha

The Paxton Hotel

Victoria & Alfred Guest House

Algoa Bay Bed & Breakfast
Find the best Nelson Mandela Bay hotel deals
Your heart says it’s time for an adventure, but your bank account might not agree. What’s an intrepid traveler to do? You can always count on Travelocity for cheap hotels in Nelson Mandela Bay. Don’t overthink it. Let your trip unfold the way it was meant to, without worrying about cash flow. You’ll be able to wander to brand-new places, meet tons of new faces, and have unforgettable experiences, all thanks to one simple travel hack: cheap Nelson Mandela Bay hotels from Travelocity.
Live your best life on a budget
You’d rather spend your vacation funds on fab gastropubs and off-the-beaten-path activities, and we don’t blame you. With discount hotels in Nelson Mandela Bay, you still get everything you need, without paying for extras that you won’t use anyway. When you spend your vacations out and about, experiencing all the local flavors, all you need is a comfy bed where you can rest and recharge for the next day. That’s exactly what you’ll get when you have Nelson Mandela Bay budget hotels. Cheap places to stay in Nelson Mandela Bay let you explore new things without spending all your savings. There are other benefits to booking with Travelocity, too:
- We have 411 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read reviews.
- Get rates as low as $50, giving you the amenities you need at the price you want.
Nelson Mandela Bay Cheap Hotels essential information
Cheap Hotels in Nelson Mandela Bay |
4 |
|---|---|
Highest price | $74 |
Cheapest price | $50 |
Total number of hotels in Nelson Mandela Bay | 411 |
Popular hotels | Road Lodge Gqeberha, The Paxton Hotel, Victoria & Alfred Guest House, Algoa Bay Bed & Breakfast |
Recent Nelson Mandela Bay hotel reviews by fellow wanderers

Road Lodge Gqeberha
"The breakfast was a bit disappointing due to the renovations of the breakfast hall. Hopefully when that is finished it will improve."
More ways to wander Nelson Mandela Bay
Explore More Ways to Travel with Travelocity
- Houseboats in Gqeberha
- Hotels in Gqeberha
- Spa in Gqeberha
- Historical in Gqeberha
- Adults Only in Gqeberha
- Hostels in Gqeberha
- Guesthouses in Gqeberha
- Cottages in Gqeberha
- Chalets in Gqeberha
- Apartments in Gqeberha
- Bar in Nelson Mandela Bay
- Cabins in Beach View
- Hotels near Baywest Mall
- Hotels near Aldo Scribante Race Circuit
- All-Inclusive in Addo
- 3 Star Hotels in Gqeberha
- VJ's Guesthouse and Restaurant
- Hotels in Kariega
- Bedandbreakfast in Kariega
- Villas in Gqeberha
- Lodges in Gqeberha
- Cottages in Swartkops
- Hotels in Motherwell
- Hotels near Nelson Mandela Bay Stadium
- Hotels near Newton Park Swimming Pool
- Hotels near Port Elizabeth
- Hotels in Schauderville
- Hotels in Swartkops
- Guesthouses in Swartkops
- Flights from Chantilly (IAD) to Gqeberha (PLZ)
- Flights from Houston (IAH) to Gqeberha (PLZ)
- Flights from Jamaica (JFK) to Gqeberha (PLZ)
- Flights from Detroit (DTW) to Gqeberha (PLZ)
- Flights from Dallas (DFW) to Gqeberha (PLZ)
- Flights from Denver (DEN) to Gqeberha (PLZ)
- Flights from Cape Town (CPT) to Gqeberha (PLZ)
- Flights from Charlotte (CLT) to Gqeberha (PLZ)
- Flights from Boston (BOS) to Gqeberha (PLZ)
- Flights from Nashville (BNA) to Gqeberha (PLZ)
- Flights from Atlanta (ATL) to Gqeberha (PLZ)
- Flights from Albuquerque (ABQ) to Gqeberha (PLZ)
- Flights to Gqeberha
- Flights from East London to Gqeberha
- South African Airways Johannesburg (JNB) to Gqeberha (PLZ) flights
- South African Airways Chicago (ORD) to Gqeberha (PLZ) flights
- South African Airways Dubai (DXB) to Gqeberha (PLZ) flights
- South African Airways Cape Town (CPT) to Gqeberha (PLZ) flights
- LAN Airlines Guarulhos (GRU) to Gqeberha (PLZ) flights
- Kenya Airways Nairobi (NBO) to Gqeberha (PLZ) flights
- Hankook Air US Johannesburg (JNB) to Gqeberha (PLZ) flights
- Hankook Air US La Mercy (DUR) to Gqeberha (PLZ) flights
- Hankook Air US Cape Town (CPT) to Gqeberha (PLZ) flights
- Safair Johannesburg (HLA) to Gqeberha (PLZ) flights
- Safair George (GRJ) to Gqeberha (PLZ) flights
- Safair East London (ELS) to Gqeberha (PLZ) flights
- Egyptair Cairo (CAI) to Gqeberha (PLZ) flights
- Delta Air Lines Minot (MOT) to Gqeberha (PLZ) flights
- Delta Air Lines Minneapolis (MSP) to Gqeberha (PLZ) flights
- Delta Air Lines Atlanta (ATL) to Gqeberha (PLZ) flights
- VivaColombia Plettenberg Bay (PBZ) to Gqeberha (PLZ) flights
- VivaColombia Johannesburg (JNB) to Gqeberha (PLZ) flights
- Flights from Johannesburg (JNB) to Gqeberha (PLZ)
- Flights from Los Angeles (LAX) to Gqeberha (PLZ)
- Flights from Lagos (LOS) to Gqeberha (PLZ)
- Flights from Kansas City (MCI) to Gqeberha (PLZ)
- Flights from Orlando (MCO) to Gqeberha (PLZ)
- Flights from Mbombela (MQP) to Gqeberha (PLZ)
- Flights from Minneapolis (MSP) to Gqeberha (PLZ)
- Flights from Newark (EWR) to Gqeberha (PLZ)
- Flights from Hoedspruit (HDS) to Gqeberha (PLZ)
- Flights from Johannesburg (HLA) to Gqeberha (PLZ)
- Flights from Entebbe (EBB) to Gqeberha (PLZ)
- British Airways Johannesburg (JNB) to Gqeberha (PLZ) flights
- British Airways Windhoek (WDH) to Gqeberha (PLZ) flights
- Airlink (SAA) Johannesburg (JNB) to Gqeberha (PLZ) flights
- Airlink (SAA) King Sabata Dalindyebo (UTT) to Gqeberha (PLZ) flights
- Airlink (SAA) Hoedspruit (HDS) to Gqeberha (PLZ) flights
- Airlink (SAA) Cape Town (CPT) to Gqeberha (PLZ) flights
- Airlink (SAA) Kimberley (KIM) to Gqeberha (PLZ) flights
- Air Canada Mississauga (YYZ) to Gqeberha (PLZ) flights
- Flights from Port Elizabeth
- Flights from Harare (HRE) to Gqeberha (PLZ)
- Flights from Chicago (ORD) to Gqeberha (PLZ)
- Flights from Portland (PDX) to Gqeberha (PLZ)
- Flights from Philadelphia (PHL) to Gqeberha (PLZ)
- Flights from Phoenix (PHX) to Gqeberha (PLZ)
- Flights from Pittsburgh (PIT) to Gqeberha (PLZ)
- Flights from San Diego County (SAN) to Gqeberha (PLZ)
- Flights from San Francisco (SFO) to Gqeberha (PLZ)
- Flights from Salt Lake City (SLC) to Gqeberha (PLZ)
- Flights from St Louis (STL) to Gqeberha (PLZ)
- Flights from Tucson (TUS) to Gqeberha (PLZ)
