Africa Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Romantic Africa Hotels

Forum Homini Boutique Hotel

Forum Homini Boutique Hotel

5 out of 5
Letamo Game Estate, R540 (off N14) Krugersdorp Gauteng
Stay at this luxury hotel in Krugersdorp. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the room service in their reviews. Popular attractions ...
Forum Homini Boutique Hotel
Zilwa Attitude

Zilwa Attitude

4 out of 5
Royal Road Calodyne
The price is NZ$521 per night from 23 Feb to 24 Feb
NZ$521
23 Feb - 24 Feb
includes taxes & fees
Stay at this beach resort in Calodyne. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
Zilwa Attitude
SUNRISE Arabian Beach Resort

SUNRISE Arabian Beach Resort

5 out of 5
Sharks Bay, entrance of Convention Cntr Sharm El Sheikh South Sinai Governorate
The price is NZ$457 per night from 1 Mar to 2 Mar
NZ$457
1 Mar - 2 Mar
includes taxes & fees
Stay at this luxury hotel in Sharm El Sheikh. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (1,000 reviews)
Great staff, great food. Rooms are a little outdated but all in all we loved it

Reviewed on 10 Feb 2026

SUNRISE Arabian Beach 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.