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 23 hours 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 23 hours 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 23 hours 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 12 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 12 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 5 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 5 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 23 hours 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 17 Nov to 18 Nov
AU$402
17 Nov - 18 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.

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
Thu, 19 Feb - Tue, 31 Mar
MEL
Tullamarine
JNB
O.R. Tambo Intl.
AU$1,456 Return, found 2 days ago
AU$1,456
Return
found 2 days ago
Select Singapore Airlines flight, departing Thu, 19 Feb from Tullamarine to O.R. Tambo Intl., returning Tue, 31 Mar, priced at AU$1,456 found 2 days ago
Wed, 13 May - Sun, 31 May
MEL
Tullamarine
CAI
Cairo Intl.
AU$1,486 Return, found 4 days ago
AU$1,486
Return
found 4 days ago
Select China Eastern Airlines flight, departing Wed, 13 May from Tullamarine to Cairo Intl., returning Sun, 31 May, priced at AU$1,486 found 4 days ago
Tue, 20 Jan - Tue, 17 Feb
MEL
Tullamarine
CPT
Cape Town Intl.
AU$1,781 Return, found 2 days ago
AU$1,781
Return
found 2 days ago
Select Singapore Airlines flight, departing Tue, 20 Jan from Tullamarine to Cape Town Intl., returning Tue, 17 Feb, priced at AU$1,781 found 2 days ago
Sun, 1 Mar - Fri, 20 Mar
MEL
Tullamarine
ADD
Bole Intl.
AU$1,823 Return, found 1 hour ago
AU$1,823
Return
found 1 hour ago
Select Jetstar flight, departing Sun, 1 Mar from Tullamarine to Bole Intl., returning Fri, 20 Mar, priced at AU$1,823 found 1 hour 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
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
Mon, 19 Jan - Mon, 16 Feb
AVV
Avalon
CPT
Cape Town Intl.
AU$2,249 Return, found 2 days ago
AU$2,249
Return
found 2 days ago
Select Qantas Airways flight, departing Mon, 19 Jan from Avalon to Cape Town Intl., returning Mon, 16 Feb, priced at AU$2,249 found 2 days ago
Sat, 6 June - Sat, 27 June
AVV
Avalon
JNB
O.R. Tambo Intl.
AU$2,334 Return, found 6 days ago
AU$2,334
Return
found 6 days ago
Select Qantas Airways flight, departing Sat, 6 June from Avalon to O.R. Tambo Intl., returning Sat, 27 June, priced at AU$2,334 found 6 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, 29 June - Wed, 15 July
MEL
Tullamarine
ACC
Kotoka Intl.
AU$3,115 Return, found 10 hours ago
AU$3,115
Return
found 10 hours ago
Select Sichuan Airlines flight, departing Mon, 29 June from Tullamarine to Kotoka Intl., returning Wed, 15 July, priced at AU$3,115 found 10 hours ago
Mon, 10 Aug - Tue, 11 Aug
BNE
Brisbane
ACC
Kotoka Intl.
AU$3,288 Return, found 8 hours ago
AU$3,288
Return
found 8 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 8 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.