Stone Town Vacations from $2,216

Book a Hotel + Flight or Car together to unlock savings

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.
TUI BLUE Bahari Zanzibar
Palm Residence by Amazing Zanzibar
JAZ Elite Aurora
Konokono Beach Resort and Isaraya Over Water Villa
Baraza Resort & Spa Zanzibar

Stone Town Hotel Deals

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street, Zanzibar Town
$104 nightly
The price is $130 total per night from Oct 27 to Oct 28
$130 total
Oct 27 - Oct 28
Total with taxes and fees
8.6/10 Excellent! (892 reviews)
Enjoyed our stay within the apartments at Tembo House. We had full access to the pools at the hotel, which was where breakfast was also served & directly on the beach. Staff were very welcoming. Our rooms were quite spacious. Would recommend a stay here.

Reviewed on Oct 16, 2025

Tembo House Hotel
Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street, Stone Town, Zanzibar Town
Fully refundableReserve now, pay when you stay
$341 nightly
The price is $402 total per night from Nov 21 to Nov 22
$402 total
Nov 21 - Nov 22
Total with taxes and fees
9.4/10 Exceptional! (257 reviews)
Great hotel, staff is excellent.

Reviewed on Sep 25, 2025

Park Hyatt Zanzibar
Zanzibar Serena Hotel

Zanzibar Serena Hotel

5 out of 5
Kelele Square, Stone Town, Zanzibar Town
$271 nightly
The price is $324 total per night from Nov 2 to Nov 3
$324 total
Nov 2 - Nov 3
Total with taxes and fees
9/10 Wonderful! (239 reviews)
This is a lovely hotel in a historic building. It’s walking distance to all the sights of Stonetown. Our room was clean and comfortable. The balcony looked out to the Indian Ocean. Staff were very helpful and friendly, particularly the receptionist who helped us with booking our transfer to the airport ...

Reviewed on Oct 7, 2025

Zanzibar Serena Hotel
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.

Discover the most popular places to visit in Stone Town

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.