
East Coast Zanzibar 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 East Coast Zanzibar
Price found within the past 48 hours. Click for updated prices.


Diamonds Mapenzi Beach
Price was NZ$1,591, price is now NZ$1,315 per person
NZ$1,315
per person
7 Apr - 9 Apr
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
9/10 Wonderful! (151 reviews)
House keeping was amazing always friends and polite
Spa was very good although they are renovating new spa im sure it will be amazing
Reviewed on 14 Oct 2025

TUI BLUE Bahari Zanzibar
Price was NZ$1,564, price is now NZ$1,331 per person
NZ$1,331
per person
7 Apr - 9 Apr
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
8.8/10 Excellent! (250 reviews)
Room was lovely. Food was amazing and so much choice. Entertainment was very varied and suitable for everyone. Staff were so friendly and welcoming. Never felt too busy throughout the hotel so no struggles to get sunbeds or anything
Reviewed on 10 Feb 2026


Breezes Beach Club & Spa – Half Board
Price was NZ$1,533, price is now NZ$1,360 per person
NZ$1,360
per person
7 Apr - 9 Apr
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
9.6/10 Exceptional! (148 reviews)
Customer service was exceptional. The property is gorgeous, and the friendliness and professionalism of the staff is unequaled. Very enjoyable stay. We will definitely return.
Reviewed on 19 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Zanzibar
View all trips5* Romantic holidays in East Coast Zanzibar
Price found within the past 48 hours. Click for updated prices.


Diamonds Mapenzi Beach
Price was NZ$1,591, price is now NZ$1,315 per person
NZ$1,315
per person
7 Apr - 9 Apr
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
9/10 Wonderful! (151 reviews)
House keeping was amazing always friends and polite
Spa was very good although they are renovating new spa im sure it will be amazing
Reviewed on 14 Oct 2025

TUI BLUE Bahari Zanzibar
Price was NZ$1,564, price is now NZ$1,331 per person
NZ$1,331
per person
7 Apr - 9 Apr
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
8.8/10 Excellent! (250 reviews)
Room was lovely. Food was amazing and so much choice. Entertainment was very varied and suitable for everyone. Staff were so friendly and welcoming. Never felt too busy throughout the hotel so no struggles to get sunbeds or anything
Reviewed on 10 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Zanzibar
View all trips3 Night Romantic holidays in East Coast Zanzibar
Price found within the past 48 hours. Click for updated prices.


Diamonds Mapenzi Beach
Price was NZ$1,591, price is now NZ$1,315 per person
NZ$1,315
per person
7 Apr - 9 Apr
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
9/10 Wonderful! (151 reviews)
House keeping was amazing always friends and polite
Spa was very good although they are renovating new spa im sure it will be amazing
Reviewed on 14 Oct 2025

TUI BLUE Bahari Zanzibar
Price was NZ$1,564, price is now NZ$1,331 per person
NZ$1,331
per person
7 Apr - 9 Apr
found 1 day ago
Return direct flight included
Johannesburg (JNB) to Zanzibar (ZNZ)
8.8/10 Excellent! (250 reviews)
Room was lovely. Food was amazing and so much choice. Entertainment was very varied and suitable for everyone. Staff were so friendly and welcoming. Never felt too busy throughout the hotel so no struggles to get sunbeds or anything
Reviewed on 10 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Zanzibar
View all tripsTop Romantic East Coast Zanzibar Hotels

Kisiwa on the Beach
Paje Beach Paje
Stay at this beach hotel in Paje. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Paje Beach and Jambiani Beach are located ...

Ocean Paradise Resort & Spa Zanzibar
Kiwengwa Beach, North East Coast Kiwengwa
Stay at this beach resort in Kiwengwa. Enjoy free breakfast, free parking and a full-service spa. Popular attractions Kiwengwa Beach and Mapenzi Beach are located ...
9/10 Wonderful! (137 reviews)
The workers were awesome
Reviewed on 14 Apr 2025

Diamonds Mapenzi Beach
Mahonda, 100 Kiwengwa
Stay at this luxury resort in Kiwengwa. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (151 reviews)
House keeping was amazing always friends and polite Spa was very good although they are renovating new spa im sure it will be amazing
Reviewed on 14 Oct 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.
