
East Coast Zanzibar Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to €185 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
Price found within the past 48 hours. Click for updated prices.

Villa Kiva
Price was €1,212, price is now €1,108 per person
€1,108
per person
13 Nov - 18 Nov
found 13 hours ago
Return direct flight included
Belgrade (BEG) to Zanzibar (ZNZ)
9.4/10 Exceptional! (253 reviews)
Definitely not a luxury property but very comfortable with a great relaxed vibe, well trained staff and good food. Overall great value for money. Definitely recommend.
Reviewed on 9 Aug 2024

Melia Zanzibar
Price was €2,546, price is now €1,899 per person
€1,899
per person
13 Nov - 18 Nov
found 13 hours ago
Return direct flight included
Belgrade (BEG) to Zanzibar (ZNZ)
8.8/10 Excellent! (258 reviews)
This is my second time staying at Meliá, and it won’t be my last. It’s not only because the hotel and grounds are beautiful. It’s the staff, they are exceptional, they’re the most friendly, smiley, professional and provide amazing service. Every room is cleaned twice a day and I’ve left valuables lying around and everything has always been safe.
My only complaint this time was that there was no working light in the shower but other than that everything was 10/10.
Reviewed on 9 Sept 2025

Diamonds Mapenzi Beach
Price was €2,113, price is now €1,698 per person
€1,698
per person
13 Nov - 18 Nov
found 13 hours ago
Return direct flight included
Belgrade (BEG) to Zanzibar (ZNZ)
9/10 Wonderful! (149 reviews)
It is a great resort but there are several things which you should consider:
1. Dining - being a vegetarian, I found the options were limited. The chef tried hard to create some additional options but it did not change much. There are not many good restaurants nearby so you are out of options.
2. They are experimenting with pricing - food prices can change from day to day. Pizza was $7 one day and $15 next day
3. The food is expensive.
4. There are a lot of stairs which cant be avoided - no lifts. If any one has mobility issues, consider that you will have to go down or up at least 50 stairs from the entrance to your room
5. Service is good but inconsistent. You may see inconsistent housekeeping
6. They are not very transparent with pricing. Buffet dinner was supposed to be $35 but at checkout it was charged in local currency eq of $40. The bill was in local currency and converted back to USD which cost us even more.
7. Infinity pool closes at 6. Spa closes at 6 or earlier.
The beach is gorgeous. The resort is clean and everyone is polite, helpful and nice. Spa is pricy but good.
Reviewed on 27 Aug 2025

Konokono Beach Resort and Isaraya Over Water Villa
Price was €1,548, price is now €1,311 per person
€1,311
per person
13 Nov - 18 Nov
found 13 hours ago
Return direct flight included
Belgrade (BEG) to Zanzibar (ZNZ)
8.4/10 Very Good! (282 reviews)
This resort is the closest I've been to a natural paradise. My stay was incredible in every possible way. The Isaraya overwater bungalows are beautifully decorated and you feel like you're living in your own personal paradise looking out onto the ocean, your private pool, and the fishermen who pass by. The food was amazing with lots of different choices of local dishes including fresh fish and fruits daily. The best part of all was the staff. They were so helpful, especially when you try to speak a few words in swahili, and will do all they can to serve you, even dinner on the beach, on request. Beatrice, the hospitality manager, was absolutely incredible and the kindness of the whole team will make your trip exceptional. It is very quiet there, day and night, which is what I was seeking, but no night life except a couple of evenings where there was music, so if you're wanting fun, I'd go elsewhere or you'll need to book a taxi every day. It is about 90 minutes from Stone Town or the spice farm, so most visits will be a full day trip due to the roads. Some people complain about the Maasai, but they guard the property. They made me feel safe, and they are lovely to chat to. Of course they'll try to sell you something, but just be polite, laugh with them, and negotiate, you'll be so glad you did because it'll add to your memories. I personally had an unforgettable stay and I can't wait to go back.
Reviewed on 1 Oct 2025

Breezes Beach Club & Spa – Half Board
Price was €1,635, price is now €1,385 per person
€1,385
per person
13 Nov - 18 Nov
found 13 hours ago
Return direct flight included
Belgrade (BEG) to Zanzibar (ZNZ)
9.6/10 Exceptional! (148 reviews)
Had an amazing 8 night stay here. The staff were truly amazing. Every one of them was incredibly friendly and helpful
Reviewed on 4 Sept 2025
Don't see what you're looking for?
See all available trips from Belgrade to East Coast Zanzibar
View all tripsPrice found within the past 48 hours. Click for updated prices.

Konokono Beach Resort and Isaraya Over Water Villa
Price was €1,548, price is now €1,311 per person
€1,311
per person
13 Nov - 18 Nov
found 13 hours ago
Return direct flight included
Belgrade (BEG) to Zanzibar (ZNZ)
8.4/10 Very Good! (282 reviews)
This resort is the closest I've been to a natural paradise. My stay was incredible in every possible way. The Isaraya overwater bungalows are beautifully decorated and you feel like you're living in your own personal paradise looking out onto the ocean, your private pool, and the fishermen who pass by. The food was amazing with lots of different choices of local dishes including fresh fish and fruits daily. The best part of all was the staff. They were so helpful, especially when you try to speak a few words in swahili, and will do all they can to serve you, even dinner on the beach, on request. Beatrice, the hospitality manager, was absolutely incredible and the kindness of the whole team will make your trip exceptional. It is very quiet there, day and night, which is what I was seeking, but no night life except a couple of evenings where there was music, so if you're wanting fun, I'd go elsewhere or you'll need to book a taxi every day. It is about 90 minutes from Stone Town or the spice farm, so most visits will be a full day trip due to the roads. Some people complain about the Maasai, but they guard the property. They made me feel safe, and they are lovely to chat to. Of course they'll try to sell you something, but just be polite, laugh with them, and negotiate, you'll be so glad you did because it'll add to your memories. I personally had an unforgettable stay and I can't wait to go back.
Reviewed on 1 Oct 2025

Melia Zanzibar
Price was €2,546, price is now €1,899 per person
€1,899
per person
13 Nov - 18 Nov
found 13 hours ago
Return direct flight included
Belgrade (BEG) to Zanzibar (ZNZ)
8.8/10 Excellent! (258 reviews)
This is my second time staying at Meliá, and it won’t be my last. It’s not only because the hotel and grounds are beautiful. It’s the staff, they are exceptional, they’re the most friendly, smiley, professional and provide amazing service. Every room is cleaned twice a day and I’ve left valuables lying around and everything has always been safe.
My only complaint this time was that there was no working light in the shower but other than that everything was 10/10.
Reviewed on 9 Sept 2025

Diamonds Mapenzi Beach
Price was €2,113, price is now €1,698 per person
€1,698
per person
13 Nov - 18 Nov
found 13 hours ago
Return direct flight included
Belgrade (BEG) to Zanzibar (ZNZ)
9/10 Wonderful! (149 reviews)
It is a great resort but there are several things which you should consider:
1. Dining - being a vegetarian, I found the options were limited. The chef tried hard to create some additional options but it did not change much. There are not many good restaurants nearby so you are out of options.
2. They are experimenting with pricing - food prices can change from day to day. Pizza was $7 one day and $15 next day
3. The food is expensive.
4. There are a lot of stairs which cant be avoided - no lifts. If any one has mobility issues, consider that you will have to go down or up at least 50 stairs from the entrance to your room
5. Service is good but inconsistent. You may see inconsistent housekeeping
6. They are not very transparent with pricing. Buffet dinner was supposed to be $35 but at checkout it was charged in local currency eq of $40. The bill was in local currency and converted back to USD which cost us even more.
7. Infinity pool closes at 6. Spa closes at 6 or earlier.
The beach is gorgeous. The resort is clean and everyone is polite, helpful and nice. Spa is pricy but good.
Reviewed on 27 Aug 2025
Don't see what you're looking for?
See all available trips from Belgrade to East Coast Zanzibar
View all trips
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 ...
Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub
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)
Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub
Travellers say...
"The workers were awesome"
Reviewed on 14 Apr 2025

Diamonds Mapenzi Beach
Mahonda, 100, Zanzibar, Kiwengwa
Stay at this 5-star luxury resort in Kiwengwa. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (150 reviews)
Couples like: full-service spa, beachfront dining, on the beach
Fantastic hotel
"Fantastic stay and lovely hotel. Still some building works ongoing but didn’t really impact our stay too much. Great entertainment in evening and food was good. Animation team day activities could be improved as never really tell you what’s on and where and most of the time the activities never even ..."
Reviewed on 24 Sept 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.