Best all inclusive holidays

Price found within the past 48 hours. Click for updated prices.
Sultan Gardens Resort

Sultan Gardens Resort

5 out of 5
Shark's Bay
per person
20 July - 23 July
found 5 hours ago
Return direct flight included
Beirut (BEY) to Sharm El Sheikh (SSH)
Sultan Gardens Resort: Luxury hotel with free WiFi and free parking. Located in the city centre.
SALT of Palmar, an adult-only boutique Hotel

SALT of Palmar, an adult-only boutique Hotel

5 out of 5
per person
19 July - 26 July
found 1 day ago
Return direct flight included
Perth (PER) to Mahebourg (MRU)
SALT of Palmar, an adult-only boutique Hotel: Luxury hotel with free WiFi and an outdoor pool. Located by the ocean.
LUX* Grand Gaube

LUX* Grand Gaube

5 out of 5
per person
19 July - 26 July
found 1 day ago
Return direct flight included
Perth (PER) to Mahebourg (MRU)
LUX* Grand Gaube: Luxury hotel with free WiFi and free valet parking. Located by the sea.
luxurious resort with great facilities ( Eg gym, library, cinema)

Reviewed on 21 Jun. 2018

Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips

All inclusive holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
JAZ Sharm Dreams

JAZ Sharm Dreams

5 out of 5
Naama Bay
per person
20 July - 23 July
found 5 hours ago
Return direct flight included
Beirut (BEY) to Sharm El Sheikh (SSH)
JAZ Sharm Dreams: Luxury hotel with free breakfast and free WiFi. Located in a shopping district.
Sultan Gardens Resort

Sultan Gardens Resort

5 out of 5
Shark's Bay
per person
20 July - 23 July
found 5 hours ago
Return direct flight included
Beirut (BEY) to Sharm El Sheikh (SSH)
Sultan Gardens Resort: Luxury hotel with free WiFi and free parking. Located in the city centre.
SUNRISE Arabian Beach Resort

SUNRISE Arabian Beach Resort

5 out of 5
Shark's Bay
per person
20 July - 23 July
found 5 hours ago
Return direct flight included
Beirut (BEY) to Sharm El Sheikh (SSH)
SUNRISE Arabian Beach Resort: Luxury hotel with free breakfast and free WiFi. Located on the beach.
Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips

All inclusive holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
JAZ Sharm Dreams

JAZ Sharm Dreams

5 out of 5
Naama Bay
per person
5 Oct - 12 Oct
found 1 day ago
Return direct flight included
Beirut (BEY) to Sharm El Sheikh (SSH)
JAZ Sharm Dreams: Luxury hotel with free breakfast and free WiFi. Located in a shopping district.
Sultan Gardens Resort

Sultan Gardens Resort

5 out of 5
Shark's Bay
Save 100% on your flight
per person
5 Oct - 12 Oct
found 1 day ago
Return direct flight included
Beirut (BEY) to Sharm El Sheikh (SSH)
Sultan Gardens Resort: Luxury hotel with free WiFi and free parking. Located in the city centre.
SALT of Palmar, an adult-only boutique Hotel

SALT of Palmar, an adult-only boutique Hotel

5 out of 5
per person
19 July - 26 July
found 1 day ago
Return direct flight included
Perth (PER) to Mahebourg (MRU)
SALT of Palmar, an adult-only boutique Hotel: Luxury hotel with free WiFi and an outdoor pool. Located by the ocean.
Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips

All inclusive accommodations in Africa

Hotel Riu Palace Zanzibar - All Inclusive - Adults Only
5 out of 5
Nungwi Road, Nungwi
9.2/10 Wonderful! (655 reviews)
"We will be back."

Reviewed on 6 Jun. 2025

Get rates
Hotel Riu Palace Zanzibar - All Inclusive - Adults Only
Steigenberger ALDAU Beach Hotel
5 out of 5
Yussif Afifi Road - El Mamsha El Seyahi, Hurghada, Red Sea
Fully refundableReserve now, pay when you stay
The price is AU$386 per night from 9 July to 10 July
AU$386
9 July - 10 July
includes taxes & fees
9.2/10 Wonderful! (603 reviews)
"Excellent hotel & outstanding service. We loved our stay and we definitely will be back ! Thanks to the hospitality of all the staff and for your excellent service"

Reviewed on 6 Jul. 2025

Steigenberger ALDAU Beach Hotel
Voyager Beach Resort
4 out of 5
Mount Kenya Rd. Nyali Beach, Mombasa
The price is AU$319 per night from 13 July to 14 July
AU$319
13 July - 14 July
includes taxes & fees
8.6/10 Excellent! (720 reviews)
"I had a very nice and comfortable stay at Voyager Beach Resort. It's a beautiful property - the setting, the pools, the beach bar - and it is obvious that staff and the management go out of their way to be attentive to customers' needs. There are always minor things to improve (plumbing in the rooms, ..."

Reviewed on 2 Jul. 2025

Voyager Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Kenzi Club Agdal Medina All Inclusive
5 out of 5
Avenue Mohamed VI Zone de l Agdal, Marrakech
Fully refundableReserve now, pay when you stay
The price is AU$469 per night from 9 July to 10 July
AU$469
9 July - 10 July
includes taxes & fees
8.4/10 Very Good! (986 reviews)
"My fith time here - love it - great city break. This time we came for a friend’s special birthday, all three friends that had never been, loved it too! The staff are so helpfu/lovely, food good (& im a fussy eater), love the aqua and lots of things you ‘can’ do if you like. Heated pool for the cooler ..."

Reviewed on 8 Apr. 2025

Kenzi Club Agdal Medina All Inclusive
Eden Andalou Aquapark & Spa
4 out of 5
Km 4, Route d'Amezmiz, Marrakech
Fully refundableReserve now, pay when you stay
The price is AU$465 per night from 19 July to 20 July
AU$465
19 July - 20 July
includes taxes & fees
8.2/10 Very Good! (252 reviews)
"Lovely hotel. Staff all friendly. Around the hotel nothing to do."

Reviewed on 6 Jul. 2025

Eden Andalou Aquapark & Spa
Kenzi Menara Palace & Resort
5 out of 5
Av. Mohamed VI, Zone Agdal, Marrakech
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (976 reviews)
"Pool area was amazing, personel , breatfast was so good !!! Very outstanding option in Marrakesh !!"

Reviewed on 29 Jun. 2025

Get rates
Kenzi Menara Palace & Resort
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.

Thu, 7 Aug. - Mon, 11 Aug.
MEL
Tullamarine
CAI
Cairo Intl.
AU$1,256 Return, found 4 days ago
AU$1,256
Return
found 4 days ago
Select China Eastern Airlines flight, departing Thu, 7 Aug. from Tullamarine to Cairo Intl., returning Mon, 11 Aug., priced at AU$1,256 found 4 days ago
Tue, 3 Feb. - Tue, 24 Feb.
SYD
Kingsford Smith Intl.
JNB
O.R. Tambo Intl.
AU$1,261 Return, found 12 hours ago
AU$1,261
Return
found 12 hours ago
Select Singapore Airlines flight, departing Tue, 3 Feb. from Kingsford Smith Intl. to O.R. Tambo Intl., returning Tue, 24 Feb., priced at AU$1,261 found 12 hours ago
Tue, 29 Jul. - Tue, 12 Aug.
SYD
Kingsford Smith Intl.
CAI
Cairo Intl.
AU$1,267 Return, found 1 day ago
AU$1,267
Return
found 1 day ago
Select China Eastern Airlines flight, departing Tue, 29 Jul. from Kingsford Smith Intl. to Cairo Intl., returning Tue, 12 Aug., priced at AU$1,267 found 1 day ago
Wed, 11 Feb. - Wed, 25 Feb.
SYD
Kingsford Smith Intl.
CPT
Cape Town Intl.
AU$1,499 Return, found 11 hours ago
AU$1,499
Return
found 11 hours ago
Select Singapore Airlines flight, departing Wed, 11 Feb. from Kingsford Smith Intl. to Cape Town Intl., returning Wed, 25 Feb., priced at AU$1,499 found 11 hours ago
Mon, 18 Aug. - Sat, 20 Sep.
PER
Perth
JNB
O.R. Tambo Intl.
AU$1,532 Return, found 5 days ago
AU$1,532
Return
found 5 days ago
Select Singapore Airlines flight, departing Mon, 18 Aug. from Perth to O.R. Tambo Intl., returning Sat, 20 Sep., priced at AU$1,532 found 5 days ago
Fri, 3 Oct. - Mon, 13 Oct.
MEL
Tullamarine
NBO
Jomo Kenyatta Intl.
AU$1,758 Return, found 4 days ago
AU$1,758
Return
found 4 days ago
Select Ethiopian Airlines flight, departing Fri, 3 Oct. from Tullamarine to Jomo Kenyatta Intl., returning Mon, 13 Oct., priced at AU$1,758 found 4 days ago
Thu, 31 Jul. - Sat, 6 Sep.
MEL
Tullamarine
ADD
Bole Intl.
AU$1,806 Return, found 2 hours ago
AU$1,806
Return
found 2 hours ago
Select Jetstar flight, departing Thu, 31 Jul. from Tullamarine to Bole Intl., returning Sat, 6 Sep., priced at AU$1,806 found 2 hours ago
Thu, 21 Aug. - Fri, 21 Nov.
PER
Perth
CPT
Cape Town Intl.
AU$1,825 Return, found 5 hours ago
AU$1,825
Return
found 5 hours ago
Select Singapore Airlines flight, departing Thu, 21 Aug. from Perth to Cape Town Intl., returning Fri, 21 Nov., priced at AU$1,825 found 5 hours ago
Sun, 14 Dec. - Mon, 15 Dec.
SYD
Kingsford Smith Intl.
NBO
Jomo Kenyatta Intl.
AU$1,869 Return, found 11 hours ago
AU$1,869
Return
found 11 hours ago
Select Air India flight, departing Sun, 14 Dec. from Kingsford Smith Intl. to Jomo Kenyatta Intl., returning Mon, 15 Dec., priced at AU$1,869 found 11 hours ago
Sun, 26 Oct. - Tue, 11 Nov.
SYD
Kingsford Smith Intl.
RAK
Menara
AU$1,890 Return, found 2 days ago
AU$1,890
Return
found 2 days ago
Select Lufthansa flight, departing Sun, 26 Oct. from Kingsford Smith Intl. to Menara, returning Tue, 11 Nov., priced at AU$1,890 found 2 days ago
Sun, 26 Oct. - Thu, 6 Nov.
MEL
Tullamarine
CPT
Cape Town Intl.
AU$1,990 Return, found 4 days ago
AU$1,990
Return
found 4 days ago
Select Qatar Airways flight, departing Sun, 26 Oct. from Tullamarine to Cape Town Intl., returning Thu, 6 Nov., priced at AU$1,990 found 4 days ago
Thu, 30 Oct. - Fri, 14 Nov.
MEL
Tullamarine
CMN
Mohammed V
AU$2,082 Return, found 3 days ago
AU$2,082
Return
found 3 days ago
Select Turkish Airlines flight, departing Thu, 30 Oct. from Tullamarine to Mohammed V, returning Fri, 14 Nov., priced at AU$2,082 found 3 days ago
Thu, 11 Dec. - Tue, 16 Dec.
AVV
Avalon
JNB
O.R. Tambo Intl.
AU$3,083 Return, found 2 days ago
AU$3,083
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 11 Dec. from Avalon to O.R. Tambo Intl., returning Tue, 16 Dec., priced at AU$3,083 found 2 days ago
Mon, 19 Jan. - Tue, 20 Jan.
AVV
Avalon
CPT
Cape Town Intl.
AU$3,122 Return, found 3 days ago
AU$3,122
Return
found 3 days ago
Select Qantas Airways flight, departing Mon, 19 Jan. from Avalon to Cape Town Intl., returning Tue, 20 Jan., priced at AU$3,122 found 3 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.