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, and you save up to 60%!


Featured 4 Star Stone Town Hotels

Tembo House Hotel
4 out of 5
  • 2 min walk from Shangani Beach
The price is $103 per night from May 24 to May 25
$103
per night
May 24 - May 25
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the breakfast and the pool in our reviews. ...
Tembo House Hotel
Diamonds Mapenzi Beach
4 out of 5
Fully refundableReserve now, pay when you stay
  • 47 min drive from Shangani Beach
The price is $145 per night from May 30 to May 31
$145
per night
May 30 - May 31
Stay at this 4-star beach resort in Kiwengwa. Enjoy a full-service spa, 3 restaurants, and a beach locale. Popular attractions Kiwengwa Beach and Mapenzi Beach ...
Diamonds Mapenzi Beach
Tembo B&B Apartments
4 out of 5
  • 2 min walk from Shangani Beach
The price is $78 per night from May 24 to May 25
$78
per night
May 24 - May 25
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 Shangani ...
Tembo B&B Apartments
Save an average of 15% on thousands of hotels when you're signed in
TOA Hotel & Spa Zanzibar
4.5 out of 5
  • 41 min drive from Shangani Beach
The price is $187 per night from May 30 to May 31
$187
per night
May 30 - May 31
Stay at this 4.5-star luxury hotel in Pongwe. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kiwengwa Beach and Pongwe Beach are located ...
TOA Hotel & Spa Zanzibar
Zanzibar Palace Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Shangani Beach
The price is $96 per night from Jun 5 to Jun 6
$96
per night
Jun 5 - Jun 6
Stay at this 4-star spa hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Malindi Mosque and Shakti Temple ...
Zanzibar Palace Hotel
Spice Tree by Turaco
4 out of 5
Fully refundableReserve now, pay when you stay
  • 2 min walk from Shangani Beach
The price is $89 per night from May 31 to Jun 1
$89
per night
May 31 - Jun 1
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our ...
Spice Tree by Turaco
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
4.5 out of 5
  • 6 min drive from Shangani Beach
The price is $196 per night from Jun 6 to Jun 7
$196
per night
Jun 6 - Jun 7
Stay at this 4.5-star luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Chapwani Island and Livingstone's ...
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Dhow Palace Hotel
4 out of 5
  • 4 min walk from Shangani Beach
The price is $92 per night from May 24 to May 25
$92
per night
May 24 - May 25
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
Tembo Palace Hotel
4 out of 5
  • 3 min walk from Shangani Beach
The price is $110 per night from May 24 to May 25
$110
per night
May 24 - May 25
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
Golden Tulip Zanzibar Airport
4 out of 5
  • 11 min drive from Shangani Beach
The price is $157 per night from May 25 to May 26
$157
per night
May 25 - May 26
Stay at this 4-star spa hotel in Zanzibar Town. Enjoy free parking, 2 outdoor pools, and a full-service spa. Popular attractions Kariakoo Amusement Park and ...
Golden Tulip Zanzibar Airport
The Seyyida Hotel And Spa
4 out of 5
  • 8 min walk from Shangani Beach
Stay at this 4-star spa hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Malindi Mosque and Beit el-Sahel ...
The Seyyida Hotel And Spa
Marafiki Bungalows
4 out of 5
  • 42 min drive from Shangani Beach
The price is $96 per night from May 27 to May 28
$96
per night
May 27 - May 28
Stay at this 4-star beach hotel in Kiwengwa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kiwengwa Beach and Kiwengwa Pongwe Forest ...
Marafiki Bungalows
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.