Tanzania Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Romantic hotel deals in Tanzania
Price found within the past 48 hours. Click for updated prices.
Tembo House Hotel
Stone Town
Price was NZ$1,820, price is now NZ$1,711 per person
NZ$1,711
per person
5 Feb - 8 Feb
found 1 day ago
Return direct flight included
Addis Ababa (ADD) to Zanzibar (ZNZ)
8.6/10 Excellent! (890 reviews)
Extremely convenient, safe, and very professional employees. Robes are very clean and elegant.
Reviewed on 10 Oct 2025
Hotel Riu Palace Zanzibar - All Inclusive
Price was NZ$3,702, price is now NZ$2,831 per person
NZ$2,831
per person
5 Feb - 8 Feb
found 1 day ago
Return direct flight included
Addis Ababa (ADD) to Zanzibar (ZNZ)
9.2/10 Wonderful! (687 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 and show so much care towards you. We were specially looked after by Abdallah who mostly works in Ginger bar and also Ibrahim who works in the restaurant. They looked after us so well. I'd 100% recommend this hotel and will be vising again
Reviewed on 3 Nov 2025
5* Romantic holidays in Tanzania
Price found within the past 48 hours. Click for updated prices.
Hotel Riu Palace Zanzibar - All Inclusive
Price was NZ$3,702, price is now NZ$2,831 per person
NZ$2,831
per person
5 Feb - 8 Feb
found 1 day ago
Return direct flight included
Addis Ababa (ADD) to Zanzibar (ZNZ)
9.2/10 Wonderful! (687 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 and show so much care towards you. We were specially looked after by Abdallah who mostly works in Ginger bar and also Ibrahim who works in the restaurant. They looked after us so well. I'd 100% recommend this hotel and will be vising again
Reviewed on 3 Nov 2025
3 Night Romantic holidays in Tanzania
Price found within the past 48 hours. Click for updated prices.
Tembo House Hotel
Stone Town
Price was NZ$1,820, price is now NZ$1,711 per person
NZ$1,711
per person
5 Feb - 8 Feb
found 1 day ago
Return direct flight included
Addis Ababa (ADD) to Zanzibar (ZNZ)
8.6/10 Excellent! (890 reviews)
Extremely convenient, safe, and very professional employees. Robes are very clean and elegant.
Reviewed on 10 Oct 2025
Hotel Riu Palace Zanzibar - All Inclusive
Price was NZ$3,702, price is now NZ$2,831 per person
NZ$2,831
per person
5 Feb - 8 Feb
found 1 day ago
Return direct flight included
Addis Ababa (ADD) to Zanzibar (ZNZ)
9.2/10 Wonderful! (687 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 and show so much care towards you. We were specially looked after by Abdallah who mostly works in Ginger bar and also Ibrahim who works in the restaurant. They looked after us so well. I'd 100% recommend this hotel and will be vising again
Reviewed on 3 Nov 2025
Top Romantic Tanzania Hotels
Fruit & Spice Wellness Resort Zanzibar
Mchangamble beach, Kizimkazi, Zanzibar
The price is NZ$281 per night from 15 Nov to 16 Nov
NZ$281
15 Nov - 16 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Kizimkazi. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (184 reviews)
Absolutely excellent
Fantastic location, great staff, very friendly and efficient. Led by a brilliant General Manager. Good food and very pleasant thematic evenings with shows.
Reviewed on 22 Sept 2025
Kisiwa on the Beach
Paje Beach, Zanzibar, Paje
Stay at this 4-star beach hotel in Paje. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paje Beach and Jambiani Beach are located ...
Amazing
Everything is amazing in this hotel ... location ... service food ... everything
Reviewed on 30 Sept 2020
Ocean Paradise Resort & Spa Zanzibar
Kiwengwa Beach, North East Coast, Kiwengwa
Stay at this 4-star beach resort in Kiwengwa. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Kiwengwa Beach and Mapenzi Beach ...
9/10 Wonderful! (132 reviews)
The workers were awesome
Reviewed on 14 Apr 2025
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.
