Stone Town Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Our pick of the best Stone Town Hotel Deals
Tembo House Hotel
Forodhani Street Zanzibar Town
8.6/10 Excellent! (940 reviews)
Very clean rooms. Helpful staff.
Reviewed on 30 Jan 2026
Park Hyatt Zanzibar
Shangani Street Zanzibar Town
The price is NZ$668 per night from 1 Mar to 2 Mar
NZ$668
1 Mar - 2 Mar
includes taxes & fees
9.4/10 Exceptional! (269 reviews)
This is my favorite hotel in Zanzibar. I have stayed at the Park Hyatt Zanzibar last year and came back again this year. It is a wonderful hotel with great staff and quality accommodations. The rooms and the hotel is super clean, the food is the best and the staff are very friendly and helpful. The ...
Reviewed on 31 Jan 2026
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is NZ$125 per night from 1 Mar to 2 Mar
NZ$125
1 Mar - 2 Mar
includes taxes & fees
8.6/10 Excellent! (124 reviews)
Amazing hotel right on the beach. The pools are great and the food and service at restaurant are spectacular. Highly recommend!!
Reviewed on 19 Jan 2026
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
Discover the most popular places to visit in Stone Town
House of Wonders
See one of the early buildings of Zanzibar’s modern development, with wide verandas overlooking the ocean and relics from the late 1800s.
Malindi Mosque
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.
Peace Memorial Museum
You can browse the exhibits at Peace Memorial Museum, a museum with a storied past, during your travels to Zanzibar Town. Wander the area's beautiful beaches or simply enjoy one of its top-notch restaurants.
Activities
Zanzibar: Stone Town Historical Cultural Walking Guided Tour
NZ$37
per adult
Explore a world of travel with Expedia
- Cheap Hotels in Stone Town
- Beach Hotels in Stone Town
- All Inclusive Hotels in Stone Town
- Boutique Hotels in Stone Town
- Luxury Hotels in Stone Town
- Family Hotels in Stone Town
- Hotels with Pool in Stone Town
- Historic Hotels in Zanzibar Town
- Family Hotels in Zanzibar Town
- All Inclusive Hotels in Zanzibar Town
- Cheap Hotels in Zanzibar Town
- Mazizini Hotels
- Stone Town Hotels
- Zanzibar Town Hotels
- Hotels near Zanzibar Intl.
- Hotels near Hamamni Persian Baths
- Guest Houses in Zanzibar Town
- B&B in Zanzibar Town
- Villas in Zanzibar Town
- Hostels in Zanzibar Town
- Holiday Homes in Zanzibar Town
- Lodges in Zanzibar Town
- Houseboats in Zanzibar Town
- Flights from Kuala Lumpur (KUL) to Zanzibar (ZNZ)
- Flights from Perth (PER) to Zanzibar (ZNZ)
- Flights from Maputo (MPM) to Zanzibar (ZNZ)
- Flights from Edmonton (YEG) to Zanzibar (ZNZ)
- Flights from Mumbai (BOM) to Zanzibar (ZNZ)
- Flights from Ouagadougou (OUA) to Zanzibar (ZNZ)
- Flights from Juina (JIA) to Zanzibar (ZNZ)
- Flights from London (LHR) to Zanzibar (ZNZ)
- Flights from Beira (BEW) to Zanzibar (ZNZ)
- Flights from Dakar (DKR) to Zanzibar (ZNZ)
- Flights from Christchurch (CHC) to Zanzibar (ZNZ)
- Flights from Dublin (DUB) to Zanzibar (ZNZ)
- Flights from Glasgow (GLA) to Zanzibar (ZNZ)
- Flights from Windhoek (WDH) to Zanzibar (ZNZ)
- Flights from Venice (VCE) to Zanzibar (ZNZ)
- Flights from Maun (MUB) to Zanzibar (ZNZ)
- Flights from Nanyuki (NYK) to Zanzibar (ZNZ)
- Flights from Colombo (CMB) to Zanzibar (ZNZ)
- Flights from Milan (LIN) to Zanzibar (ZNZ)
- Flights from Auckland (AKL) to Zanzibar (ZNZ)
- Flights from Neuquén (NQN) to Zanzibar (ZNZ)
- Flights from Abu Dhabi (AUH) to Zanzibar (ZNZ)
- Flights from Marseille (MRS) to Zanzibar (ZNZ)
- Flights from San Francisco (SFO) to Zanzibar (ZNZ)
- Flights from Split (SPU) to Zanzibar (ZNZ)
- Flights from Kigali (KGL) to Zanzibar (ZNZ)
- Flights from Athens (ATH) to Zanzibar (ZNZ)
- Flights from Darwin (DRW) to Zanzibar (ZNZ)
- Flights from Hull (HUY) to Zanzibar (ZNZ)
- Flights from Stow (MMN) to Zanzibar (ZNZ)
- Flights from Amsterdam (AMS) to Zanzibar (ZNZ)
- Flights from Luxor (LXR) to Zanzibar (ZNZ)
- Flights from Amman (AMM) to Zanzibar (ZNZ)
- Flights from Marrakech (RAK) to Zanzibar (ZNZ)
- Flights from Stockholm (ARN) to Zanzibar (ZNZ)
- Flights from Gaborone (GBE) to Zanzibar (ZNZ)
- Flights from Dar es Salaam (DAR) to Zanzibar (ZNZ)
- Flights from Lamu (LAU) to Zanzibar (ZNZ)
- Flights from Accra (ACC) to Zanzibar (ZNZ)
- Flights from Durban (DUR) to Zanzibar (ZNZ)
- Flights from Rome (FCO) to Zanzibar (ZNZ)
- Flights from Corvo Island (CVU) to Zanzibar (ZNZ)
- Flights from Dzaoudzi (DZA) to Zanzibar (ZNZ)
- Flights from Entebbe (EBB) to Zanzibar (ZNZ)
- Flights from Fes (FEZ) to Zanzibar (ZNZ)
- Flights from Lagos (LOS) to Zanzibar (ZNZ)
- Flights from Casablanca (CMN) to Zanzibar (ZNZ)
- Flights from Toronto (YYZ) to Zanzibar (ZNZ)
- Flights from Sydney (SYD) to Zanzibar (ZNZ)
- Flights from Tanga (TGT) to Zanzibar (ZNZ)
- Flights from Istanbul (IST) to Zanzibar (ZNZ)
- Flights from Haikou (HAK) to Zanzibar (ZNZ)
- Flights from Arusha (ARK) to Zanzibar (ZNZ)
- Flights from Cairo (CAI) to Zanzibar (ZNZ)
- Flights from Jakarta (JKT) to Zanzibar (ZNZ)
- Flights from Lyon (LYS) to Zanzibar (ZNZ)
- Flights from Algiers (ALG) to Zanzibar (ZNZ)
- Flights from Khartoum (KRT) to Zanzibar (ZNZ)
- Flights from Singapore (SIN) to Zanzibar (ZNZ)
- Flights from Nelspruit (MQP) to Zanzibar (ZNZ)
- Flights to Zanzibar Intl.
- Flights to Zanzibar Town
- Emirates Durban (DUR) to Zanzibar (ZNZ) flights
- Kenya Airways Victoria (SEZ) to Zanzibar (ZNZ) flights
- British Airways Milan (MXP) to Zanzibar (ZNZ) flights
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.