South Africa Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 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 flight + Beach hotel deals in South Africa
Price found within the past 48 hours. Click for updated prices.
Protea Hotel by Marriott Cape Town Sea Point
Sea Point
per person
3 Sept - 9 Sept
found 9 hours ago
Return flight included
Auckland (AKL) to Cape Town (CPT)
8/10 Very Good! (258 reviews)
Service and location was great, however the conditions of hotel were not great. I believe Mariott recently purchased this hotel and is still renovating. This may explain why I found it wasn't to Mariott standards/
Reviewed on 25 May 2025
Don't see what you're looking for?
See all available trips from Columbus to South Africa
View all tripsTop Beach South Africa Hotels
Milkwood Manor on Sea
Salmack Road, Plettenberg Bay, Western Cape
Stay at this 4-star beach guesthouse in Plettenberg Bay. Enjoy free breakfast, free WiFi, and free parking. Popular attractions St Peters Anglican Church and ...
Fantastic beach front hotel in Plettenberg Bay
"Fantastic hotel and staff, ideal location with direct access to a wonderful, clean and virtually isolated beach!! All towels, loungers and sun brolly provided free - with a smile! Easy access to beach restaurant and bar or a 5 min drive to the centre for more bars etc... both worth a visit. Breakfast ..."
Reviewed on 15 Mar. 2020
The Blue Waters Hotel
175 Snell Parade, Durban, KwaZulu-Natal
The price is NZ$108 per night from 16 July to 17 July
NZ$108
16 July - 17 July
includes taxes & fees
Stay at this 4-star beach hotel in Durban. Enjoy free WiFi, a beach locale, and room service. Our guests praise the helpful staff in our reviews. Popular attractions ...
8/10 Very Good! (976 reviews)
"The place was clean, i love white bedding and it was changed every morning, very comfortable, variety of meals in the morning and room service too was served well orders taken promptly and delivered to the room. I was impressed with the overall service and will make it my home whenever I visit Durban..Thank ..."
Reviewed on 21 Jun. 2025
Lagoon Beach Hotel & Spa
1 Lagoon Gate Drive, Lagoon Beach, Cape Town, Western Cape
The price is NZ$154 per night from 26 July to 27 July
NZ$154
26 July - 27 July
includes taxes & fees
Stay at this 4-star beach hotel in Cape Town. Enjoy 3 outdoor pools, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
7.8/10 Good! (738 reviews)
Would definitely come back
"Great location, spacious rooms, good food and friendly staff"
Reviewed on 25 Jun. 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.