Explore the best 2025 4 Star Hotels Hotels in Stone Town
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Stone Town 4 Star hotels

Tembo House Hotel
Forodhani Street, Zanzibar Town
This Colonial hotel features a full-service spa, 3 outdoor pools, and a restaurant. Dine at the beachfront restaurant and relax with sun loungers. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site.
Pool
Spa

Golden Tulip Stonetown Boutique
Malindi Road, Stone Town, Zanzibar Town
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and airport shuttle. Enjoy the a rooftop terrace and perks like free self parking.
Pool
Parking included

Mizingani Seafront Hotel
Mizingani Road, Malindi district, Zanzibar Town
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Guests will appreciate free perks like free self parking and WiFi in public areas.
Pool
Parking included

Golden Tulip Zanzibar Airport
Kiembe Samaki, Airport Road, Plot No. ZAA 001, Zanzibar Town
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this Art Deco hotel. There's fun for all ages with a children's club and a children's pool, and in-room childcare is an added bonus. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Spa

Mvuvi Boutique Resort
East Coast, Kiwengwa
This resort features a private beach, a full-service spa, and 2 restaurants. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Enjoy the 2 outdoor pools and perks like free WiFi.
On private beach
Pool

Tembo B&B Apartments
Shangani St., Stone Town, Zanzibar Town, Mjini Magharibi
This hotel features 3 outdoor pools and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport shuttle. Enjoy the a rooftop terrace and perks like free self parking.
Pool
Parking included

Spice Tree by Turaco
90 / 90A Shanghani, Zanzibar Town
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. There's a 24-hour gym on site, and laundry facilities and concierge services are also offered.
Pool
Free WiFi

White Paradise Zanzibar
Ndudu Road, Pongwe
A private beach and a restaurant are featured at this smoke-free hotel. Enjoy the outdoor pool and perks like free self parking. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
On private beach
Pool

TOA Hotel & Spa Zanzibar
12 Pongwe Road, Pongwe, Unguja South Region
This smoke-free hotel features a full-service spa, 2 outdoor pools, and a restaurant. Traveling on business? Take advantage of the express check-in and free internet in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Diamonds Mapenzi Beach
Mahonda, 100, Zanzibar, Kiwengwa
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free resort. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Relax with a drink at the bar/lounge and enjoy perks like free WiFi.
Pool
All inclusive

Zanzibar Palace Hotel
Kiponda area house number 831, Stone Town, Zanzibar Town
Free Cancellation
Reserve now, pay when you stay
This smoke-free hotel features a full-service spa and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free cooked-to-order breakfast and a free ferry terminal shuttle. Free WiFi in public areas, a snack bar/deli, and a library are also on offer.
Breakfast included
Spa

VOI Kiwengwa Resort
Eastern Coast, Kiwengwa
This smoke-free resort includes 3 restaurants, an outdoor pool, and an outdoor tennis court. Dine at the beachfront restaurant and relax with sun loungers. Bring the family and enjoy the free kid's club, children's pool, and playground.
Pool
Breakfast included
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.
Stone Town hotels essential information
Accommodation | 528 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Tembo House Hotel, Golden Tulip Stonetown Boutique, Mizingani Seafront Hotel, Golden Tulip Zanzibar Airport, Mvuvi Boutique Resort, Tembo B&B Apartments, Spice Tree by Turaco, White Paradise Zanzibar, TOA Hotel & Spa Zanzibar, Diamonds Mapenzi Beach, Zanzibar Palace Hotel, VOI Kiwengwa Resort |
Recent Stone Town hotel reviews by fellow wanderers

Tembo House Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Fantastic service. Wonderful staff. Nice breakfast. Perfect location. "
A verified traveler stayed at Tembo House Hotel
Types of hotels
Hotels near…
Areas of Stone Town
Most popular
Hotels
Flights
Frontier Airlines Dallas (DFW) to Houston (IAH) flightsChicago to Lansing (ORD - LAN)Philippine Airlines Manila (MNL) to Goffs (YHZ) flightsFlights to CasperUnited Omaha (OMA) to Pasco (PSC) flightsAmerican Airlines Laredo (LRD) to Dallas (DFW) flightsShreveport to Denver (SHV - DEN)Spirit Airlines Miami (MIA) to Baltimore (BWI) flightsViva AerobusAmerican Airlines Los Angeles (LAX) to Copenhagen (CPH) flightsDeltaSpokane to Fayetteville (GEG - XNA)Atlanta to Edmonton (ATL - YEG)Delta Denver (DEN) to Boston (BOS) flightsCharlottesville to Albany (CHO - ALB)Aeromexico Mérida (MID) to Mexico City (MEX) flights
Packages