Photo by Eva Johnson
Cheap Hotels in Nelson Mandela Bay from AU$137
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Nelson Mandela Bay Cheap Hotels
Our top choices for Nelson Mandela Bay cheap hotels
9.0 out of 10, Wonderful, (32)
"We only stayed one night, but it was a great place to stop over and would be great for a long term stay. Very friendly staff."
Brian
9.4 out of 10, Exceptional, (24)
"Decent hotel, room was abit aged. Mattress felt cheap but on the other hand the hotel was reasonably priced and in a great location. That said, i WOULD book here again"
IAIN
The price is AU$137
includes taxes & fees
3 Jan - 4 Jan 2026
9.0 out of 10, Wonderful, (23)
"Very nice and quiet place to stay when going to Addo national park. "
Abdulhamid
The price is AU$176
includes taxes & fees
22 Dec - 23 Dec
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Nelson Mandela Bay Hotel Reviews
Treetops Guesthouse
10/10 Excellent
Explore a world of travel with Expedia
- All Inclusive Hotels in Addo
- Boutique Hotels in Addo
- Luxury Hotels in Addo
- Romantic Hotels in Addo
- Spa Hotels in Addo
- Hotels with Pool in Beach View
- Luxury Hotels in Beach View
- B&B in Bluewater Bay
- Holiday Homes in Bluewater Bay
- Holiday Parks in Bluewater Bay
- Cheap Hotels in Bluewater Bay
- Family Hotels in Bluewater Bay
- Bluewater Bay Hotels
- Resort in Bluewater Bay
- Cheap Hotels in Colchester
- Despatch Hotels
- Apartments in Gqeberha
- B&B in Gqeberha
- All Inclusive Hotels in Gqeberha
- Beach Hotels in Gqeberha
- Boutique Hotels in Gqeberha
- Business Hotels in Gqeberha
- Golf Hotels in Gqeberha
- Hotels with Pool in Gqeberha
- Lgbt Welcoming Hotels in Gqeberha
- Luxury Hotels in Gqeberha
- Romantic Hotels in Gqeberha
- Sun International Hotels in Gqeberha
- Gqeberha Hotels
- Lodges in Gqeberha
- Adventure Sport Hotels in Jeffreys Bay
- All Inclusive Hotels in Jeffreys Bay
- Beach Hotels in Jeffreys Bay
- Kariega Hotels
- Guest Houses in Motherwell
- Historic Hotels in Motherwell
- Motherwell Hotels
- Newton Park Hotels
- Cheap Hotels in Paterson
- Pet Friendly Hotels in Paterson
- Green Hotels in Port Elizabeth Central
- Port Elizabeth Central Hotels
- Business Hotels in Summerstrand
- Cheap Hotels in Summerstrand
- Spa Hotels in Summerstrand
- Swartkops Hotels
- Luxury Hotels in Thornhill
- Walmer Hotels
- Flights to Gqeberha
- Flights to Motherwell
- Flights from Florence to Gqeberha
- Flights from Galena to Gqeberha
- Flights from Melbourne to Gqeberha
- Flights from Raleigh to Gqeberha
- Flights from Sydney to Gqeberha
- Flights from Queenstown to Gqeberha
- Flights from Majuro to Gqeberha
- Flights from Monbetsu to Gqeberha
- Flights from Plettenberg Bay to Gqeberha
- Flights from Port Moller to Gqeberha
- Flights from Pasco to Gqeberha
- Flights from Puerto Deseado to Gqeberha
- Flights from La Mercy to Gqeberha
- Flights from Tijuana to Gqeberha
- Flights from Busan to Gqeberha
- Flights from Johannesburg to Gqeberha
- Flights from Aberdeen to Gqeberha
- Flights from Mahikeng to Gqeberha
- Flights from Fairmont to Gqeberha
- Flights from Kitakyushu to Gqeberha
- Flights from Montoir-de-Bretagne to Gqeberha
- Flights from Aix-les-Bains to Gqeberha
- Flights from Nain to Gqeberha
- Flights from Bata to Gqeberha
- Flights from Bulawayo to Gqeberha
- Flights from Coffs Harbour to Gqeberha
- Flights from Jeju City to Gqeberha
- Flights from Paso Robles to Gqeberha
- Flights from Roskilde to Gqeberha