Stone Town Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
The price is NZ$230 per night from 6 May to 7 May
NZ$230
6 May - 7 May
includes taxes & fees
8.6/10 Excellent! (971 reviews)
Lovely stay and excellent service.
Reviewed on 30 Apr 2026
Zanzibar Serena Hotel
Kelele Square Zanzibar Town
The price is NZ$513 per night from 18 May to 19 May
NZ$513
18 May - 19 May
includes taxes & fees
9/10 Wonderful! (249 reviews)
Very nice and helpful staff.
Reviewed on 26 Apr 2026
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is NZ$135 per night from 6 May to 7 May
NZ$135
6 May - 7 May
includes taxes & fees
8.6/10 Excellent! (130 reviews)
The staff was friendly and helpful. The food exceeded expectations. The facility Location is great and clean
Reviewed on 11 Apr 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
3.5/5(5 reviews)
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
4/5(1 review)
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.
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
Mnemba Island: Dolphin Swim & Snorkeling with Optional Lunch
NZ$37
per adult
Private Stone Town Cultural & Historical Walking Tour - Zanzibar
NZ$27
per adult
Zanzibar: Stone Town Historical Cultural Walking Guided Tour
NZ$36
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.