Africa Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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.
Club Val D Anfa
The Residence Mauritius
Hilton Seychelles Labriz Resort & Spa
LUX* Grand Baie
Kempinski Seychelles Resort
Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips

5* Beach holidays in Africa

Price found within the past 48 hours. Click for updated prices.
The Residence Mauritius
Hilton Seychelles Labriz Resort & Spa
LUX* Grand Baie
Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips

Top Beach Africa Hotels

Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach, Mombasa
The price is AU$389 per night from 1 Sept to 2 Sept
AU$389
1 Sept - 2 Sept
includes taxes & fees
Stay at this 4-star beach resort in Mombasa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (729 reviews)
"Great vacation spot. Only thing I didn’t like they have a dress code policy during dinner time. In my opinion don’t tell guests on how to dress. They on vacation. Colonial rules in the 21st century,"

Reviewed on 25 Jul. 2025

Voyager Beach Resort
Berjaya Beau Vallon Bay Resort & Casino

Berjaya Beau Vallon Bay Resort & Casino

4 out of 5
Bel Ombre Rd, Mahé Island
The price is AU$361 per night from 2 Aug to 3 Aug
AU$361
2 Aug - 3 Aug
includes taxes & fees
Stay at this 4-star beach resort in Mahé Island. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Beau Vallon Beach and Bazar Labrin Market ...
6.4/10 (581 reviews)
"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

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 &, Bd de La Corniche, Aïn Diab, Casablanca
Stay at this 4-star business-friendly hotel in Casablanca. Enjoy free valet parking, 2 restaurants, and a rooftop terrace. Our guests praise the helpful staff ...
8.4/10 Very Good! (995 reviews)
A gem!!
"I wasn’t quite sure what to expect because there were some pretty critical reviews, but decided to go for it anyway and I’m so glad I did. We had such warm tea in our entire time there from the reception to the restaurant to the pool. The room was lovely and I’m so glad we opted for a room with the ..."

Reviewed on 8 Jul. 2025

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.