Find 4 Star Hotels in Stone Town from SAR 308
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Stone Town 4 Star Hotels
Compare Stone Town 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Tembo House Hotel
Tembo House Hotel
8.6 out of 10, Excellent, (848)

Golden Tulip Stonetown Boutique
Golden Tulip Stonetown Boutique
8.0 out of 10, Very Good, (105)
The price is SAR 317
SAR 417 total
includes taxes & fees
28 Jul - 29 Jul

Tembo B&B Apartments
Tembo B&B Apartments
8.6 out of 10, Excellent, (103)

Golden Tulip Zanzibar Airport
Golden Tulip Zanzibar Airport
8.8 out of 10, Excellent, (93)

Mizingani Seafront Hotel
Mizingani Seafront Hotel
8.6 out of 10, Excellent, (389)

Dhow Palace Hotel
Dhow Palace Hotel
8.6 out of 10, Excellent, (332)

Chuini Zanzibar Beach Lodge by NEWMARK
Chuini Zanzibar Beach Lodge by NEWMARK
9.0 out of 10, Wonderful, (129)
The price is SAR 368
SAR 465 total
includes taxes & fees
25 Jul - 26 Jul

White Paradise Zanzibar
White Paradise Zanzibar
9.0 out of 10, Wonderful, (37)
The price is SAR 452
SAR 557 total
includes taxes & fees
1 Aug - 2 Aug
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Stone Town.

TUI BLUE Bahari Zanzibar
Kiwengwa, Kiwengwa
The price is SAR 1,624 per night from Jul 24 to Jul 25
SAR 1,624
SAR 1,906 total
24 Jul - 25 Jul
includes taxes & fees
8.8/10 Excellent! (230 reviews)
Still don't see what you're looking for?
See all properties in Stone Town.
You can also use these popular filters to refine your search.
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

Mizingani Seafront Hotel
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stone Town Hotels by Star Rating
Stay near popular Stone Town attractions
- Hotels near Shangani Beach
- Hotels near Slave Market
- Hotels near Forodhani Gardens
- Hotels near Old Fort
- Hotels near Zanzibar Ferry Terminal
- Hotels near House of Wonders
- Hotels near Christ Church Cathedral
- Hotels near Darajani Market
- Hotels near Malindi Mosque
- Hotels near Mbweni Ruins
- Hotels near Hamamni Persian Baths
- Hotels near Beit el-Sahel
- Hotels near Peace Memorial Museum
- Hotels near Shakti Temple
- Hotels near People's Palace Museum
- Hotels near Freddie Mercury Museum
- Hotels near Marahubi Palace
- Hotels near Jaw's Corner
- Hotels near Kiwengwa Beach
- Hotels near Nakupenda Beach
More Hotel Options in Stone Town
- Adventure Hotels in Stone Town
- Beach Hotels in Stone Town
- Boutique Hotels in Stone Town
- Business Hotels in Stone Town
- Cheap Hotels in Stone Town
- Family Hotels in Stone Town
- Golf Hotels in Stone Town
- Historic Hotels in Stone Town
- Hotel Wedding Venues in Stone Town
- Hotel with a Concierge in Stone Town
- Hotels with Bars in Stone Town
- Hotels with Free Parking in Stone Town
- Hotels with Hot Tubs in Stone Town
- Hotels with WiFi in Stone Town
- Hotels with a Pool in Stone Town
- Hotels with an Indoor Pool in Stone Town
- Hotels with smoking rooms in Stone Town
- Luxury Hotels in Stone Town
- Pet-friendly Hotels in Stone Town
- Resorts & Hotels with Spas in Stone Town
- Romantic Hotels in Stone Town
- Shopping Hotels in Stone Town
- Ski Hotels in Stone Town
Explore more hotels
- Spice Palace Hotel
- The Neela Boutique Hotel Stone Town
- Beyt al Salaam
- Emerson Spice Hotel
- Zanzibar Coffee House
- Tarawanda House By Stawi
- The Seyyida Hotel And Spa
- Upendo House Hotel
- Horizon Palace
- Jafferji House
- Cube Place
- La Neisha Hotel Zanzibar
- TUI BLUE Bahari Zanzibar
- Melia Zanzibar
- Golden Tulip Zanzibar Resort
- Madinat Al Bahr Business & Spa Hotel
- White Paradise Zanzibar
- Golden Tulip Zanzibar Airport
- Chuini Zanzibar Beach Lodge by NEWMARK
- Diamonds Mapenzi Beach