Best beach holidays in Africa
Price found within the past 48 hours. Click for updated prices.
Tembo House Hotel
Stone Town
Price was AU$1,680, price is now AU$1,372 per person
AU$1,372
per person
23 Apr - 30 Apr
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
Tembo House Hotel: Family-friendly hotel with free WiFi and free parking. Located by the ocean.
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
The Residence Mauritius
Price was AU$5,504, price is now AU$4,470 per person
AU$4,470
per person
9 Apr - 15 Apr
just found
Return direct flight included
Perth (PER) to Mahebourg (MRU)
The Residence Mauritius: Luxury hotel with free WiFi and free valet parking. Located on the beach.
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
Beach holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
The Residence Mauritius
Price was AU$3,682, price is now AU$3,579 per person
AU$3,579
per person
15 Apr - 17 Apr
found 5 hours ago
Return flight included
Sydney (SYD) to Mahebourg (MRU)
The Residence Mauritius: Luxury hotel with free WiFi and free valet parking. Located on the beach.
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
Beach holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Tembo House Hotel
Stone Town
Price was AU$1,502, price is now AU$1,321 per person
AU$1,321
per person
30 Apr - 5 May
found 9 hours ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
Tembo House Hotel: Family-friendly hotel with free WiFi and free parking. Located by the ocean.
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
Beach holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Tembo House Hotel
Stone Town
Price was AU$1,680, price is now AU$1,372 per person
AU$1,372
per person
23 Apr - 30 Apr
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
Tembo House Hotel: Family-friendly hotel with free WiFi and free parking. Located by the ocean.
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
The Residence Mauritius
Price was AU$5,504, price is now AU$4,470 per person
AU$4,470
per person
9 Apr - 15 Apr
just found
Return direct flight included
Perth (PER) to Mahebourg (MRU)
The Residence Mauritius: Luxury hotel with free WiFi and free valet parking. Located on the beach.
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
Beach accommodations in Africa
Salmack Road Plettenberg Bay Western Cape
9.4/10 Exceptional! (141 reviews)
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
Mount Kenya Rd. Nyali Beach Mombasa
The price is AU$279 per night from 7 Apr to 8 Apr
AU$279
7 Apr - 8 Apr
includes taxes & fees
8.8/10 Excellent! (773 reviews)
Travellers like: on the beach, kids' pool, waterslide
Travellers say...
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
Beau Vallon Mahé Island
The price is AU$656 per night from 3 Apr to 4 Apr
AU$656
3 Apr - 4 Apr
includes taxes & fees
8.6/10 Excellent! (706 reviews)
Travellers like: on the beach, sunloungers, beach bars, beach yoga
Travellers say...
Clean spacious rooms, nice pool.
Reviewed on 11 Jan 2026
Save an average of 15% on thousands of hotels when you're signed in
Angle Bd de l'Océan Atlantique & Casablanca
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 5 Apr to 6 Apr
AU$157
5 Apr - 6 Apr
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Travellers like: near the beach, kids' pool
Travellers say...
Clean and friendly staff
Reviewed on 23 Mar 2026
Beau Vallon Bay Mahé Island
The price is AU$356 per night from 2 Apr to 3 Apr
AU$356
2 Apr - 3 Apr
includes taxes & fees
7.4/10 Good! (791 reviews)
Travellers like: on the beach, sunloungers, beach bars, beach towels
Travellers say...
Went to celebrate my birthday and what a week. The room was very clean and spacious,the staff was amazing, always greeting us with a smile. Thank you for making my birthday special by gifting me a birthday cake/song at breakfast, you made my day. The breakfast was delicious with a variety of food ...
Reviewed on 15 Feb 2026
Bel Ombre Rd Mahé Island
The price is AU$448 per night from 1 May to 2 May
AU$448
1 May - 2 May
includes taxes & fees
6.6/10 (598 reviews)
Travellers like: on the beach, beach bars, beach towels, kids' pool
Travellers say...
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
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.
AMM
Queen Alia Intl.
CAI
Cairo Intl.
AU$408 Return, just found
AU$408
Return
just found
AMM
Queen Alia Intl.
CAI
Cairo Intl.
AU$477 Return, just found
AU$477
Return
just found
AMM
Queen Alia Intl.
CAI
Cairo Intl.
AU$495 Return, just found
AU$495
Return
just found
AMM
Queen Alia Intl.
CAI
Cairo Intl.
AU$763 Return, just found
AU$763
Return
just found
AMM
Queen Alia Intl.
CAI
Cairo Intl.
AU$1,136 Return, just found
AU$1,136
Return
just found
AMM
Queen Alia Intl.
CAI
Cairo Intl.
AU$1,161 Return, just found
AU$1,161
Return
just found
AMM
Queen Alia Intl.
CAI
Cairo Intl.
AU$1,245 Return, just found
AU$1,245
Return
just found
MEL
Tullamarine
CAI
Cairo Intl.
AU$1,429 Return, found 3 days ago
AU$1,429
Return
found 3 days ago
MEL
Tullamarine
JNB
O.R. Tambo Intl.
AU$1,438 Return, found 2 days ago
AU$1,438
Return
found 2 days ago
MEL
Tullamarine
ADD
Bole Intl.
AU$1,738 Return, found 1 day ago
AU$1,738
Return
found 1 day ago
AVV
Avalon
JNB
O.R. Tambo Intl.
AU$2,290 Return, found 1 day ago
AU$2,290
Return
found 1 day ago
MEL
Tullamarine
CPT
Cape Town Intl.
AU$2,318 Return, found 1 hour ago
AU$2,318
Return
found 1 hour ago
AVV
Avalon
CPT
Cape Town Intl.
AU$2,676 Return, found 1 day ago
AU$2,676
Return
found 1 day ago
MEL
Tullamarine
ACC
Accra Intl. Airport
AU$2,897 Return, found 5 days ago
AU$2,897
Return
found 5 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.
