Stone Town Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Stone Town Holiday

Take the stress and hassle out of planning your next adventure by booking a Stone Town holiday package. Take in the sounds and sights of this wonderful neighbourhood and experience everything it has to offer. Some leading nearby attractions to check out during your trip to Stone Town include Slave Market, Forodhani Gardens and Shangani Beach. Stop dreaming and start doing. When you're ready to lock in your next holiday to Stone Town, Expedia is here to help.

Top hotels in Stone Town

Tembo House Hotel

Tembo House Hotel

Forodhani Street Zanzibar Town
£107
4 Oct - 5 Oct
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"friendly staff. nice ocean view"

Reviewed on 15 Sept 2026

Tembo House Hotel
Spice Palace Hotel

Spice Palace Hotel

Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
£61
20 Sept - 21 Sept
includes taxes & fees
8.4/10 Very good! (165 reviews)
"Now there are hotels for staying only, convenient location, etc., but this one excels in the long-forgotten personal touch and the joy of hosting and servitude. I have experienced greater care, postcard messages, and cookies to wish you good night. It is also in the best location in Stone Town, where ..."

Reviewed on 11 Sept 2026

Spice Palace Hotel
Tembo Palace Hotel

Tembo Palace Hotel

Kenyatta Road Zanzibar Town Zanzibar
£77
18 Sept - 19 Sept
includes taxes & fees
8.4/10 Very good! (143 reviews)
"Hotel très bien situé, très propre, bien équipé (lclim, ventilateurs groupe électrogène pour les coupures..) avec énormément de piscine (4) en bord de mer... Le personnel est très agréable.. Seul petit bémol, le restaurant qui n'est pas au niveau de l'hôtel."

Reviewed on 30 Aug 2026

Tembo Palace Hotel
See all 708 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

Why should I book my Stone Town holiday with Expedia?
Choose Expedia to arrange your next break simply and all in the same place. Our top tip for landing a fabulous deal on a Stone Town getaway? Bundle your airfares, hotel and/or hire car into a package holiday. Then throw in a couple of fun tours and activities. Most bookings also have flexible cancellation policies, so there's no need to panic if you have to change plans. Round-the-clock help with changing and cancelling your trip is on-hand via our Customer Service Portal link.
What are the top hotels for my holiday in Stone Town?
If you're keen to stay close to Stone Town, make a reservation at The Swahili House or Emerson Spice Hotel. Both properties offer friendly service and are popular options with lots of travellers.
How do I get a cheap holiday to Stone Town?
Lock in flights that fit your schedule, add a hotel to your booking and see how much you save with a Stone Town holiday. It's as simple as that! From flights and hotels to activities and hire cars, Expedia is where your cheap getaway begins. And with over 400 airlines and 321,000 hotel options all over the world to choose from, you'll never be short of choice. Learn more about how you can save money on your next holiday when you book a flight and hotel together with Expedia.
What should I do on my Stone Town holiday?
Offering must-see tourist attractions such as Shangani Beach and Forodhani Gardens, a holiday in Stone Town promises lots of fun things to see and do. Slave Market and Old Fort are two other sights also worth exploring.
What is the best area to stay in when on holiday in Stone Town?
There's so much to explore in Stone Town, so spend your nights near its best sights and maximise your time sightseeing. Shangani Beach is one place to put on your itinerary.
Do I need a visa for my Stone Town holiday?
Research the latest information on official government websites. Your nationality and whether you're visiting for study, leisure or business will determine if you'll need a visa for Stone Town. Get familiar with the application process, including the required documentation, fees and turnaround times. Start your application well in advance to allow sufficient processing time. Some visas may take weeks or even months to obtain, depending on the country and time of year.
What should I wear on my Stone Town holiday?
First, consider the types of activities you'll be doing during your Stone Town holiday and travel with pieces that you can mix and match. For fashion inspiration or even information on dress codes, browse style blogs or social media accounts.
What does an Expedia Stone Town holiday include?
Hotels, hire cars and flights — we've got them all. With Expedia, you can shape your Stone Town package the way you like it. All you have to do is figure out exactly what you need. Once you've made your booking, why not add fun things like activities and tours? The more you bundle, the bigger the savings! Expedia offers a variety of properties in Stone Town, giving you the flexibility and freedom to tailor your holiday experience. Hotels and guest houses are two of the most sought-after stays for travellers here.
Does Expedia offer Book Now, Pay Later Stone Town holidays?
We sure do. Expedia has joined forces with online lender Klarna to help you easily pay for your holiday in instalments. Simply choose the payment plan that works for you during the checkout process and take the stress out of budgeting for your next trip. Make sure you bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your travel buck. Take a look at our flexible payment options below:
  • Pay monthly holidays: If paying across multiple transactions sounds best for you, Klarna can help. Paying in convenient monthly instalments will make your holiday dreams come true.
  • No-deposit holidays: If no upfront fee for your getaway makes clicking that "book now" button easier, consider a no-deposit holiday plan with Klarna so you can Book Now, Pay Later!
Can I choose my airline with a Stone Town Expedia holiday?
With a holiday package, you're the one in charge. Whether you want to fly to Stone Town in business or coach, simply choose from the available airline options. Expedia has access to more than 400 partner airlines throughout the world.

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 building facade with three arched windows and decorative moldings.

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
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

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 beautiful beaches 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 stop at Darajani Market. Stroll along the beautiful beaches 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 when you take a trip to Hamamni Persian Baths. Stroll along the beautiful beaches or visit the shops in the area.
See properties

Things to do

Zanzibar: Prison Island & Nakupenda Sandbank Tour with Lunch

Zanzibar: Prison Island & Nakupenda Sandbank Tour with Lunch

£22
per adult
76% of travellers recommend
Zanzibar: Prison Island & Nakupenda Sandbank Tour with Lunch
Zanzibar: Stone Town, Spice tour & Prison Island with Lunch

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

£40
per adult
Zanzibar: Stone Town, Spice tour & Prison Island with Lunch
Stone Town Historical Walking Tour

Private Stone Town Cultural & Historical Walking Tour - Zanzibar

£15
per adult
Private Stone Town Cultural & Historical Walking Tour - Zanzibar
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. Flight-inclusive packages are ATOL protected.