Stone Town Vacations from $1,475

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.
Sansi Kendwa Beach Resort

Sansi Kendwa Beach Resort

$1,475
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
8.4/10 Very Good! (9 reviews)
Beautiful place & beautiful people. Very welcoming, food was gorgeous and different every night. They upgraded my room as returning customer and I fell in love all over again 😍.. no moans over here, just smiles ✨️

Reviewed on Jul 18, 2026

Dream of Zanzibar Resort & Spa - Premium All Inclusive

Dream of Zanzibar Resort & Spa - Premium All Inclusive

$1,528
per person
Oct 7 - Oct 12
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
9.2/10 Wonderful! (60 reviews)
Sunshine Azure Zanzibar Beach Hotel

Sunshine Azure Zanzibar Beach Hotel

$1,592
per person
Oct 25 - Oct 31
found 2 hours ago
Roundtrip flight included
New York (NYC) to Zanzibar (ZNZ)
10/10 Exceptional! (1 review)
Friendly and courteous staff, facility is right by the beach and well kept clean rooms

Reviewed on Jul 13, 2026

Sensations Eco-Chic Hotel

Sensations Eco-Chic Hotel

$1,832
per person
Oct 7 - Oct 12
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
9.4/10 Exceptional! (17 reviews)
Amazing quiet spot

Reviewed on Aug 12, 2026

Madinat Al Bahr Business & Spa Hotel

Madinat Al Bahr Business & Spa Hotel

$1,619
per person
Oct 7 - Oct 12
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
8.8/10 Excellent! (101 reviews)
It’s a beautiful property but a lot can be done to improve it .. The food wasn’t very ideal for everyone , can you plz get a chef that can make regular buffet for foreigners please . The WiFi kept going on and off it’s frustrating if you’re in a foreign country . Other than that it’s a beautiful property , great staff just needs to be updated the furniture isn’t stable , the food is not good at all . It’s nice they have an airport shuttle makes it so much easy to get to and from the airport . Iryn N

Reviewed on Aug 2, 2026

Stone Town Hotel Deals

Tembo House Hotel

Tembo House Hotel

Forodhani Street Zanzibar Town
8.6/10 Excellent! (1,005 reviews)
"Our stay here was fine. The hotel is right on the water with a great proximity to StoneTown shopping and the sights. The breakfast was very good and the staff was helpful. Recommended!"

Reviewed on Aug 17, 2026

Get rates
Tembo House Hotel
Tembo B&B Apartments

Tembo B&B Apartments

Shangani St. Zanzibar Town Mjini Magharibi
8.8/10 Excellent! (145 reviews)
"Very good hotel"

Reviewed on Jul 25, 2026

Get rates
Tembo B&B Apartments
Park Hyatt Zanzibar

Park Hyatt Zanzibar

Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
$339 nightly
$400 total
Sep 9 - Sep 10
Total with taxes and fees
9.4/10 Exceptional! (284 reviews)
"Other than perfect there’s not much else to say. Staff, service, food, location, it really was everything one could ask for."

Reviewed on Aug 14, 2026

Park Hyatt Zanzibar
See all 694 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.

Stay near popular Stone Town attractions

A historical building with a sign reading "East Africa Slave Trade Exhibit".

Slave Market

8.6/10 (487 reviews)
An Anglican cathedral now stands on this site where slaves once suffered before being sold into harsh servitude.
See properties
A coastal town with a marina filled with various boats, a promenade with people, and lush greenery.

Forodhani Gardens

8.4/10 (274 reviews)
Relax in this scenic tree-filled oceanside park that transforms into a lively and busy seafood market after the sun goes down.
See properties
An amphitheater surrounded by historic buildings and palm trees.

Old Fort

8.2/10 (437 reviews)
Browse the stalls of the courtyard market and attend festivals in the amphitheater in the oldest site in the historic center.
See properties
A historical building with a balcony, columns, and a sign reading "Makumbusho Kuu Beit El Aajab National Museum".

House of Wonders

7.6/10 (162 reviews)
See one of the early buildings of Zanzibar’s modern development, with wide verandas overlooking the ocean and relics from the late 1800s.
See properties
A historic building with a beige facade, arched windows, and a cross on top.

Christ Church Cathedral

8.0/10 (147 reviews)
Admire the coral stone design and see the museum and memorial of this church that was built to celebrate the end of slavery.
See properties

Malindi Mosque

8.4/10 (18 reviews)
Malindi Mosque is just one of the places to see in Zanzibar Town, so why not enjoy the other things to explore during your travels? Stroll along the seaside or visit the shops in the area.
See properties

Hamamni Persian Baths

8.6/10 (42 reviews)
Learn about the local history of Zanzibar Town with a stop at Hamamni Persian Baths. Stroll along the seaside or visit the shops in the area.
See properties

Darajani Market

8.4/10 (167 reviews)
You can find out about the history of Zanzibar Town with a trip to Darajani Market. Stroll along the beautiful beaches or visit the shops in the area.
See properties

Things to do

Zanzibar: Stone Town 3-Hour Walking Tour

Zanzibar: Stone Town 3-Hour Walking Tour

$27
per adult
Zanzibar: Stone Town 3-Hour Walking Tour
Prison Island: Private Half-Day Tour

Prison Island: Private Half-Day Tour

$50
per adult
Prison Island: Private Half-Day Tour
From Zanzibar: Selous Game Reserve Day Safari with Flights

From Zanzibar: Day Selous Game Reserve Safari with Lunch

$499
per adult
100% of travellers recommend
From Zanzibar: Day Selous Game Reserve Safari with Lunch
See all activities in Zanzibar Town

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.