Name: Tembo B&B Apartments
Price range: $80 total
Rating: 8.8

Your Stone Town Vacation

Booking a tailor-made Stone Town vacation package is a superb way to get to know this neighborhood. From its must-visit places to its little-known gems, a world of discovery is waiting. When it's time to take in the sights, you'll find loads of top attractions nearby including Shangani Beach, Slave Market and Forodhani Gardens. Visit one, two or more during your trip to Stone Town. Stop daydreaming and start doing. When you're ready to book your dream vacation to Stone Town, Expedia is here to help.

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

Aug 7 - Aug 13
Ycona Luxury Resort + Flight
Uroa
5 nights
5.0 star property
9.0/10 - Wonderful (31 reviews)
"Very helpful staff, fabulous facilities, good food"
Reviewed February 21, 2026
Roundtrip • New York (JFK) - Zanzibar (ZNZ)
JFK - ZNZ • 2 stops ZNZ - JFK • 2 stops
~~$3,764~~
$2,888
per traveler
found 1 day ago
Ycona Luxury Resort
Aug 7 - Aug 13
SafiraBlu Luxury Resort & Villas + Flight
Nungwi
5 nights
5.0 star property
10/10 - Exceptional (1 review)
"The staff was helpful and friendly"
Reviewed January 19, 2025
Roundtrip • New York (JFK) - Zanzibar (ZNZ)
JFK - ZNZ • 2 stops ZNZ - JFK • 2 stops
Save 100% on your flight
~~$7,831~~
$5,347
per traveler
found 1 day ago
SafiraBlu Luxury Resort & Villas
Jun 29 - Jul 8
Baraza Resort & Spa Zanzibar + Flight
Dongwe
7 nights
5.0 star property
9.6/10 - Exceptional (44 reviews)
"We visited as a couple for a few nights relax. This was the most amazing resort! The service and kindness of the staff was of the highest standard. Amazing villa and overall facilities. Beautiful resort 🤩 I would highly recommend this resort!!! 🌸⭐️⭐️⭐️⭐️⭐️"
Reviewed January 28, 2025
Roundtrip • New York (JFK) - Zanzibar (ZNZ)
JFK - ZNZ • 1 stop ZNZ - JFK • 1 stop
Save 100% on your flight
~~$17,160~~
$11,729
per traveler
found 1 day ago
Baraza Resort & Spa Zanzibar
Jun 29 - Jul 8
The Palms Zanzibar - All Inclusive + Flight
Dongwe
7 nights
5.0 star property
9.8/10 - Exceptional (21 reviews)
"Beautiful property with the best staff on the planet. Service was truly exceptional. "
Reviewed October 21, 2025
Roundtrip • New York (JFK) - Zanzibar (ZNZ)
JFK - ZNZ • 1 stop ZNZ - JFK • 1 stop
Save 100% on your flight
~~$9,026~~
$6,424
per traveler
found 1 day ago
The Palms Zanzibar - All Inclusive
Aug 12 - Aug 18
Bawe Island Zanzibar + Flight
Bawe Island
5 nights
5.0 star property
9.2/10 - Wonderful (5 reviews)
"Booked the place for a honeymoon, spent quite a considerable amount of money. The lagoon room we booked was absolutely amazing, loved this experience very much, scenery was immaculate. Was let down by the overall quality of everything else unfortunately. Just as a comparison to other all inclusive’s in Zanzibar which offered much more for a fraction of the price. Overall quality of the product to its value was poor all things considered. Would unlikely stay again. Some nice touches for sure..."
Reviewed September 29, 2025
Roundtrip • Washington (IAD) - Zanzibar (ZNZ)
IAD - ZNZ • 3 stops ZNZ - IAD • 3 stops
Save 100% on your flight
~~$9,258~~
$6,810
per traveler
found 15 hours ago
Bawe Island Zanzibar

Stone Town Hotel Deals

Tembo House Hotel

Forodhani Street Zanzibar Town

$99 nightly

$136 total

May 27 - May 28

Total with taxes and fees

8.6/10 Excellent! (976 reviews)

"Lovely stay and excellent service."

Reviewed on Apr 30, 2026

Zanzibar Serena Hotel

Kelele Square Zanzibar Town

$248 nightly

$328 total

May 25 - May 26

Total with taxes and fees

Tembo B&B Apartments

Shangani St. Zanzibar Town Mjini Magharibi

$55 nightly

$80 total

May 27 - May 28

Total with taxes and fees

8.8/10 Excellent! (131 reviews)

"Great ocean/beach location, breakfast had good selection. The on-site manager was very accommodating."

Reviewed on May 13, 2026

See all 659 properties in Stone Town

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.