Find and compare 4 Star 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.
Breakfast available
Pool
Diamonds Mapenzi Beach
Mahonda, 100, Zanzibar, Kiwengwa
Free Cancellation
Reserve now, pay when you stay
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. A bar/lounge, a 24-hour front desk, and a beach bar are also provided.
Pool
Spa
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
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.
Breakfast included
Pool
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
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.
Breakfast available
Pool
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Malawi Road, Zanzibar Town, Mjini Magharibi
This luxury hotel features a full-service spa, a marina, and a restaurant. There's fun for all ages with a children's pool and a playground, and supervised childcare is an added bonus. Enjoy the outdoor pool and perks like free valet parking and free WiFi.
Pool
Spa
Dhow Palace Hotel
Kenyatta Road / Baghani Street, Stone Town, Zanzibar Town
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Relax with a drink at the poolside bar and enjoy free perks like full breakfast and free self parking.
Breakfast included
Pool
Tembo Palace Hotel
Kenyatta Road, Shangani, Zanzibar Town, Zanzibar
This smoke-free hotel features a full-service spa, 3 outdoor pools, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. You'll appreciate the area shuttle, free self parking, and coffee shop/cafe.
Pool
Spa
Golden Tulip Zanzibar Airport
Kiembe Samaki, Airport Road, Plot No. ZAA 001, Zanzibar Town
A full-service spa, 2 outdoor pools, and a gym 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 seasonal outdoor pool and perks like free valet parking and a free airport shuttle.
Breakfast available
Pool
The Seyyida Hotel And Spa
Kijangwani, Stonetown, Zanzibar Town
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the a rooftop terrace and free perks like full breakfast and a ferry terminal shuttle. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
Breakfast included
Pool
Marafiki Bungalows
Kumba Urembo, Kiwengwa
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. Relax with a drink at the poolside bar and enjoy free perks like cooked-to-order breakfast and free self parking.
Pet friendly
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 | 448 hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Tembo House Hotel, Diamonds Mapenzi Beach, Tembo B&B Apartments, TOA Hotel & Spa Zanzibar, Zanzibar Palace Hotel, Spice Tree by Turaco, Hotel Verde Zanzibar - Azam Luxury Resort & Spa, Dhow Palace Hotel, Tembo Palace Hotel, Golden Tulip Zanzibar Airport, The Seyyida Hotel And Spa, Marafiki Bungalows |
Recent Stone Town hotel reviews by fellow wanderers
Zanzibar Palace Hotel
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Amazing character, this. Hotel has a charm that totally enhanced my stay and out in context where I was and the history.
The staff - omg so courteous and helpful, in all my travels I have not experienced more genuine hospitality "
A verified traveler stayed at Zanzibar Palace Hotel
Types of hotels
Hotels near…
Areas of Stone Town
More ways to wander Stone Town
Most popular
Hotels
Hyatt House Jersey CityHotels in West HarrisonCabins AshlandHotels in Northeast WisconsinClarion Hotel Copenhagen AirportConvention Center Hotels in Jekyll IslandEmbassy Suites by Hilton Chicago NapervilleSuper 8 by Wyndham Pigeon Forge Dollywood LaneExtended Stay Hotels CanberraHotels in PlacentiaHotels in White HavenCountry Inn & Suites by Radisson, Phoenix Airport, AZAll Inclusive Resorts & Hotels in BulgariaHotels in National HarborAll Inclusive Resorts & Hotels in CancunBeach Resorts & Hotels in Laguna Beach
Flights
American Airlines Miami (MIA) to Providenciales (PLS) flightsColumbus to Hyderabad (CMH - HYD)American Airlines Little Rock (LIT) to Dallas (DFW) flightsAmerican Airlines Washington (DCA) to Santa Fe (SAF) flightsQantas Airways Sydney (SYD) to Bendigo (BXG) flightsFayetteville to Columbia (XNA - COU)American Airlines Jacksonville (JAX) to New York (JFK) flightsFlights to BostonWashington to Aberdeen (IAD - ABZ)Flights to Forest CityAeromexico Ciudad Juarez (CJS) to Silao (BJX) flights
e2c2195c-5716-4205-bc24-a42e3181646ad2ebb027-03bf-4fd6-9165-17f5be2079ef