Best all inclusive holidays

Price found within the past 48 hours. Click for updated prices.
Melia Zanzibar

Melia Zanzibar

5 out of 5
Price was AU$3,081, price is now AU$2,285 per person
AU$2,285
per person
30 Nov - 6 Dec
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
Melia Zanzibar: Luxury hotel with free WiFi and free parking. Located on the waterfront.
Diamonds Mapenzi Beach

Diamonds Mapenzi Beach

5 out of 5
Save 100% on your flight
Price was AU$3,480, price is now AU$2,393 per person
AU$2,393
per person
30 Nov - 6 Dec
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
Diamonds Mapenzi Beach: Luxury resort with free WiFi and free parking. Located by the sea.
Hotel Riu Palace Zanzibar - All Inclusive

Hotel Riu Palace Zanzibar - All Inclusive

5 out of 5
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.
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.
Diamonds Mapenzi Beach

Diamonds Mapenzi Beach

5 out of 5
Price was AU$7,039, price is now AU$6,298 per person
AU$6,298
per person
5 Jan - 8 Jan
found 14 hours ago
Return direct flight included
Melbourne (MEL) to Zanzibar (ZNZ)
Diamonds Mapenzi Beach: Luxury resort with free WiFi and free parking. Located by the sea.
Melia Zanzibar

Melia Zanzibar

5 out of 5
Price was AU$7,243, price is now AU$6,837 per person
AU$6,837
per person
5 Jan - 8 Jan
found 14 hours ago
Return direct flight included
Melbourne (MEL) to Zanzibar (ZNZ)
Melia Zanzibar: Luxury hotel with free WiFi and free parking. Located on the waterfront.
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.
SUNRISE Arabian Beach Resort

SUNRISE Arabian Beach Resort

5 out of 5
Shark's Bay
Price was AU$5,403, price is now AU$5,204 per person
AU$5,204
per person
26 Dec - 30 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Sharm El Sheikh (SSH)
SUNRISE Arabian Beach Resort: Luxury hotel with free breakfast and free WiFi. Located on the beach.
Rixos Premium Seagate

Rixos Premium Seagate

5 out of 5
Nabq
Price was AU$5,970, price is now AU$5,855 per person
AU$5,855
per person
26 Dec - 30 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Sharm El Sheikh (SSH)
Rixos Premium Seagate: Luxury hotel with free WiFi and free valet parking. Located by the sea.
Rixos Sharm El Sheikh Adults Only 18 +

Rixos Sharm El Sheikh Adults Only 18 +

5 out of 5
Nabq
Price was AU$5,607, price is now AU$5,514 per person
AU$5,514
per person
26 Dec - 30 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Sharm El Sheikh (SSH)
Rixos Sharm El Sheikh Adults Only 18 +: Luxury hotel with free WiFi and free valet parking. 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 holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Hotel Riu Tikida Dunas - All Inclusive

Hotel Riu Tikida Dunas - All Inclusive

4 out of 5
Agadir City Center
Save 100% on your flight
Price was AU$2,041, price is now AU$1,207 per person
AU$1,207
per person
18 Jan - 25 Jan
found 7 hours ago
Return flight included
Bristol (BRS) to Agadir (AGA)
Hotel Riu Tikida Dunas - All Inclusive: Family-friendly resort with free breakfast and free WiFi. Located near the boardwalk.
Hotel Riu Tikida Beach - Adults Only - All inclusive

Hotel Riu Tikida Beach - Adults Only - All inclusive

4 out of 5
Agadir City Center
Save 100% on your flight
Price was AU$2,623, price is now AU$1,530 per person
AU$1,530
per person
18 Jan - 25 Jan
found 7 hours ago
Return flight included
Bristol (BRS) to Agadir (AGA)
Hotel Riu Tikida Beach - Adults Only - All inclusive: Business-friendly resort with free breakfast and free WiFi. Located near the boardwalk.
Diamonds Mapenzi Beach

Diamonds Mapenzi Beach

5 out of 5
Save 100% on your flight
Price was AU$3,480, price is now AU$2,393 per person
AU$2,393
per person
30 Nov - 6 Dec
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
Diamonds Mapenzi Beach: Luxury resort with free WiFi and free parking. 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
9.2/10 Wonderful! (694 reviews)
Amazing hotel to stay. Being an avid traveller, I can say this is one of the best hotels we have ever stayed. The food is exceptional in quality and quantity. The staff are very friendly and cater to all needs. Such a lovely place to be to relax and enjoy the all-inclusive vibes. All staff are smiling ...

Reviewed on 3 Nov 2025

Get rates
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$484 per night from 7 Dec to 8 Dec
AU$484
7 Dec - 8 Dec
includes taxes & fees
9.2/10 Wonderful! (626 reviews)
The staff was wonderful, and most especially Saif who helped us throughout our stay. They allowed us to check in early and check out late which was most helpful considering our flight arrangements, thank you all!!

Reviewed on 5 Nov 2025

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$402 per night from 15 Nov to 16 Nov
AU$402
15 Nov - 16 Nov
includes taxes & fees
8.6/10 Excellent! (738 reviews)
Bar well stocked, all frendly and helpful staff. Options of swimming pools...

Reviewed on 19 Oct 2025

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$312 per night from 14 Dec to 15 Dec
AU$312
14 Dec - 15 Dec
includes taxes & fees
8.4/10 Very Good! (986 reviews)
Good short weekend break , clean , good food , easy airport transfer , weather great , what’s not to like !

Reviewed on 23 Oct 2025

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$310 per night from 14 Dec to 15 Dec
AU$310
14 Dec - 15 Dec
includes taxes & fees
8.4/10 Very Good! (316 reviews)
The pools and waterpark were great. One of the pools was heated which was good for one of the cooler days. The free shuttle bus into Marrakech was much appreciated, so we could do some sight-seeing. All of the staff were super friendly and looked after us.

Reviewed on 7 Nov 2025

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! (975 reviews)
I stayed with my family and a 4 year old. It was absolutely fantastic. Staff was on point very gentle and professional always smiling. From security to front staff to everyone who works there. The hotel was spotless. Lovely clean pools. Life guards always at hand. Breakfast was in abundance. Always ...

Reviewed on 22 Oct 2025

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.

Tue, 3 Feb - Tue, 24 Feb
SYD
Kingsford Smith Intl.
JNB
O.R. Tambo Intl.
AU$1,302 Return, found 1 day ago
AU$1,302
Return
found 1 day 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,302 found 1 day ago
Sun, 1 Mar - Mon, 23 Mar
BNE
Brisbane
JNB
O.R. Tambo Intl.
AU$1,357 Return, found 5 days ago
AU$1,357
Return
found 5 days ago
Select Singapore Airlines flight, departing Sun, 1 Mar from Brisbane to O.R. Tambo Intl., returning Mon, 23 Mar, priced at AU$1,357 found 5 days ago
Fri, 1 May - Sat, 13 June
SYD
Kingsford Smith Intl.
CAI
Cairo Intl.
AU$1,560 Return, found 2 days ago
AU$1,560
Return
found 2 days ago
Select China Eastern Airlines flight, departing Fri, 1 May from Kingsford Smith Intl. to Cairo Intl., returning Sat, 13 June, priced at AU$1,560 found 2 days ago
Mon, 2 Mar - Wed, 25 Mar
BNE
Brisbane
JNB
O.R. Tambo Intl.
AU$1,951 Return, found 5 days ago
AU$1,951
Return
found 5 days ago
Select Cathay Pacific flight, departing Mon, 2 Mar from Brisbane to O.R. Tambo Intl., returning Wed, 25 Mar, priced at AU$1,951 found 5 days ago
Mon, 25 May - Sun, 31 May
BNE
Brisbane
JNB
O.R. Tambo Intl.
AU$1,956 Return, found 4 days ago
AU$1,956
Return
found 4 days ago
Select South African Airways flight, departing Mon, 25 May from Brisbane to O.R. Tambo Intl., returning Sun, 31 May, priced at AU$1,956 found 4 days ago
Fri, 17 Apr - Sat, 2 May
SYD
Kingsford Smith Intl.
ADD
Bole Intl.
AU$1,976 Return, found 2 days ago
AU$1,976
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 17 Apr from Kingsford Smith Intl. to Bole Intl., returning Sat, 2 May, priced at AU$1,976 found 2 days ago
Sun, 29 Mar - Sat, 11 Apr
PER
Perth
CPT
Cape Town Intl.
AU$2,013 Return, found 9 hours ago
AU$2,013
Return
found 9 hours ago
Select South African Airways flight, departing Sun, 29 Mar from Perth to Cape Town Intl., returning Sat, 11 Apr, priced at AU$2,013 found 9 hours ago
Wed, 11 Feb - Wed, 25 Feb
SYD
Kingsford Smith Intl.
CPT
Cape Town Intl.
AU$2,021 Return, found 14 hours ago
AU$2,021
Return
found 14 hours ago
Select Qatar Airways flight, departing Wed, 11 Feb from Kingsford Smith Intl. to Cape Town Intl., returning Wed, 25 Feb, priced at AU$2,021 found 14 hours ago
Tue, 12 May - Thu, 21 May
SYD
Kingsford Smith Intl.
CMN
Mohammed V
AU$2,028 Return, found 3 days ago
AU$2,028
Return
found 3 days ago
Select Singapore Airlines flight, departing Tue, 12 May from Kingsford Smith Intl. to Mohammed V, returning Thu, 21 May, priced at AU$2,028 found 3 days ago
Mon, 1 Dec - Sun, 7 Dec
PER
Perth
NBO
Jomo Kenyatta Intl.
AU$2,048 Return, found 19 hours ago
AU$2,048
Return
found 19 hours ago
Select China Southern Airlines flight, departing Mon, 1 Dec from Perth to Jomo Kenyatta Intl., returning Sun, 7 Dec, priced at AU$2,048 found 19 hours ago
Mon, 25 May - Sun, 31 May
BNE
Brisbane
JNB
O.R. Tambo Intl.
AU$2,086 Return, found 4 days ago
AU$2,086
Return
found 4 days ago
Select Qatar Airways flight, departing Mon, 25 May from Brisbane to O.R. Tambo Intl., returning Sun, 31 May, priced at AU$2,086 found 4 days ago
Thu, 26 Mar - Sun, 31 May
BNE
Brisbane
ADD
Bole Intl.
AU$2,425 Return, found 3 days ago
AU$2,425
Return
found 3 days ago
Select Jetstar flight, departing Thu, 26 Mar from Brisbane to Bole Intl., returning Sun, 31 May, priced at AU$2,425 found 3 days ago
Mon, 10 Aug - Tue, 11 Aug
BNE
Brisbane
ACC
Kotoka Intl.
AU$3,288 Return, found 11 hours ago
AU$3,288
Return
found 11 hours ago
Select Cathay Pacific flight, departing Mon, 10 Aug from Brisbane to Kotoka Intl., returning Tue, 11 Aug, priced at AU$3,288 found 11 hours ago
Fri, 26 Dec - Wed, 31 Dec
BNE
Brisbane
CAI
Cairo Intl.
AU$3,604 Return, found 1 day ago
AU$3,604
Return
found 1 day ago
Select Qantas Airways flight, departing Fri, 26 Dec from Brisbane to Cairo Intl., returning Wed, 31 Dec, priced at AU$3,604 found 1 day 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.