Name: Tembo B&B Apartments
Price range: $85 total
Rating: 8.6

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.

The Latest Stone Town Vacation Packages

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

Sunshine Bay Hotel Zanzibar

$2,228

per person

Aug 11 - Aug 18

just found

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)

9.4/10 Exceptional! (15 reviews)

Great staff , lovely room with ocean view and just steps to a great little beach. The sister hotels are a little drive away, but the dive centre is super!

Reviewed on Jun 15, 2026

SafiraBlu Luxury Resort & Villas

Save 100% on your flight

$5,257

per person

Aug 11 - Aug 18

found 8 hours ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)

10/10 Exceptional! (1 review)

The staff was helpful and friendly

Reviewed on Jan 19, 2025

Hotel Riu Palace Zanzibar - All Inclusive

$3,742

per person

Aug 11 - Aug 18

found 8 hours ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)

9.2/10 Wonderful! (745 reviews)

Amazing resort staff so friendly our room with plunge pool was amazing the location overlooking the sea was perfect

Reviewed on Jul 2, 2026

Elewana Kilindi Zanzibar - Adults Only

Save 100% on your flight

$8,052

per person

Aug 11 - Aug 18

found 8 hours ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)

9.4/10 Exceptional! (22 reviews)

Diamonds Bijoux

$2,480

per person

Sep 7 - Sep 11

found 1 day ago

Roundtrip non-stop flight included

Atlanta (ATL) to Zanzibar (ZNZ)

No reviews

Stone Town Hotel Deals

Tembo House Hotel

Forodhani Street Zanzibar Town

$124 nightly

$153 total

Jul 15 - Jul 16

Total with taxes and fees

8.6/10 Excellent! (991 reviews)

"I booked a room with a Queen bed, I was given a room with two single beds. The AC, fan and light switches were all defective. It took the staff 5 attempts to solve the problem."

Reviewed on Jul 1, 2026

Park Hyatt Zanzibar

Shangani Street Zanzibar Town

Fully refundableReserve now, pay when you stay

$508 nightly

$594 total

Jul 6 - Jul 7

Total with taxes and fees

9.4/10 Exceptional! (280 reviews)

"Great"

Reviewed on Jun 28, 2026

Tembo B&B Apartments

Shangani St. Zanzibar Town Mjini Magharibi

$65 nightly

$85 total

Jul 12 - Jul 13

Total with taxes and fees

8.6/10 Excellent! (137 reviews)

"I was mislead. I knew my room wasn't in the main hotel building, but it was supposed to be right across the street (where there was another nice building) Instead, I had to walk past two buildings, through a little parking lot, and down a muddy alley to get to my building. I think I paid extra for ..."

Reviewed on Jun 13, 2026

See all 674 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.