Search for Cheap Deals on
4 Star Hotels in Stone Town

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured 4 Star Stone Town Hotels

Tembo House Hotel
4 out of 5
  • 2 min walk from Shangani Beach
The price is $136 per night from Mar 16 to Mar 17
$136
includes taxes & fees
Mar 16 - Mar 17
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Tembo House Hotel
Mizingani Seafront Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Shangani Beach
The price is $100 per night from Mar 16 to Mar 17
$100
includes taxes & fees
Mar 16 - Mar 17
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Mizingani Seafront Hotel
Golden Tulip Zanzibar Airport
4 out of 5
  • 11 min drive from Shangani Beach
The price is $193 per night from Mar 13 to Mar 14
$193
includes taxes & fees
Mar 13 - Mar 14
Stay at this 4-star spa hotel in Zanzibar Town. Enjoy free parking, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Golden Tulip Zanzibar Airport
Save an average of 15% on thousands of hotels when you're signed in
Dhow Palace Hotel
4 out of 5
  • 4 min walk from Shangani Beach
The price is $99 per night from Mar 15 to Mar 16
$99
includes taxes & fees
Mar 15 - Mar 16
Stay at this 4-star business-friendly hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Dhow Palace Hotel
The Seyyida Hotel And Spa
4 out of 5
  • 8 min walk from Shangani Beach
The price is $110 per night from Apr 2 to Apr 3
$110
includes taxes & fees
Apr 2 - Apr 3
Stay at this 4-star spa hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
The Seyyida Hotel And Spa
TOA Hotel & Spa Zanzibar
4.5 out of 5
  • 41 min drive from Shangani Beach
The price is $298 per night from Mar 13 to Mar 14
$298
includes taxes & fees
Mar 13 - Mar 14
Stay at this 4.5-star luxury hotel in Pongwe. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
TOA Hotel & Spa Zanzibar
Spice Tree by Turaco
4 out of 5
Fully refundableReserve now, pay when you stay
  • 2 min walk from Shangani Beach
The price is $146 per night from Mar 16 to Mar 17
$146
includes taxes & fees
Mar 16 - Mar 17
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Mbweni Ruins and People's ...
Spice Tree by Turaco
Mvuvi Boutique Resort
4 out of 5
  • 43 min drive from Shangani Beach
The price is $219 per night from Apr 1 to Apr 2
$219
includes taxes & fees
Apr 1 - Apr 2
Stay at this 4-star beach resort in Kiwengwa. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Mvuvi Boutique Resort
VOI Kiwengwa Resort
4 out of 5
  • 42 min drive from Shangani Beach
Stay at this 4-star beach resort in Kiwengwa. Enjoy free breakfast, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
VOI Kiwengwa Resort
Tembo Palace Hotel
4 out of 5
  • 3 min walk from Shangani Beach
The price is $136 per night from Mar 16 to Mar 17
$136
includes taxes & fees
Mar 16 - Mar 17
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Freddie Mercury Museum and Mbweni Ruins ...
Tembo Palace Hotel
Pongwe Bay Resort
4.5 out of 5
  • 41 min drive from Shangani Beach
The price is $139 per night from Mar 30 to Mar 31
$139
includes taxes & fees
Mar 30 - Mar 31
Stay at this 4.5-star luxury hotel in Pongwe. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Pongwe Bay Resort
Zanzibar Palace Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Shangani Beach
The price is $175 per night from Mar 13 to Mar 14
$175
includes taxes & fees
Mar 13 - Mar 14
Stay at this 4-star spa hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Zanzibar Palace Hotel
Don't see what you're looking for?
See all available properties in Stone Town
View all properties
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.