Hotels with Pool & Resorts in Stone Town from NZ$142
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Stone Town Hotels with Pool
Our top choices for Stone Town hotels with a pool
8.6 out of 10, Excellent, (926)
"The hotel was lovely and the stafd were all very nice and friendly"
Alyson
8.2 out of 10, Very good, (220)
"Beautiful hotel and the staff was very friendly and helpful."
Caridad
8.8 out of 10, Excellent, (119)
"Best bed and breakfast we've ever been to.. We had spent our honeymoon there and couldn't have been more happier that we picked Tembo b&b.."
Lezan
The price is NZ$142
includes taxes & fees
5 Jan - 6 Jan 2026
9.4 out of 10, Exceptional, (75)
"Beautifully restored hotel, perfect location, great staff. Perfect place to stay for anybody that want to experience Stone town in Zanzibar."
Carmen
The price is NZ$303
includes taxes & fees
8 Jan - 9 Jan 2026
8.8 out of 10, Excellent, (570)
"The staff were excellent. This will forever be my hotel of choice when I come to the island "
Harry
8.0 out of 10, Very good, (125)
"Located next to ferry terminal on a back street limited parking. Hotel good food ok. "
Chris
The price is NZ$152
includes taxes & fees
26 Jan - 27 Jan 2026
8.6 out of 10, Excellent, (347)
"Very clean. Very friendly staff. Great breakfast. Great location. Nice architecture and decoration. "
RACHID
9.0 out of 10, Wonderful, (11)
"Great area, this is literally the building where Freddie Mercury lived, apartment with unique old zanzibari character, great location - near to beach, stone town and night market, great breakfast. Loved it."
Vikas
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.
Top Stone Town Hotel Reviews
Tembo House Hotel
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Spa Hotels in Bububu
- Family Hotels in Stone Town
- Boutique Hotels in Stone Town
- Beach Hotels in Stone Town
- All Inclusive Hotels in Stone Town
- Cheap Hotels in Stone Town
- Luxury Hotels in Stone Town
- Historic Hotels in Zanzibar Town
- Cheap Hotels in Zanzibar Town
- Family Hotels in Zanzibar Town
- All Inclusive Hotels in Zanzibar Town
- Houseboats in Zanzibar Town
- Hostels in Zanzibar Town
- Villas in Zanzibar Town
- Lodges in Zanzibar Town
- Guest Houses in Zanzibar Town
- Holiday Homes in Zanzibar Town
- B&B in Zanzibar Town
- Mazizini Hotels
- Stone Town Hotels
- Zanzibar Town Hotels
- Hotels near Zanzibar Intl.
- Hotels near Hamamni Persian Baths
- Flights to Zanzibar Intl.
- Flights to Zanzibar Town
- Emirates Durban (DUR) to Zanzibar (ZNZ) flights
- Flights from Beira (BEW) to Zanzibar (ZNZ)
- Flights from Nairobi (NBO) to Zanzibar (ZNZ)
- Flights from Venice (VCE) to Zanzibar (ZNZ)
- Flights from Durban (DUR) to Zanzibar (ZNZ)
- Flights from Haikou (HAK) to Zanzibar (ZNZ)
- Flights from McAllen (MFE) to Zanzibar (ZNZ)
- Flights from Cairo (CAI) to Zanzibar (ZNZ)
- Flights from Accra (ACC) to Zanzibar (ZNZ)
- Flights from Bangkok (BKK) to Zanzibar (ZNZ)
- Flights from New Plymouth (NPL) to Zanzibar (ZNZ)
- Flights from Johannesburg (QRA) to Zanzibar (ZNZ)
- Flights from Milan (LIN) to Zanzibar (ZNZ)
- Flights from Casablanca (CMN) to Zanzibar (ZNZ)
- Flights from Juina (JIA) to Zanzibar (ZNZ)
- Flights from Jakarta (JKT) to Zanzibar (ZNZ)
- Flights from Mumbai (BOM) to Zanzibar (ZNZ)
- Flights from San Francisco (SFO) to Zanzibar (ZNZ)
- Flights from Kristiansand (KRS) to Zanzibar (ZNZ)
- Flights from Neuquén (NQN) to Zanzibar (ZNZ)
- Flights from Mombasa (MBA) to Zanzibar (ZNZ)
- Flights from Lagos (LOS) to Zanzibar (ZNZ)
- Flights from London (LHR) to Zanzibar (ZNZ)
- Flights from Paris (CDG) to Zanzibar (ZNZ)
- Flights from Dar es Salaam (DAR) to Zanzibar (ZNZ)
- Flights from Darwin (DRW) to Zanzibar (ZNZ)
- Flights from Lourdes (LDE) to Zanzibar (ZNZ)
- Flights from Maun (MUB) to Zanzibar (ZNZ)
- Flights from Lilongwe (LLW) to Zanzibar (ZNZ)
- Flights from Kigali (KGL) to Zanzibar (ZNZ)
- Flights from Dzaoudzi (DZA) to Zanzibar (ZNZ)
- Flights from Maputo (MPM) to Zanzibar (ZNZ)
- Flights from Christchurch (CHC) to Zanzibar (ZNZ)
- Flights from Edmonton (YEG) to Zanzibar (ZNZ)
- Flights from Serengeti National Park (SEU) to Zanzibar (ZNZ)
- Flights from Perth (PER) to Zanzibar (ZNZ)
- Flights from Singapore (SIN) to Zanzibar (ZNZ)
- Flights from Osaka (KIX) to Zanzibar (ZNZ)
- Flights from Abu Dhabi (AUH) to Zanzibar (ZNZ)
- Flights from N'Zeto (ARZ) to Zanzibar (ZNZ)
- Flights from Muscat (MCT) to Zanzibar (ZNZ)
- Flights from Lusaka (LUN) to Zanzibar (ZNZ)
- Flights from Entebbe (EBB) to Zanzibar (ZNZ)
- Flights from Stockholm (ARN) to Zanzibar (ZNZ)
- Flights from Brisbane (BNE) to Zanzibar (ZNZ)
- Flights from Algiers (ALG) to Zanzibar (ZNZ)
- Flights from Marseille (MRS) to Zanzibar (ZNZ)
- Flights from Tanga (TGT) to Zanzibar (ZNZ)
- Flights from Kuala Lumpur (KUL) to Zanzibar (ZNZ)
- Flights from Lamu (LAU) to Zanzibar (ZNZ)
- Flights from Auckland (AKL) to Zanzibar (ZNZ)
- Flights from Nelspruit (MQP) to Zanzibar (ZNZ)
- Flights from New York (JFK) to Zanzibar (ZNZ)
- Flights from Doha (DOH) to Zanzibar (ZNZ)
- Flights from Dakar (DKR) to Zanzibar (ZNZ)
- Flights from Stow (MMN) to Zanzibar (ZNZ)
- Flights from Maasai Mara (OLX) to Zanzibar (ZNZ)
- Flights from Minneapolis (MSP) to Zanzibar (ZNZ)
- Flights from Cape Town (CPT) to Zanzibar (ZNZ)
- Flights from Dubai (DXB) to Zanzibar (ZNZ)
- Flights from Arusha (ARK) to Zanzibar (ZNZ)
- Flights from Hull (HUY) to Zanzibar (ZNZ)
- Flights from Lake Manyara (LKY) to Zanzibar (ZNZ)