Africa Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Beach Africa Hotels

Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
The price is NZ$366 per night from 12 July to 13 July
NZ$366
12 July - 13 July
includes taxes & fees
Stay at this beach resort in Mombasa. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (797 reviews)
"The people at Voyager are what make this place so special."

Reviewed on 27 June 2026

Voyager Beach Resort
Berjaya Beau Vallon Bay Resort & Casino

Berjaya Beau Vallon Bay Resort & Casino

3 out of 5
Bel Ombre Rd Mahé Island
The price is NZ$407 per night from 28 July to 29 July
NZ$407
28 July - 29 July
includes taxes & fees
Stay at this beach resort in Mahé Island. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Beau Vallon Beach and Bazar Labrin Market are ...
Berjaya Beau Vallon Bay Resort & Casino
Club Val D Anfa

Club Val D Anfa

4 out of 5
Angle Bd de l'Océan Atlantique & Casablanca
The price is NZ$188 per night from 9 July to 10 July
NZ$188
9 July - 10 July
includes taxes & fees
Stay at this business-friendly hotel in Casablanca. Enjoy free valet parking, 2 restaurants and a rooftop terrace. Our guests praise the helpful staff in their ...
8.6/10 Excellent! (1,000 reviews)
"Common areas were well maintained but room was not. Breakfast was ok. Staff was friendly."

Reviewed on 19 June 2026

Club Val D Anfa
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.