Find 4 Star Hotels in Stone Town from AED 212
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
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, (818)
The price is AED 400
AED 500 total
includes taxes & fees
13 Apr - 14 Apr

Mizingani Seafront Hotel
Mizingani Seafront Hotel
8.6 out of 10, Excellent, (377)
The price is AED 281
AED 360 total
includes taxes & fees
15 Apr - 16 Apr

Golden Tulip Zanzibar Airport
Golden Tulip Zanzibar Airport
8.8 out of 10, Excellent, (86)
The price is AED 575
AED 709 total
includes taxes & fees
13 Apr - 14 Apr

The Seyyida Hotel And Spa
The Seyyida Hotel And Spa
8.2 out of 10, Very Good, (202)

TOA Hotel & Spa Zanzibar
TOA Hotel & Spa Zanzibar
9.6 out of 10, Exceptional, (53)
The price is AED 658
AED 807 total
includes taxes & fees
14 Apr - 15 Apr

Dhow Palace Hotel
Dhow Palace Hotel
8.6 out of 10, Excellent, (326)
The price is AED 264
AED 340 total
includes taxes & fees
19 Apr - 20 Apr

Tembo B&B Apartments
Tembo B&B Apartments
8.6 out of 10, Excellent, (97)
The price is AED 248
AED 321 total
includes taxes & fees
14 Apr - 15 Apr

Mvuvi Boutique Resort
Mvuvi Boutique Resort
9.6 out of 10, Exceptional, (160)
The price is AED 501
AED 759 total
includes taxes & fees
21 Apr - 22 Apr
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 AED 748 per night from Apr 28 to Apr 29
AED 748
AED 896 total
includes taxes & fees
28 Apr - 29 Apr
8.8/10 Excellent! (220 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.
Recent reviews of Stone Town hotels
Recent reviews of Stone Town hotels

Mizingani Seafront Hotel
5/5 Excellent
"We liked the place. Room was great etc. The elevator is funky, requiring patrons to fully close cage door when exiting. If not done properly, others can't use. Otherwise, the place was great."
A verified traveler stayed at Mizingani Seafront Hotel
Posted 13 days ago
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 Forodhani Gardens
- Hotels near Slave Market
- Hotels near Zanzibar Ferry Terminal
- Hotels near Old Fort
- Hotels near House of Wonders
- Hotels near Christ Church Cathedral
- Hotels near Darajani Market
- Hotels near Malindi Mosque
- Hotels near Hamamni Persian Baths
- Hotels near Freddie Mercury Museum
- Hotels near Mbweni Ruins
- Hotels near People's Palace Museum
- Hotels near Beit el-Sahel
- Hotels near Peace Memorial Museum
- Hotels near Shakti Temple
- 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
- Tembo Palace Hotel
- The Neela Boutique Hotel Stone Town
- Golden Tulip Stonetown Boutique
- Zanzibar Palace Hotel
- Spice Palace Hotel
- Spice Tree by Turaco
- Tarawanda House - Stawi
- Zanzibar Coffee House
- Shoki Shoki House Stone Town
- Princess Salme Inn
- Emerson Spice Hotel
- Upendo House Hotel
- Antonio Garden Hotel
- Jafferji House
- Kholle House
- La Neisha Hotel Zanzibar
- Freddie Mercury Apartments
- TUI BLUE Bahari Zanzibar
- Melia Zanzibar
- Golden Tulip Zanzibar Resort
Expedia's Latest Trends
Hotels
Flights
Flights to WalesFlights to LegburthwaiteFlights to DinnetFlights to InvereskFlights to ChildswickhamFlights to KendalFlights to WhitfieldFlights to CalkayaFlights to TrawscoedFlights to SalcottFlights to Kirkton ManorFlights to CoultonFlights to WoolavingtonFlights to TrebarwithFlights to LlanfaethluFlights to BadgworthFlights to The LizardFlights to East LothianFlights to WarnfordFlights to Water NewtonFlights to RothwellFlights to WelburnFlights to MarsdenFlights to PolshamFlights to AyvalikFlights to WadesmillFlights to MiddlemarshFlights to Watnall Cantelupe