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
  • 8 min walk from Slave Market
The price is $103 per night from May 3 to May 4
$103
per night
May 3 - May 4
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
Dhow Palace Hotel
4 out of 5
  • 7 min walk from Slave Market
The price is $87 per night from May 6 to May 7
$87
per night
May 6 - May 7
Stay at this 4-star hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Dhow Palace Hotel
Diamonds Mapenzi Beach
4 out of 5
Fully refundableReserve now, pay when you stay
  • 46 min drive from Slave Market
The price is $145 per night from May 7 to May 8
$145
per night
May 7 - May 8
Stay at this 4-star beach property in Kiwengwa. Enjoy 3 restaurants, a beach locale, and a full-service spa. Popular attractions Mapenzi Beach and Pwani Mchangani ...
Diamonds Mapenzi Beach
Save an average of 15% on thousands of hotels when you're signed in
The Seyyida Hotel And Spa
4 out of 5
  • 6 min walk from Slave Market
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
Tembo B&B Apartments
4 out of 5
  • 8 min walk from Slave Market
The price is $78 per night from May 13 to May 14
$78
per night
May 13 - May 14
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
Spice Tree by Turaco
4 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min walk from Slave Market
The price is $102 per night from May 7 to May 8
$102
per night
May 7 - May 8
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, breakfast, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
Spice Tree by Turaco
Zanzibar Palace Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min walk from Slave Market
The price is $107 per night from May 3 to May 4
$107
per night
May 3 - May 4
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
Tembo Palace Hotel
4 out of 5
  • 7 min walk from Slave Market
The price is $110 per night from May 14 to May 15
$110
per night
May 14 - May 15
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
TOA Hotel & Spa Zanzibar
4.5 out of 5
  • 40 min drive from Slave Market
The price is $213 per night from May 3 to May 4
$213
per night
May 3 - May 4
Stay at this 4.5-star luxury hotel in Pongwe. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pongwe Beach and Kiwengwa Pongwe Forest ...
TOA Hotel & Spa Zanzibar
Jafferji House
4 out of 5
Fully refundable
  • 5 min walk from Slave Market
The price is $126 per night from May 5 to May 6
$126
per night
May 5 - May 6
Stay at this 4-star guesthouse in Zanzibar Town. Enjoy free breakfast, free WiFi, and a rooftop terrace. Popular attractions Old Fort and Jaw's Corner are located ...
Jafferji House
Paradise Beach Resort
4 out of 5
  • 40 min drive from Slave Market
Stay at this 4-star beach hotel in Uroa. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Uroa Beach and Marumbi Beach are located nearby. ...
Paradise Beach Resort
Kuwa Zanzibar
4 out of 5
  • 42 min drive from Slave Market
Stay at this 4-star business-friendly B&B in Kiwengwa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kiwengwa Beach and Kiwengwa Pongwe ...
Kuwa Zanzibar
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.