Romantic Holidays in Africa

Choose two or more items and save on your trip:

Best romantic holidays in Africa

Price found within the past 48 hours. Click for updated prices.
Fruit & Spice Wellness Resort Zanzibar

Fruit & Spice Wellness Resort Zanzibar

5 out of 5
Price was AU$2,002, price is now AU$1,761 per person
AU$1,761
per person
30 Nov - 6 Dec
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
Fruit & Spice Wellness Resort Zanzibar: Luxury hotel with free WiFi and free parking. Located on the beach.
LUX Belle Mare

LUX Belle Mare

5 out of 5
Price was AU$6,734, price is now AU$5,719 per person
AU$5,719
per person
21 Nov - 28 Nov
found 1 day ago
Return direct flight included
Cape Town (CPT) to Mahebourg (MRU)
LUX Belle Mare: Luxury resort with free WiFi and free valet parking. Located on the beach.
From start to finish this hotel offers all that you need. The staff are both friendly and attentive and their focus on care is over and above. I would highly recommend this hotel for your stay in Mauritius and could not fault any part of the stay. A wonderful experience.

Reviewed on 30 June 2016

Constance Belle Mare Plage

Constance Belle Mare Plage

5 out of 5
Price was AU$12,640, price is now AU$12,313 per person
AU$12,313
per person
21 Nov - 28 Nov
found 1 day ago
Return direct flight included
Cape Town (CPT) to Mahebourg (MRU)
Constance Belle Mare Plage: Luxury resort with free WiFi and free valet parking. Located on the beach.
Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips

Romantic holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Fruit & Spice Wellness Resort Zanzibar

Fruit & Spice Wellness Resort Zanzibar

5 out of 5
Price was AU$2,002, price is now AU$1,761 per person
AU$1,761
per person
30 Nov - 6 Dec
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
Fruit & Spice Wellness Resort Zanzibar: Luxury hotel with free WiFi and free parking. Located on the beach.
LUX Belle Mare

LUX Belle Mare

5 out of 5
Price was AU$6,734, price is now AU$5,719 per person
AU$5,719
per person
21 Nov - 28 Nov
found 1 day ago
Return direct flight included
Cape Town (CPT) to Mahebourg (MRU)
LUX Belle Mare: Luxury resort with free WiFi and free valet parking. Located on the beach.
From start to finish this hotel offers all that you need. The staff are both friendly and attentive and their focus on care is over and above. I would highly recommend this hotel for your stay in Mauritius and could not fault any part of the stay. A wonderful experience.

Reviewed on 30 June 2016

Constance Belle Mare Plage

Constance Belle Mare Plage

5 out of 5
Price was AU$12,640, price is now AU$12,313 per person
AU$12,313
per person
21 Nov - 28 Nov
found 1 day ago
Return direct flight included
Cape Town (CPT) to Mahebourg (MRU)
Constance Belle Mare Plage: Luxury resort with free WiFi and free valet parking. Located on the beach.
Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips

Romantic accommodations in Africa

The Oberoi Beach Resort, Mauritius
Great for couples
5 out of 5
Turtle Bay, Balaclava
The price is AU$1,418 per night from 20 Nov to 21 Nov
AU$1,418
20 Nov - 21 Nov
includes taxes & fees
9.8/10 Exceptional! (187 reviews)

Couples like: full-service spa, couples spa treatments, beachfront dining, on the beach

Travellers say...
Great service. Did not feel crowded. Great food. Property a bit dated.

Reviewed on 1 Nov 2025

Opens in a new windowThe Oberoi Beach Resort, Mauritius
La Badira - Adults Only
Great for couples
5 out of 5
BP 437, Hammamet
The price is AU$215 per night from 28 Nov to 29 Nov
AU$215
28 Nov - 29 Nov
includes taxes & fees
9.2/10 Wonderful! (821 reviews)

Couples like: adults-only property, full-service spa, couples spa treatments, beachfront dining

Travellers say...
We had an excellent stay Will definitely come back!!

Reviewed on 4 Nov 2025

Opens in a new windowLa Badira - Adults Only
Sands Suites Resort & Spa
Great for couples
5 out of 5
Wolmar, Flic-en-Flac
The price is AU$737 per night from 1 Dec to 2 Dec
AU$737
1 Dec - 2 Dec
includes taxes & fees
9.2/10 Wonderful! (523 reviews)

Couples like: adults-only property, full-service spa, couples spa treatments, beachfront dining

Travellers say...
This is a beautiful place to stay, I enjoyed the resort so much, it was magical. In my opinion, the best location in the area. The staff are amazing, kind and attentive. My only reservation is that the bathrooms, particularly the showers and toilets could be a lot cleaner. I had to point out the ...

Reviewed on 3 Aug 2025

Opens in a new windowSands Suites Resort & Spa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Zilwa Attitude
Great for couples
4 out of 5
Royal Road, Calodyne
8.8/10 Excellent! (404 reviews)

Couples like: full-service spa, couples spa treatments, beachfront dining, on the beach

Travellers say...
Beautiful resort. Lots of meal options including a great selection of gluten free options. The only negative was that I found the women that worked at the bulk shop quite rude. My husband and I did all inclusive and would get takeaway drinks from there after dinner, the staff came across as rude ...

Reviewed on 16 Oct 2025

Get rates
Opens in a new windowZilwa Attitude
SUNRISE Arabian Beach Resort
Great for couples
5 out of 5
Sharks Bay, entrance of Convention Cntr, 86 - Pyramisa road, Sharm El Sheikh, South Sinai Governorate
Fully refundableReserve now, pay when you stay
The price is AU$478 per night from 24 Nov to 25 Nov
AU$478
24 Nov - 25 Nov
includes taxes & fees
8.8/10 Excellent! (997 reviews)

Couples like: full-service spa, beachfront dining, hot tub, on the beach

Travellers say...
don't often write reviews, but I had to for this experience because it was, in a word, exceptional. From the moment we arrived until the moment we left, every detail was thoughtfully curated and perfectly executed. The service was attentive without being intrusive. The staff was knowledgeable, friendly, ...

Reviewed on 6 Nov 2025

Opens in a new windowSUNRISE Arabian Beach Resort
Forum Homini Boutique Hotel
Great for couples
5 out of 5
Letamo Game Estate, R540 (off N14), Krugersdorp, Gauteng

Couples like: adults-only property, on-site spa services, bar, fireplace

Amazing stay
The hotel is amazing, attention to detail and amazing service. Very romantic couples getaway, our room felt completely secluded.

Reviewed on 26 Nov 2019

Get rates
Opens in a new windowForum Homini Boutique Hotel
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 7 hours ago
AU$1,302
Return
found 7 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,302 found 7 hours 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
Tue, 17 Mar - Tue, 31 Mar
ADL
Adelaide
JNB
O.R. Tambo Intl.
AU$1,446 Return, found 3 days ago
AU$1,446
Return
found 3 days ago
Select Singapore Airlines flight, departing Tue, 17 Mar from Adelaide to O.R. Tambo Intl., returning Tue, 31 Mar, priced at AU$1,446 found 3 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
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 1 day ago
AU$2,013
Return
found 1 day 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 1 day ago
Wed, 11 Feb - Wed, 25 Feb
SYD
Kingsford Smith Intl.
CPT
Cape Town Intl.
AU$2,021 Return, found 10 hours ago
AU$2,021
Return
found 10 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 10 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 1 day ago
AU$2,048
Return
found 1 day 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 1 day ago
Sun, 25 Jan - Thu, 5 Feb
ADL
Adelaide
CPT
Cape Town Intl.
AU$2,084 Return, found 23 hours ago
AU$2,084
Return
found 23 hours ago
Select South African Airways flight, departing Sun, 25 Jan from Adelaide to Cape Town Intl., returning Thu, 5 Feb, priced at AU$2,084 found 23 hours ago
Thu, 25 Dec - Tue, 30 Dec
PER
Perth
JNB
O.R. Tambo Intl.
AU$2,408 Return, found 4 days ago
AU$2,408
Return
found 4 days ago
Select Cathay Pacific flight, departing Thu, 25 Dec from Perth to O.R. Tambo Intl., returning Tue, 30 Dec, priced at AU$2,408 found 4 days ago
Thu, 26 Mar - Sun, 31 May
BNE
Brisbane
ADD
Bole Intl.
AU$2,425 Return, found 4 days ago
AU$2,425
Return
found 4 days ago
Select Jetstar flight, departing Thu, 26 Mar from Brisbane to Bole Intl., returning Sun, 31 May, priced at AU$2,425 found 4 days ago
Tue, 2 Dec - Sun, 28 Dec
ADL
Adelaide
NBO
Jomo Kenyatta Intl.
AU$2,521 Return, found 6 days ago
AU$2,521
Return
found 6 days ago
Select China Southern Airlines flight, departing Tue, 2 Dec from Adelaide to Jomo Kenyatta Intl., returning Sun, 28 Dec, priced at AU$2,521 found 6 days ago
Sun, 11 Jan - Wed, 11 Feb
ADL
Adelaide
ADD
Bole Intl.
AU$2,903 Return, found 2 days ago
AU$2,903
Return
found 2 days ago
Select Qantas Airways flight, departing Sun, 11 Jan from Adelaide to Bole Intl., returning Wed, 11 Feb, priced at AU$2,903 found 2 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.