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 $136 per night from Oct 1 to Oct 2
$136
includes taxes & fees
Oct 1 - Oct 2
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
Pongwe Bay Resort
4.5 out of 5
  • 40 min drive from Slave Market
The price is $108 per night from Sep 20 to Sep 21
$108
includes taxes & fees
Sep 20 - Sep 21
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
Dhow Palace Hotel
4 out of 5
  • 7 min walk from Slave Market
The price is $123 per night from Oct 3 to Oct 4
$123
includes taxes & fees
Oct 3 - Oct 4
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
Save an average of 15% on thousands of hotels when you're signed in
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
4.5 out of 5
  • 6 min drive from Slave Market
The price is $280 per night from Sep 21 to Sep 22
$280
includes taxes & fees
Sep 21 - Sep 22
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
White Paradise Zanzibar
4 out of 5
  • 41 min drive from Slave Market
The price is $107 per night from Sep 20 to Sep 21
$107
includes taxes & fees
Sep 20 - Sep 21
Stay at this 4-star beach hotel in Pongwe. Enjoy free parking, a private beach, and room service. Popular attractions Kiwengwa Beach and Pongwe Beach are located ...
White Paradise Zanzibar
Golden Tulip Zanzibar Airport
4 out of 5
  • 10 min drive from Slave Market
The price is $193 per night from Sep 20 to Sep 21
$193
includes taxes & fees
Sep 20 - Sep 21
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
Beyt al Salaam
4 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Slave Market
The price is $125 per night from Sep 28 to Sep 29
$125
includes taxes & fees
Sep 28 - Sep 29
Stay at this 4-star hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Shangani Beach and Mbweni Ruins are located ...
Beyt al Salaam
Mvuvi Boutique Resort
4 out of 5
  • 42 min drive from Slave Market
The price is $219 per night from Sep 20 to Sep 21
$219
includes taxes & fees
Sep 20 - Sep 21
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
Spice Tree by Turaco
4 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min walk from Slave Market
The price is $172 per night from Sep 24 to Sep 25
$172
includes taxes & fees
Sep 24 - Sep 25
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
Zanzibar Palace Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min walk from Slave Market
The price is $175 per night from Sep 21 to Sep 22
$175
includes taxes & fees
Sep 21 - Sep 22
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
The Neela Boutique Hotel Stone Town
4 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min walk from Slave Market
The price is $381 per night from Sep 20 to Sep 21
$381
includes taxes & fees
Sep 20 - Sep 21
Stay at this 4-star hotel in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions Mbweni Ruins and People's ...
The Neela Boutique Hotel Stone Town
The Seyyida Hotel And Spa
4 out of 5
  • 6 min walk from Slave Market
The price is $129 per night from Sep 30 to Oct 1
$129
includes taxes & fees
Sep 30 - Oct 1
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
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.