
Africa Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Africa
Price found within the past 48 hours. Click for updated prices.

Baron Resort Sharm El Sheikh
Ras Nasrani
Price was NZ$1,437, price is now NZ$1,326 per person
NZ$1,326
per person
17 June - 21 June
found 1 day ago
Return flight included
Cairo (CAI) to Sharm El Sheikh (SSH)
8.4/10 Very Good! (113 reviews)
Room was spotless, staff great. Electrical connections outdated and could stand an upgrade. Coral reef pristine and healthy looking.
Reviewed on 17 Feb 2026

Sultan Gardens Resort
Shark's Bay
Save 100% on your flight
Price was NZ$2,138, price is now NZ$1,343 per person
NZ$1,343
per person
17 June - 21 June
found 1 day ago
Return flight included
Cairo (CAI) to Sharm El Sheikh (SSH)
9/10 Wonderful! (507 reviews)
Will come back anytime. The stay and hospitality was top notch. 100% customer service.
Reviewed on 2 Mar 2026

SUNRISE Arabian Beach Resort
Shark's Bay
Price was NZ$1,527, price is now NZ$1,376 per person
NZ$1,376
per person
17 June - 21 June
found 1 day ago
Return flight included
Cairo (CAI) to Sharm El Sheikh (SSH)
9/10 Wonderful! (1,001 reviews)
The property itself was great. Huge area, multiple pools and restaurants, loads of activities and a great beach !
The rooms were clean and the staff were extremely helpful especially the lifeguards. They accommodated our request to move rooms as well so that we could be closer to the main building.
Would definitely recommend
Reviewed on 31 Mar 2026
5* Beach holidays in Africa
Price found within the past 48 hours. Click for updated prices.

Baron Resort Sharm El Sheikh
Ras Nasrani
Price was NZ$1,437, price is now NZ$1,326 per person
NZ$1,326
per person
17 June - 21 June
found 1 day ago
Return flight included
Cairo (CAI) to Sharm El Sheikh (SSH)
8.4/10 Very Good! (113 reviews)
Room was spotless, staff great. Electrical connections outdated and could stand an upgrade. Coral reef pristine and healthy looking.
Reviewed on 17 Feb 2026

Sultan Gardens Resort
Shark's Bay
Save 100% on your flight
Price was NZ$2,138, price is now NZ$1,343 per person
NZ$1,343
per person
17 June - 21 June
found 1 day ago
Return flight included
Cairo (CAI) to Sharm El Sheikh (SSH)
9/10 Wonderful! (507 reviews)
Will come back anytime. The stay and hospitality was top notch. 100% customer service.
Reviewed on 2 Mar 2026

SUNRISE Arabian Beach Resort
Shark's Bay
Price was NZ$1,527, price is now NZ$1,376 per person
NZ$1,376
per person
17 June - 21 June
found 1 day ago
Return flight included
Cairo (CAI) to Sharm El Sheikh (SSH)
9/10 Wonderful! (1,001 reviews)
The property itself was great. Huge area, multiple pools and restaurants, loads of activities and a great beach !
The rooms were clean and the staff were extremely helpful especially the lifeguards. They accommodated our request to move rooms as well so that we could be closer to the main building.
Would definitely recommend
Reviewed on 31 Mar 2026
3 Night Beach holidays in Africa
Price found within the past 48 hours. Click for updated prices.

Baron Resort Sharm El Sheikh
Ras Nasrani
Price was NZ$1,437, price is now NZ$1,326 per person
NZ$1,326
per person
17 June - 21 June
found 1 day ago
Return flight included
Cairo (CAI) to Sharm El Sheikh (SSH)
8.4/10 Very Good! (113 reviews)
Room was spotless, staff great. Electrical connections outdated and could stand an upgrade. Coral reef pristine and healthy looking.
Reviewed on 17 Feb 2026

Sultan Gardens Resort
Shark's Bay
Save 100% on your flight
Price was NZ$2,138, price is now NZ$1,343 per person
NZ$1,343
per person
17 June - 21 June
found 1 day ago
Return flight included
Cairo (CAI) to Sharm El Sheikh (SSH)
9/10 Wonderful! (507 reviews)
Will come back anytime. The stay and hospitality was top notch. 100% customer service.
Reviewed on 2 Mar 2026

SUNRISE Arabian Beach Resort
Shark's Bay
Price was NZ$1,527, price is now NZ$1,376 per person
NZ$1,376
per person
17 June - 21 June
found 1 day ago
Return flight included
Cairo (CAI) to Sharm El Sheikh (SSH)
9/10 Wonderful! (1,001 reviews)
The property itself was great. Huge area, multiple pools and restaurants, loads of activities and a great beach !
The rooms were clean and the staff were extremely helpful especially the lifeguards. They accommodated our request to move rooms as well so that we could be closer to the main building.
Would definitely recommend
Reviewed on 31 Mar 2026
Top Beach Africa Hotels

Voyager Beach Resort
Mount Kenya Rd. Nyali Beach Mombasa
The price is NZ$420 per night from 15 Apr to 16 Apr
NZ$420
15 Apr - 16 Apr
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! (773 reviews)
Voyager Beach Resort is an excellent place to have a fun holiday. No complaints about anything. Enjoyed the beach boys/girls too. Since dining is open to the outdoors, you'll have to be open minded with that fact. I would recommend that the resort install better ventilation in the Smuggler's Cove. ...
Reviewed on 23 Mar 2026

Berjaya Beau Vallon Bay Resort & Casino
Bel Ombre Rd Mahé Island
The price is NZ$441 per night from 29 Apr to 30 Apr
NZ$441
29 Apr - 30 Apr
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 ...
6.6/10 (598 reviews)
Nice property. Beautiful beach and pool. Several restaurants to choose from. Stayed here killing some time on front of trip. Would stay again.
Reviewed on 21 Mar 2026

Club Val D Anfa
Angle Bd de l'Océan Atlantique & Casablanca
The price is NZ$194 per night from 19 Apr to 20 Apr
NZ$194
19 Apr - 20 Apr
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.4/10 Very Good! (1,000 reviews)
Clean and friendly staff
Reviewed on 23 Mar 2026
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.
More Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
