Stone Town Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,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

Stone Town Hotel Deals

Tembo House Hotel

Tembo House Hotel

Forodhani Street Zanzibar Town
NT$3,365
NT$4,190 total
Sep 1 - Sep 2
includes taxes & fees
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 2026/8/17

Tembo House Hotel
Tembo B&B Apartments

Tembo B&B Apartments

Shangani St. Zanzibar Town Mjini Magharibi
NT$1,869
NT$2,470 total
Sep 6 - Sep 7
includes taxes & fees
8.8/10 Excellent! (145 reviews)
"Very good hotel"

Reviewed on 2026/7/25

Tembo B&B Apartments
Park Hyatt Zanzibar

Park Hyatt Zanzibar

Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
NT$10,808
NT$12,814 total
Sep 9 - Sep 10
includes taxes & 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 2026/8/14

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

Frequently asked questions

How much does a Stone Town vacation package cost?
Discover the best of Stone Town from as little as . We offer a great selection of rental cars, hotels and flights to suit every budget. Land even more discounts when you add a few sightseeing tours to your vacation package.
How do I get a cheap travel package to Stone Town?
Bundle your flights and hotels with Expedia to save on your next adventure. With more than 550 airlines and 1,000,000 hotel options around the globe, your Stone Town vacation package can be tailored exactly to suit your budget. With all that extra money, why not add a few interesting tours and activities? It's an easy way to unlock even more savings. Your dream vacation in Stone Town is much closer than you thought!
Where should I stay in Stone Town?
With loads to discover in Stone Town, we recommend you secure a room in a hotel near its attractions. Forodhani Gardens, Slave Market and Shangani Beach are some top ones to add to your itinerary.
What are the top hotels in Stone Town?
Get your trip off to a great start by booking a room at The Swahili House. It's one of most sought-after properties in Stone Town. Another comfortable option is Emerson Spice Hotel.
How far in advance should I book my Stone Town vacation?
Savvy travelers often reserve their seats early. You can generally browse through international fares on Expedia up to a year before your intended flight. If you're booking last minute, don't stress. Low prices sometimes become available in the last weeks before departure dates.
What does an Expedia Stone Town travel package include?
Flights, car rentals and hotels — we bring you the best deals. All you'll have to do is pick and choose your ideal combination. After you've made your booking, you can add on the fun stuff like experiences and tours. Our travel packages make it simple to craft an amazing Stone Town getaway.
What should I know before booking a Stone Town travel package?
So many places to travel to, so many things to experience. With a travel package, you can check more of them off your list. Combine your hotels, flights and rental cars and land big savings.
Can I choose my airline with a Stone Town Expedia vacation package?
You can. We offer more than 550 airline partners globally, so opt for the carrier that best fits your travel preferences.
If I'm not able to travel, can I cancel my Stone Town vacation package?
Yes you can, and we'll help you every step of the way. You may be able to change or cancel your Stone Town vacation package at no cost if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If your circumstances suddenly change, have a look at our Customer Service Portal for further information.

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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.