Best all inclusive holidays

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Sharm El Sheikh - Sharks Bay Resort

DoubleTree by Hilton Sharm El Sheikh - Sharks Bay Resort

4 out of 5
Shark's Bay
Price was AU$658, price is now AU$631 per person
AU$631
per person
22 Feb - 28 Feb
just found
Return flight included
Istanbul (IST) to Sharm El Sheikh (SSH)
DoubleTree by Hilton Sharm El Sheikh - Sharks Bay Resort: Beach resort with free breakfast and free WiFi. Located in the entertainment district.
SUNRISE Arabian Beach Resort

SUNRISE Arabian Beach Resort

5 out of 5
Shark's Bay
Save 100% on your flight
Price was AU$1,939, price is now AU$1,732 per person
AU$1,732
per person
22 Feb - 28 Feb
just found
Return flight included
Istanbul (IST) to Sharm El Sheikh (SSH)
SUNRISE Arabian Beach Resort: Luxury hotel with free breakfast and free WiFi. Located on the beach.
Sierra Sharm El Sheikh - All-inclusive

Sierra Sharm El Sheikh - All-inclusive

5 out of 5
Shark's Bay
Price was AU$1,613, price is now AU$1,465 per person
AU$1,465
per person
22 Feb - 28 Feb
just found
Return flight included
Istanbul (IST) to Sharm El Sheikh (SSH)
Sierra Sharm El Sheikh - All-inclusive: Family-friendly resort with free breakfast and free WiFi. Located in the entertainment district.
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.
Kenzi Club Agdal Medina All Inclusive

Kenzi Club Agdal Medina All Inclusive

5 out of 5
Mechouar-Kasbah
Price was AU$1,015, price is now AU$807 per person
AU$807
per person
15 May - 18 May
found 23 hours ago
Return flight included
Amsterdam (AMS) to Marrakech (RAK)
Kenzi Club Agdal Medina All Inclusive: Luxury hotel with free breakfast and free WiFi. Located near the airport.
Le Peninsula Bay Beach Resort

Le Peninsula Bay Beach Resort

4 out of 5
Price was AU$2,706, price is now AU$2,529 per person
AU$2,529
per person
6 May - 9 May
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Mahebourg (MRU)
Le Peninsula Bay Beach Resort: Family-friendly hotel with free WiFi and free parking. Located by the ocean.
All inclusive included buffet breakfast, lunch and dinner. Food was nice and a selection of local drinks. It also included water sports in the marine park and use of most hotel facilities. We paid extra for some spa treatments. This hotel is advertised as 5 star and maybe when it was first built it may have been, however it is in need of some maintenance. Our room had the phone cable sticking out the wall and the shower screen door was not the original, meaning the bathroom got soaked. There were also no complimentary toiletries. I would class this as 3 star at best.

Reviewed on 30 Sept 2023

Kenzi Menara Palace & Resort

Kenzi Menara Palace & Resort

5 out of 5
Mechouar-Kasbah
Price was AU$1,291, price is now AU$1,217 per person
AU$1,217
per person
15 May - 18 May
found 23 hours ago
Return flight included
Amsterdam (AMS) to Marrakech (RAK)
Kenzi Menara Palace & Resort: Luxury hotel with free breakfast and free WiFi. Located next to a shopping centre.
Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips

All inclusive holiday packages for 4 nights

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

JAZ Sharm Dreams

5 out of 5
Naama Bay
Price was AU$1,067, price is now AU$955 per person
AU$955
per person
10 Apr - 14 Apr
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 by the sea.
Sierra Sharm El Sheikh - All-inclusive

Sierra Sharm El Sheikh - All-inclusive

5 out of 5
Shark's Bay
Price was AU$1,221, price is now AU$1,074 per person
AU$1,074
per person
10 Apr - 14 Apr
found 1 day ago
Return direct flight included
Beirut (BEY) to Sharm El Sheikh (SSH)
Sierra Sharm El Sheikh - All-inclusive: Family-friendly resort with free breakfast and free WiFi. Located in the entertainment district.
Friday Attitude

Friday Attitude

3.5 out of 5
Price was AU$3,584, price is now AU$3,309 per person
AU$3,309
per person
12 Apr - 16 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Mahebourg (MRU)
Friday Attitude: Family-friendly 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 holiday packages for 5 nights

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

JAZ Sharm Dreams

5 out of 5
Naama Bay
Price was AU$1,185, price is now AU$1,045 per person
AU$1,045
per person
13 Apr - 18 Apr
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 by the sea.
Sierra Sharm El Sheikh - All-inclusive

Sierra Sharm El Sheikh - All-inclusive

5 out of 5
Shark's Bay
Price was AU$1,377, price is now AU$1,193 per person
AU$1,193
per person
13 Apr - 18 Apr
found 1 day ago
Return direct flight included
Beirut (BEY) to Sharm El Sheikh (SSH)
Sierra Sharm El Sheikh - All-inclusive: Family-friendly resort with free breakfast and free WiFi. Located in the entertainment district.
SUNRISE Arabian Beach Resort

SUNRISE Arabian Beach Resort

5 out of 5
Shark's Bay
Price was AU$2,006, price is now AU$1,846 per person
AU$1,846
per person
13 Apr - 18 Apr
found 1 day 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.
Sierra Sharm El Sheikh - All-inclusive

Sierra Sharm El Sheikh - All-inclusive

5 out of 5
Shark's Bay
Price was AU$1,613, price is now AU$1,465 per person
AU$1,465
per person
22 Feb - 28 Feb
just found
Return flight included
Istanbul (IST) to Sharm El Sheikh (SSH)
Sierra Sharm El Sheikh - All-inclusive: Family-friendly resort with free breakfast and free WiFi. Located in the entertainment district.
SUNRISE Arabian Beach Resort

SUNRISE Arabian Beach Resort

5 out of 5
Shark's Bay
Save 100% on your flight
Price was AU$1,939, price is now AU$1,732 per person
AU$1,732
per person
22 Feb - 28 Feb
just found
Return flight included
Istanbul (IST) to Sharm El Sheikh (SSH)
SUNRISE Arabian Beach Resort: Luxury hotel with free breakfast and free WiFi. Located on the beach.
JAZ Sharm Dreams

JAZ Sharm Dreams

5 out of 5
Naama Bay
Price was AU$2,893, price is now AU$2,697 per person
AU$2,697
per person
1 Apr - 7 Apr
found 1 day ago
Return direct flight included
Tel Aviv (TLV) to Sharm El Sheikh (SSH)
JAZ Sharm Dreams: Luxury hotel with free breakfast and free WiFi. Located by the sea.
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
5 out of 5
Nungwi Road Nungwi
The price is AU$865 per night from 27 Feb to 28 Feb
AU$865
27 Feb - 28 Feb
includes taxes & fees
9.2/10 Wonderful! (705 reviews)
The best resort I ever stayed in . Very nice staff , excellent food , very clean room . The best is the staff

Reviewed on 17 Dec 2025

Opens in a new windowHotel Riu Palace Zanzibar - All Inclusive
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$423 per night from 8 Mar to 9 Mar
AU$423
8 Mar - 9 Mar
includes taxes & fees
9.2/10 Wonderful! (646 reviews)
Awesome hotel!

Reviewed on 20 Jan 2026

Opens in a new windowSteigenberger ALDAU Beach Hotel
Voyager Beach Resort
4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
The price is AU$290 per night from 1 Mar to 2 Mar
AU$290
1 Mar - 2 Mar
includes taxes & fees
8.6/10 Excellent! (754 reviews)
The room was always very clean, but the friendly helpful staff was outstanding.

Reviewed on 11 Feb 2026

Opens in a new windowVoyager 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$309 per night from 5 Mar to 6 Mar
AU$309
5 Mar - 6 Mar
includes taxes & fees
8.4/10 Very Good! (986 reviews)
Very good

Reviewed on 12 Jan 2026

Opens in a new windowKenzi Club Agdal Medina All Inclusive
Eden Andalou Aquapark & Spa
5 out of 5
Km 4, Route d'Amezmiz Marrakech
The price is AU$236 per night from 7 Mar to 8 Mar
AU$236
7 Mar - 8 Mar
includes taxes & fees
8.4/10 Very Good! (344 reviews)
Amazing place to stay, this place has a lot to offer, very comfortable rooms, food was amazing and staff, they are most efficient I've ever seen specially Ismail, Idrees and Asma were absolutely brilliant, I will definitely recommend this hotel and will definitely come back.

Reviewed on 29 Jan 2026

Opens in a new windowEden 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)
C’est un endroit magnifique le jardin est incroyable !!!

Reviewed on 12 Feb 2026

Get rates
Opens in a new windowKenzi 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, 28 May - Tue, 16 June
MEL
Tullamarine
CAI
Cairo Intl.
AU$1,262 Return, found 6 days ago
AU$1,262
Return
found 6 days ago
Select China Eastern Airlines flight, departing Thu, 28 May from Tullamarine to Cairo Intl., returning Tue, 16 June, priced at AU$1,262 found 6 days ago
Wed, 25 Feb - Sun, 1 Mar
PER
Perth
JNB
O.R. Tambo Intl.
AU$1,429 Return, found 4 days ago
AU$1,429
Return
found 4 days ago
Select South African Airways flight, departing Wed, 25 Feb from Perth to O.R. Tambo Intl., returning Sun, 1 Mar, priced at AU$1,429 found 4 days ago
Wed, 4 Mar - Thu, 5 Mar
MEL
Tullamarine
ADD
Bole Intl.
AU$1,633 Return, found 5 hours ago
AU$1,633
Return
found 5 hours ago
Select Etihad Airways flight, departing Wed, 4 Mar from Tullamarine to Bole Intl., returning Thu, 5 Mar, priced at AU$1,633 found 5 hours ago
Wed, 25 Mar - Tue, 14 Apr
PER
Perth
JNB
O.R. Tambo Intl.
AU$1,636 Return, found 1 day ago
AU$1,636
Return
found 1 day ago
Select Cathay Pacific flight, departing Wed, 25 Mar from Perth to O.R. Tambo Intl., returning Tue, 14 Apr, priced at AU$1,636 found 1 day ago
Fri, 15 May - Mon, 15 June
MEL
Tullamarine
ADD
Bole Intl.
AU$1,726 Return, found 2 days ago
AU$1,726
Return
found 2 days ago
Select Ethiopian Airlines flight, departing Fri, 15 May from Tullamarine to Bole Intl., returning Mon, 15 June, priced at AU$1,726 found 2 days ago
Sun, 22 Mar - Thu, 9 Apr
PER
Perth
CPT
Cape Town Intl.
AU$1,738 Return, found 3 days ago
AU$1,738
Return
found 3 days ago
Select South African Airways flight, departing Sun, 22 Mar from Perth to Cape Town Intl., returning Thu, 9 Apr, priced at AU$1,738 found 3 days ago
Sat, 20 June - Tue, 7 July
MEL
Tullamarine
JNB
O.R. Tambo Intl.
AU$1,795 Return, found 3 days ago
AU$1,795
Return
found 3 days ago
Select Singapore Airlines flight, departing Sat, 20 June from Tullamarine to O.R. Tambo Intl., returning Tue, 7 July, priced at AU$1,795 found 3 days ago
Wed, 25 Feb - Fri, 27 Feb
PER
Perth
JNB
O.R. Tambo Intl.
AU$1,852 Return, found 4 days ago
AU$1,852
Return
found 4 days ago
Select Qatar Airways flight, departing Wed, 25 Feb from Perth to O.R. Tambo Intl., returning Fri, 27 Feb, priced at AU$1,852 found 4 days ago
Sun, 22 Feb - Sun, 1 Mar
PER
Perth
JNB
O.R. Tambo Intl.
AU$1,885 Return, found 4 days ago
AU$1,885
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 22 Feb from Perth to O.R. Tambo Intl., returning Sun, 1 Mar, priced at AU$1,885 found 4 days ago
Sat, 18 Apr - Fri, 24 Apr
PER
Perth
CPT
Cape Town Intl.
AU$1,922 Return, found 5 days ago
AU$1,922
Return
found 5 days ago
Select Ethiopian Airlines flight, departing Sat, 18 Apr from Perth to Cape Town Intl., returning Fri, 24 Apr, priced at AU$1,922 found 5 days ago
Tue, 26 May - Wed, 17 June
MEL
Tullamarine
CAI
Cairo Intl.
AU$1,929 Return, found 6 days ago
AU$1,929
Return
found 6 days ago
Select Oman Air flight, departing Tue, 26 May from Tullamarine to Cairo Intl., returning Wed, 17 June, priced at AU$1,929 found 6 days ago
Mon, 18 May - Thu, 18 June
MEL
Tullamarine
ADD
Bole Intl.
AU$2,216 Return, found 2 days ago
AU$2,216
Return
found 2 days ago
Select Malaysia Airlines flight, departing Mon, 18 May from Tullamarine to Bole Intl., returning Thu, 18 June, priced at AU$2,216 found 2 days ago
Fri, 17 Apr - Sun, 26 Apr
PER
Perth
CPT
Cape Town Intl.
AU$2,230 Return, found 5 days ago
AU$2,230
Return
found 5 days ago
Select Singapore Airlines flight, departing Fri, 17 Apr from Perth to Cape Town Intl., returning Sun, 26 Apr, priced at AU$2,230 found 5 days ago
Sun, 11 Oct - Mon, 12 Oct
MEL
Tullamarine
CAI
Cairo Intl.
AU$2,286 Return, found 23 hours ago
AU$2,286
Return
found 23 hours ago
Select Egyptair flight, departing Sun, 11 Oct from Tullamarine to Cairo Intl., returning Mon, 12 Oct, priced at AU$2,286 found 23 hours 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.