Best beach holidays in Africa
Price found within the past 48 hours. Click for updated prices.
Mövenpick Resort Sharm El Sheik Naama Bay
Price was AU$1,145, price is now AU$1,019 per person
AU$1,019
per person
18 Nov - 21 Nov
found 21 hours ago
Return direct flight included
Izmir (ADB) to Sharm El Sheikh (SSH)
Mövenpick Resort Sharm El Sheik Naama Bay: Beach hotel with an outdoor pool and 3 restaurants. Located near the airport.
The Residence Mauritius
Price was AU$6,165, price is now AU$4,161 per person
AU$4,161
per person
21 Nov - 28 Nov
found 1 day ago
Return direct flight included
Cape Town (CPT) to Mahebourg (MRU)
The Residence Mauritius: Luxury hotel with free WiFi and free valet parking. Located next to a golf course.
Hotel staff are very polite and friendly, hotel is located on nice and clean beach, the view and swimming pool are amazing, the drink is a lilttle bit over priced but overall the experience is very positive and would recommend to friends and family.
Reviewed on 26 Nov 2017
Hotel Riu Palace Zanzibar - All Inclusive
Save 100% on your flight
Price was AU$3,869, price is now AU$2,812 per person
AU$2,812
per person
30 Nov - 6 Dec
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
Hotel Riu Palace Zanzibar - All Inclusive: Luxury resort with free breakfast and free WiFi. Located on the beach.
Beach holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Baron Resort Sharm El Sheikh
Ras Nasrani
Price was AU$1,098, price is now AU$1,019 per person
AU$1,019
per person
18 Nov - 21 Nov
found 21 hours ago
Return direct flight included
Izmir (ADB) to Sharm El Sheikh (SSH)
Baron Resort Sharm El Sheikh: Luxury hotel with free WiFi and free parking. Located on the beach.
Mövenpick Resort Sharm El Sheik Naama Bay
Price was AU$1,145, price is now AU$1,019 per person
AU$1,019
per person
18 Nov - 21 Nov
found 21 hours ago
Return direct flight included
Izmir (ADB) to Sharm El Sheikh (SSH)
Mövenpick Resort Sharm El Sheik Naama Bay: Beach hotel with an outdoor pool and 3 restaurants. Located near the airport.
Beach holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Tembo House Hotel
Stone Town
Price was AU$4,770, price is now AU$4,679 per person
AU$4,679
per person
5 Jan - 8 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Zanzibar (ZNZ)
Tembo House Hotel: Family-friendly hotel with free WiFi and free parking. Located on the waterfront.
10/10, for the price you get a lot! Would highly recommend.
Room was spacious and v clean.
Extremely friendly and helpful staff who went out of their way to help.
Great location and they also offered to store our luggage when we went on safari.
So glad we chose this property. Cannot fault it. Thank you for a great stay from room 3000 ;)
Reviewed on 10 Feb 2025
Turaco Nungwi Resort
Price was AU$5,279, price is now AU$5,279 per person
AU$5,279
per person
5 Jan - 8 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Zanzibar (ZNZ)
Turaco Nungwi Resort : Business-friendly hotel with free WiFi and free parking. Guests love the helpful staff!
What an amazing Hotel. We were absolutely spoilt here. Anna the Hotel manager came to see us every day, wether we were by the pool or having a meal to check everything was ok. All the staff were so friendly and warm and always remembered how we took our coffee. The gardener brought us fresh flowers daily and even took my sunglasses and screwed the screws on the hinges back for me!! I can not recommend this Hotel more and hope to return one day. Thank you to all the staff, it was pure luxury!
Reviewed on 28 Oct 2018
Beach holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Beach holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Sofitel Agadir Royal Bay Resort
Agadir Bay
Save 100% on your flight
Price was AU$1,727, price is now AU$1,181 per person
AU$1,181
per person
18 Jan - 25 Jan
found 1 day ago
Return flight included
Bristol (BRS) to Agadir (AGA)
Sofitel Agadir Royal Bay Resort: Luxury hotel with free WiFi and free valet parking. Located next to a golf course.
The Residence Mauritius
Price was AU$6,165, price is now AU$4,161 per person
AU$4,161
per person
21 Nov - 28 Nov
found 1 day ago
Return direct flight included
Cape Town (CPT) to Mahebourg (MRU)
The Residence Mauritius: Luxury hotel with free WiFi and free valet parking. Located next to a golf course.
Hotel staff are very polite and friendly, hotel is located on nice and clean beach, the view and swimming pool are amazing, the drink is a lilttle bit over priced but overall the experience is very positive and would recommend to friends and family.
Reviewed on 26 Nov 2017
Hotel Riu Palace Zanzibar - All Inclusive
Save 100% on your flight
Price was AU$3,869, price is now AU$2,812 per person
AU$2,812
per person
30 Nov - 6 Dec
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
Hotel Riu Palace Zanzibar - All Inclusive: Luxury resort with free breakfast and free WiFi. Located on the beach.
Beach accommodations in Africa
Mount Kenya Rd. Nyali Beach, Mombasa
The price is AU$402 per night from 15 Nov to 16 Nov
AU$402
15 Nov - 16 Nov
includes taxes & fees
8.6/10 Excellent! (738 reviews)
Travellers like: on the beach, kids' pool, waterslide
Travellers say...
Bar well stocked, all frendly and helpful staff. Options of swimming pools...
Reviewed on 19 Oct 2025
Beau Vallon, Mahé Island
The price is AU$822 per night from 24 Nov to 25 Nov
AU$822
24 Nov - 25 Nov
includes taxes & fees
8.6/10 Excellent! (684 reviews)
Travellers like: on the beach, sunloungers, beach bars, beach yoga
Travellers say...
My husband and I had a wonderful holiday at Savoy. The room is very spacious and clean. The staff is super friendly. The location is fantastic with Beau Vallon beach right there, and a short walk to several great restaurants and shops. We also enjoyed the spa and gym as well. Would absolutely come ...
Reviewed on 5 Nov 2025
Angle Bd de l'Océan Atlantique &, Bd de La Corniche, Aïn Diab, Casablanca
Fully refundable
The price is AU$190 per night from 17 Nov to 18 Nov
AU$190
17 Nov - 18 Nov
includes taxes & fees
8.4/10 Very Good! (995 reviews)
Travellers like: near the beach, kids' pool
Travellers say...
Clean and very polite staff and helpful people
Reviewed on 2 Nov 2025
Save an average of 15% on thousands of hotels when you're signed in
Beau Vallon Bay, Beau Vallon, Mahé Island
The price is AU$396 per night from 15 Dec to 16 Dec
AU$396
15 Dec - 16 Dec
includes taxes & fees
7.2/10 Good! (759 reviews)
Travellers like: on the beach, sunloungers, beach bars, beach towels
Travellers say...
The room was clean, the breakfast buffet was great, and the hotel’s beachfront location couldn’t have been better. The staff even came around with cooling towels to give to guests on the beach. The only small downside was some renovation noise near the lobby and pool, but overall I was very happy ...
Reviewed on 12 Oct 2025
Bel Ombre Rd, Mahé Island
The price is AU$300 per night from 14 Dec to 15 Dec
AU$300
14 Dec - 15 Dec
includes taxes & fees
6.4/10 (583 reviews)
Travellers like: on the beach, beach bars, beach towels, kids' pool
Travellers say...
Staf of the hotel was very nice, they tried to manage every our request. Restaurances of hotel were good quality.
Reviewed on 30 Mar 2025
Salmack Road, Plettenberg Bay, Western Cape
Travellers like: on the beach, beach umbrellas, beach towels
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
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.
How much does it cost to fly to Africa?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
SYD
Kingsford Smith Intl.
JNB
O.R. Tambo Intl.
AU$1,302 Return, just found
AU$1,302
Return
just found
SYD
Kingsford Smith Intl.
CAI
Cairo Intl.
AU$1,560 Return, found 2 days ago
AU$1,560
Return
found 2 days ago
SYD
Kingsford Smith Intl.
ADD
Bole Intl.
AU$1,976 Return, found 2 days ago
AU$1,976
Return
found 2 days ago
PER
Perth
CPT
Cape Town Intl.
AU$2,013 Return, found 1 day ago
AU$2,013
Return
found 1 day ago
SYD
Kingsford Smith Intl.
CPT
Cape Town Intl.
AU$2,021 Return, found 11 hours ago
AU$2,021
Return
found 11 hours ago
SYD
Kingsford Smith Intl.
CMN
Mohammed V
AU$2,028 Return, found 3 days ago
AU$2,028
Return
found 3 days ago
SYD
Kingsford Smith Intl.
JNB
O.R. Tambo Intl.
AU$2,034 Return, found 5 days ago
AU$2,034
Return
found 5 days ago
PER
Perth
NBO
Jomo Kenyatta Intl.
AU$2,048 Return, found 1 day ago
AU$2,048
Return
found 1 day ago
PER
Perth
CPT
Cape Town Intl.
AU$2,190 Return, found 1 day ago
AU$2,190
Return
found 1 day ago
PER
Perth
CPT
Cape Town Intl.
AU$2,264 Return, found 1 day ago
AU$2,264
Return
found 1 day ago
PER
Perth
JNB
O.R. Tambo Intl.
AU$2,408 Return, found 4 days ago
AU$2,408
Return
found 4 days ago
PER
Perth
JNB
O.R. Tambo Intl.
AU$2,534 Return, found 3 days ago
AU$2,534
Return
found 3 days ago
PER
Perth
JNB
O.R. Tambo Intl.
AU$2,858 Return, found 3 days ago
AU$2,858
Return
found 3 days ago
SYD
Kingsford Smith Intl.
NBO
Jomo Kenyatta Intl.
AU$3,123 Return, found 2 days ago
AU$3,123
Return
found 2 days ago
^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.
