Stone Town Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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

Top hotels in Stone Town

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
8.6/10 Excellent! (963 reviews)
Breakfast is always fresh with many options. Staff is very attentive. The view is perfect.

Reviewed on 22 Mar 2026

Get rates
Tembo House Hotel
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
The price is Rp929.686 per night from 31 Mar to 1 Apr
Rp929.686
Rp1.238.419 total
31 Mar - 1 Apr
includes taxes & fees
8.8/10 Excellent! (126 reviews)
The hotel was very clean and comfortable. The staff was amazing. I would definitely recommend this to others.

Reviewed on 16 Feb 2026

Tembo B&B Apartments
Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is Rp5.838.100 per night from 14 Apr to 15 Apr
Rp5.838.100
Rp6.917.779 total
14 Apr - 15 Apr
includes taxes & fees
Park Hyatt Zanzibar
See all 710 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 holiday 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 holiday 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 holiday 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 holiday 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 holiday?
Savvy travellers 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 holiday 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 holiday 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 holiday 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.

Popular places to visit

Zanzibar Ferry Terminal

Explore the waterfront in Zanzibar Town with a trip to Zanzibar Ferry Terminal. Visit the area's shops or amble around its beautiful beaches.

Zanzibar Ferry Terminal

Darajani Market

You can find out about the history of Zanzibar Town with a stop at Darajani Market. Stroll along the beautiful beaches or visit the shops in the area.

Darajani Market

Shakti Temple

After visiting Shakti Temple, make a plan to see the other sights and activities in Zanzibar Town. Wander the beautiful beaches and seaside in the area.

Shakti Temple

Things to do

Picture 4 for Activity Zanzibar: Stone Town tour with Guide

Zanzibar: Stone Town Historical Cultural Walking Guided Tour

Rp358.810
per adult
Zanzibar: Stone Town Historical Cultural Walking Guided Tour
Zanzibar: Stone Town, Spice tour & Prison Island with Lunch

Zanzibar: Stone Town, Spice tour & Prison Island with Lunch

Rp932.690
per adult
Zanzibar: Stone Town, Spice tour & Prison Island with Lunch
Mnemba Island: DOLPHIN SWIM & SNORKELING Adventure & Pickup

Mnemba Island: Dolphin Swim & Snorkeling with Optional Lunch

Rp366.596
per adult
Mnemba Island: Dolphin Swim & Snorkeling with Optional Lunch
See all activities in Zanzibar Town
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.