Stone Town Vacations from $2,119

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

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.
Hotel Riu Jambo - All Inclusive
Diamonds Bijoux
Dream of Zanzibar Resort & Spa - Premium All Inclusive
Ycona Luxury Resort
The Mora Zanzibar - Luxury All Inclusive

Stone Town Hotel Deals

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
$124 nightly
The price is $153 total per night from Jul 15 to Jul 16
$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

Tembo House Hotel
Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
$508 nightly
The price is $594 total per night from Jul 5 to Jul 6
$594 total
Jul 5 - Jul 6
Total with taxes and fees
9.4/10 Exceptional! (280 reviews)
"Great"

Reviewed on Jun 28, 2026

Park Hyatt Zanzibar
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
$65 nightly
The price is $85 total per night from Jul 12 to Jul 13
$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

Tembo B&B Apartments
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.

Stay near popular Stone Town attractions

Things to do

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.