Find and compare 5 Star hotels in Stone Town
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Featured Stone Town 5 Star hotels
TUI BLUE Bahari Zanzibar
Kiwengwa Kiwengwa
Fully refundable
The price is CA $186 per night from May 29 to May 30
CA $186
CA $251 total
May 29 - May 30
includes taxes & fees
Book a stay at this luxury hotel in Kiwengwa. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (266 reviews)
"Great time! Staff, food, and overall property were amazing. Will highly recommend it to anyone."
Reviewed on May 5, 2026
Zanzibar Serena Hotel
Kelele Square Zanzibar Town
The price is CA $339 per night from May 27 to May 28
CA $339
CA $449 total
May 27 - May 28
includes taxes & fees
Book a stay at this luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Ycona Luxury Resort
Marumbi Uroa Unguja South Region
Fully refundableReserve now, pay when you stay
The price is CA $447 per night from Jun 5 to Jun 6
CA $447
CA $586 total
Jun 5 - Jun 6
includes taxes & fees
Book a stay at this luxury hotel in Uroa. Enjoy free breakfast, free WiFi, and 4 restaurants. Popular attractions Marumbi Beach and Uroa Beach are located ...
9/10 Wonderful! (31 reviews)
"Lovly"
Reviewed on Apr 10, 2026
Melia Zanzibar
Kiwengwa Kiwengwa
Fully refundableReserve now, pay when you stay
The price is CA $329 per night from May 23 to May 24
CA $329
CA $451 total
May 23 - May 24
includes taxes & fees
Book a stay at this luxury hotel in Kiwengwa. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Kiwengwa Beach and Mapenzi Beach are located ...
8.8/10 Excellent! (277 reviews)
"Lush, beautiful property and outstanding service."
Reviewed on May 20, 2026
Park Hyatt Zanzibar
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $580 per night from May 27 to May 28
CA $580
CA $753 total
May 27 - May 28
includes taxes & fees
Book a stay at this luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
9.4/10 Exceptional! (276 reviews)
"Not like it use too..!"
Reviewed on Apr 16, 2026
Madinat Al Bahr Business & Spa Hotel
Mbweni Street Zanzibar Town Zanzibar
The price is CA $230 per night from May 29 to May 30
CA $230
CA $306 total
May 29 - May 30
includes taxes & fees
Book a stay at this luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (100 reviews)
"The hotel staff is very friendly and helpful, the room was clean and comfortable. The airport shuttle was free and even though our arrival flight was delayed by 2 hours the driver was there as we arrived"
Reviewed on Apr 1, 2026
Sea Cliff Resort & Spa
West Coast Mangapwani
Fully refundableReserve now, pay when you stay
The price is CA $397 per night from May 26 to May 27
CA $397
CA $563 total
May 26 - May 27
includes taxes & fees
Book a stay at this luxury hotel in Mangapwani. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Sea Cliff Golf Course and Siso Spice Farm ...
8.6/10 Excellent! (232 reviews)
"The breakfast was fresh and delicious."
Reviewed on May 7, 2026
Bawe Island Zanzibar
Bawe Island, Mjini District Bawe Island Mjini Magharibi Region
The price is CA $801 per night from May 23 to May 24
CA $801
CA $1,065 total
May 23 - May 24
includes taxes & fees
Book a stay at this luxury resort in Bawe Island. Enjoy free breakfast, free WiFi, and private pools. Popular attractions Nakupenda Beach and Prison Island are ...
9.2/10 Wonderful! (5 reviews)
"Booked the place for a honeymoon, spent quite a considerable amount of money. The lagoon room we booked was absolutely amazing, loved this experience very much, scenery was immaculate. Was let down by the overall quality of everything else unfortunately. Just as a comparison to other all inclusive’s ..."
Reviewed on Sep 29, 2025
Zanzi Resort
Kama Kama
The price is CA $599 per night from May 25 to May 26
CA $599
CA $774 total
May 25 - May 26
includes taxes & fees
Book a stay at this luxury hotel in Kama. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.8/10 Exceptional! (155 reviews)
"Definitely worth it, its in a far location but do it"
Reviewed on Mar 26, 2026
Dream of Zanzibar Resort & Spa - Premium All Inclusive
Dream of Zanzibar Uroa
Book a stay at this luxury property in Uroa. Enjoy free breakfast, free WiFi, and a beach locale. Popular attractions Uroa Beach and Marumbi Beach are located ...
9.2/10 Wonderful! (52 reviews)
"Clean room"
Reviewed on May 16, 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.
Recent Stone Town hotel reviews by fellow wanderers
Mizingani Seafront Hotel
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Very Nice hôtel Edith an antique charm Near stone town and 2 minutes Wallin to the ferry"
A verified traveller stayed at Mizingani Seafront Hotel
Explore More Ways to Travel with Travelocity
- Air Canada Toronto (YYZ) to Zanzibar (ZNZ) flights
- Air France Paris (CDG) to Zanzibar (ZNZ) flights
- Apg Distribution System Pemba Island (PMA) to Zanzibar (ZNZ) flights
- British Airways Cairo (CAI) to Zanzibar (ZNZ) flights
- British Airways London (LHR) to Zanzibar (ZNZ) flights
- British Airways Lagos (LOS) to Zanzibar (ZNZ) flights
- Delta Calgary (YYC) to Zanzibar (ZNZ) flights
- Delta New York (JFK) to Zanzibar (ZNZ) flights
- Emirates Dubai (DXB) to Zanzibar (ZNZ) flights
- Emirates New York (JFK) to Zanzibar (ZNZ) flights
- Emirates Toronto (YYZ) to Zanzibar (ZNZ) flights
- Emirates Montreal (YUL) to Zanzibar (ZNZ) flights
- Emirates Amsterdam (AMS) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Barcelona (BCN) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Addis Ababa (ADD) to Zanzibar (ZNZ) flights
- Ethiopian Airlines London (LHR) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Toronto (YYZ) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Vancouver (YVR) to Zanzibar (ZNZ) flights
- Gulf Air Paris (CDG) to Zanzibar (ZNZ) flights
- Kenya Airways Nairobi (NBO) to Zanzibar (ZNZ) flights
- Klm Calgary (YYC) to Zanzibar (ZNZ) flights
- Klm Amsterdam (AMS) to Zanzibar (ZNZ) flights
- Lufthansa Calgary (YYC) to Zanzibar (ZNZ) flights
- Lufthansa Frankfurt (FRA) to Zanzibar (ZNZ) flights
- Lufthansa Victoria (YYJ) to Zanzibar (ZNZ) flights
- Lufthansa Winnipeg (YWG) to Zanzibar (ZNZ) flights
- Neos S.P.A. Milan (MXP) to Zanzibar (ZNZ) flights
- Precisionair Arusha (ARK) to Zanzibar (ZNZ) flights
- Precisionair Nairobi (NBO) to Zanzibar (ZNZ) flights
- Qatar Airways Rome (FCO) to Zanzibar (ZNZ) flights
- Qatar Airways Algiers (ALG) to Zanzibar (ZNZ) flights
- Turkish Airlines Istanbul (IST) to Zanzibar (ZNZ) flights
- Turkish Airlines Ottawa (YOW) to Zanzibar (ZNZ) flights
- Turkish Airlines Toronto (YYZ) to Zanzibar (ZNZ) flights
- Flights from Augusta (AGS) to Zanzibar (ZNZ)
- Flights from Arusha (ARK) to Zanzibar (ZNZ)
- Flights from Dar es Salaam (DAR) to Zanzibar (ZNZ)
- Flights from Detroit (DTW) to Zanzibar (ZNZ)
- Flights from New York (JFK) to Zanzibar (ZNZ)
- Flights from Kilimanjaro (JRO) to Zanzibar (ZNZ)
- Flights from Nairobi (NBO) to Zanzibar (ZNZ)
- Flights from Maasai Mara (OLX) to Zanzibar (ZNZ)
- Flights from Seattle (SEA) to Zanzibar (ZNZ)
- Flights from Victoria Falls (VFA) to Zanzibar (ZNZ)
- Flights from Windhoek (WDH) to Zanzibar (ZNZ)
- Flights from Regina (YQR) to Zanzibar (ZNZ)
- Flights from Montreal (YUL) to Zanzibar (ZNZ)
- Flights from Toronto (YYZ) to Zanzibar (ZNZ)
- Auto Rent Rental Cars in Zanzibar Town
- Avis Rental Cars in Zanzibar Town
- Car rental Zanzibar Town
- Europcar Rental Cars in Zanzibar Town
- First-Car Rental Cars in Zanzibar Town
- Full-Size Car Rentals in Zanzibar Town
- Movida Rental Cars in Zanzibar Town
- National Car Rental Rental Cars in Zanzibar Town
- United Rental Cars in Zanzibar Town