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.
Hilton Seychelles Labriz Resort & Spa

Hilton Seychelles Labriz Resort & Spa

5 out of 5
per person
14 Aug - 18 Aug
found 1 day ago
Return flight included
Cochin (COK) to Victoria (SEZ)
Hilton Seychelles Labriz Resort & Spa: Luxury resort with free breakfast and free WiFi. Located in a national park.
JA Enchanted Island Resort Seychelles

JA Enchanted Island Resort Seychelles

5 out of 5
per person
14 Aug - 18 Aug
found 1 day ago
Return flight included
Cochin (COK) to Victoria (SEZ)
JA Enchanted Island Resort Seychelles: Luxury resort with free breakfast and free WiFi. Located on the beach.
Hilton Seychelles Northolme Resort & Spa

Hilton Seychelles Northolme Resort & Spa

5 out of 5
per person
14 Aug - 18 Aug
found 1 day ago
Return flight included
Cochin (COK) to Victoria (SEZ)
Hilton Seychelles Northolme Resort & Spa: Luxury resort with free breakfast and free WiFi. Located by the ocean.
Don't see what you're looking for?
See all available trips from Columbus to Africa
View all trips

Romantic holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Les Deux Tours

Les Deux Tours

5 out of 5
Annakhil
per person
23 Aug - 25 Aug
found 1 day ago
Return direct flight included
Bologna (BLQ) to Marrakech (RAK)
Les Deux Tours: Luxury hotel with free breakfast and free WiFi. Guests love the helpful staff!
Zilwa Attitude

Zilwa Attitude

4 out of 5
per person
17 July - 19 July
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Mahebourg (MRU)
Zilwa Attitude: Family-friendly resort with free WiFi and free parking. Located on the beach.
Sands Suites Resort & Spa

Sands Suites Resort & Spa

5 out of 5
Wolmar
per person
17 July - 19 July
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Mahebourg (MRU)
Sands Suites Resort & Spa: Luxury resort with free breakfast and free WiFi. Located on the beach.
The sea view of all rooms was wonderful. The staff were very friendly and welcoming. More restaurant choices would be good to have

Reviewed on 30 Sep. 2019

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

Romantic holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Constance Belle Mare Plage

Constance Belle Mare Plage

5 out of 5
per person
29 Aug - 1 Sept
just found
Return direct flight included
Perth (PER) 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 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
per person
5 Aug - 10 Aug
just found
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.
JA Enchanted Island Resort Seychelles

JA Enchanted Island Resort Seychelles

5 out of 5
per person
14 Aug - 18 Aug
found 1 day ago
Return flight included
Cochin (COK) to Victoria (SEZ)
JA Enchanted Island Resort Seychelles: Luxury resort with free breakfast and free WiFi. Located on the beach.
Hilton Seychelles Northolme Resort & Spa

Hilton Seychelles Northolme Resort & Spa

5 out of 5
per person
14 Aug - 18 Aug
found 1 day ago
Return flight included
Cochin (COK) to Victoria (SEZ)
Hilton Seychelles Northolme Resort & Spa: Luxury resort with free breakfast and free WiFi. Located by the ocean.
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.
The Ravenala Attitude

The Ravenala Attitude

4 out of 5
per person
6 Sept - 11 Sept
found 5 hours ago
Return flight included
Melbourne (MEL) to Mahebourg (MRU)
The Ravenala Attitude: Family-friendly resort with free WiFi and free parking. Located on the beach.
Average..the hotel staff are not as friendly apart from some. The bathroom and toilet in the rooms were dirty

Reviewed on 29 Jul. 2017

The Oberoi Beach Resort, Mauritius

The Oberoi Beach Resort, Mauritius

5 out of 5
per person
6 Sept - 11 Sept
found 5 hours ago
Return flight included
Melbourne (MEL) to Mahebourg (MRU)
The Oberoi Beach Resort, Mauritius: Luxury hotel with free breakfast and free WiFi. Located by the sea.
Sands Suites Resort & Spa

Sands Suites Resort & Spa

5 out of 5
Wolmar
per person
16 Aug - 22 Aug
found 5 hours ago
Return direct flight included
Brisbane (BNE) to Mahebourg (MRU)
Sands Suites Resort & Spa: Luxury resort with free breakfast and free WiFi. Located on the beach.
The sea view of all rooms was wonderful. The staff were very friendly and welcoming. More restaurant choices would be good to have

Reviewed on 30 Sep. 2019

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$964 per night from 18 July to 19 July
AU$964
18 July - 19 July
includes taxes & fees
9.8/10 Exceptional! (176 reviews)

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

Travellers say...
"Attentive and sincere staff (special thanks to Amanda and Aditya), excellent dining (recommend to take the half-board option when booking) set in a beautiful resort with a large range of facilities and activities to enjoy during our stay. We hope to return again soon!"

Reviewed on 21 May 2025

The Oberoi Beach Resort, Mauritius
La Badira - Adults Only
Great for couples
5 out of 5
BP 437, Hammamet
9.2/10 Wonderful! (779 reviews)

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

Amazing
"Beautiful hotel right on the beach, and amazing, friendly service."

Reviewed on 19 Jun. 2025

Get rates
La Badira - Adults Only
Sands Suites Resort & Spa
Great for couples
5 out of 5
Wolmar, Flic-en-Flac
The price is AU$687 per night from 12 July to 13 July
AU$687
12 July - 13 July
includes taxes & fees
9.2/10 Wonderful! (514 reviews)

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

Amazing experience.
"Amazing experience, I recommend for everyone. The food is delicious, the service is 7 stars. Nice people, nice view."

Reviewed on 26 May 2025

Sands 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
The price is AU$351 per night from 14 July to 15 July
AU$351
14 July - 15 July
includes taxes & fees
8.8/10 Excellent! (399 reviews)

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

Travellers say...
"Great service, lots of things to do: swimming pools, boat trips, snorkeling, activities. Enough restaurants never to eat in the same place twice!"

Reviewed on 2 Nov. 2024

Zilwa 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$444 per night from 11 July to 12 July
AU$444
11 July - 12 July
includes taxes & fees
8.8/10 Excellent! (996 reviews)

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

Travellers say...
"Awesome 👌 All wa perfect Staff above and beyound Had a great time"

Reviewed on 7 Jul. 2025

SUNRISE 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
Forum 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.

Sat, 8 Nov. - Sun, 16 Nov.
BNE
Brisbane
CAI
Cairo Intl.
AU$1,160 Return, found 4 days ago
AU$1,160
Return
found 4 days ago
Select China Eastern Airlines flight, departing Sat, 8 Nov. from Brisbane to Cairo Intl., returning Sun, 16 Nov., priced at AU$1,160 found 4 days ago
Tue, 3 Feb. - Tue, 24 Feb.
SYD
Kingsford Smith Intl.
JNB
O.R. Tambo Intl.
AU$1,260 Return, found 17 hours ago
AU$1,260
Return
found 17 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,260 found 17 hours ago
Tue, 29 Jul. - Tue, 12 Aug.
SYD
Kingsford Smith Intl.
CAI
Cairo Intl.
AU$1,267 Return, found 3 days ago
AU$1,267
Return
found 3 days 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 3 days ago
Wed, 11 Feb. - Wed, 25 Feb.
SYD
Kingsford Smith Intl.
CPT
Cape Town Intl.
AU$1,503 Return, just found
AU$1,503
Return
just found
Select Singapore Airlines flight, departing Wed, 11 Feb. from Kingsford Smith Intl. to Cape Town Intl., returning Wed, 25 Feb., priced at AU$1,503 just found
Sat, 2 Aug. - Fri, 8 Aug.
BNE
Brisbane
ADD
Bole Intl.
AU$1,781 Return, found 5 days ago
AU$1,781
Return
found 5 days ago
Select Qantas Airways flight, departing Sat, 2 Aug. from Brisbane to Bole Intl., returning Fri, 8 Aug., priced at AU$1,781 found 5 days ago
Sun, 14 Dec. - Mon, 15 Dec.
SYD
Kingsford Smith Intl.
NBO
Jomo Kenyatta Intl.
AU$1,869 Return, found 2 days ago
AU$1,869
Return
found 2 days 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 2 days ago
Thu, 21 Aug. - Thu, 4 Sep.
BNE
Brisbane
JNB
O.R. Tambo Intl.
AU$1,873 Return, found 2 days ago
AU$1,873
Return
found 2 days ago
Select Singapore Airlines flight, departing Thu, 21 Aug. from Brisbane to O.R. Tambo Intl., returning Thu, 4 Sep., priced at AU$1,873 found 2 days ago
Sun, 26 Oct. - Tue, 11 Nov.
SYD
Kingsford Smith Intl.
RAK
Menara
AU$1,890 Return, found 4 days ago
AU$1,890
Return
found 4 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 4 days ago
Thu, 21 Aug. - Thu, 4 Sep.
BNE
Brisbane
JNB
O.R. Tambo Intl.
AU$2,055 Return, found 2 days ago
AU$2,055
Return
found 2 days ago
Select Cathay Pacific flight, departing Thu, 21 Aug. from Brisbane to O.R. Tambo Intl., returning Thu, 4 Sep., priced at AU$2,055 found 2 days ago
Thu, 21 Aug. - Thu, 4 Sep.
BNE
Brisbane
JNB
O.R. Tambo Intl.
AU$2,146 Return, found 2 days ago
AU$2,146
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 21 Aug. from Brisbane to O.R. Tambo Intl., returning Thu, 4 Sep., priced at AU$2,146 found 2 days ago
Tue, 4 Nov. - Wed, 14 Jan.
BNE
Brisbane
NBO
Jomo Kenyatta Intl.
AU$2,147 Return, found 1 day ago
AU$2,147
Return
found 1 day ago
Select China Southern Airlines flight, departing Tue, 4 Nov. from Brisbane to Jomo Kenyatta Intl., returning Wed, 14 Jan., priced at AU$2,147 found 1 day ago
Wed, 6 Aug. - Sun, 14 Sep.
SYD
Kingsford Smith Intl.
ACC
Kotoka Intl.
AU$2,274 Return, found 1 day ago
AU$2,274
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 6 Aug. from Kingsford Smith Intl. to Kotoka Intl., returning Sun, 14 Sep., priced at AU$2,274 found 1 day ago
Tue, 15 Jul. - Tue, 29 Jul.
BNE
Brisbane
CPT
Cape Town Intl.
AU$2,352 Return, found 4 days ago
AU$2,352
Return
found 4 days ago
Select Qantas Airways flight, departing Tue, 15 Jul. from Brisbane to Cape Town Intl., returning Tue, 29 Jul., priced at AU$2,352 found 4 days ago
Thu, 8 Jan. - Mon, 2 Feb.
SYD
Kingsford Smith Intl.
CMN
Mohammed V
AU$2,420 Return, found 4 days ago
AU$2,420
Return
found 4 days ago
Select Qatar Airways flight, departing Thu, 8 Jan. from Kingsford Smith Intl. to Mohammed V, returning Mon, 2 Feb., priced at AU$2,420 found 4 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.