Search for Cheap Deals on
4 Star Hotels in Stone Town

Check Last Minute Stone Town Hotel Deals

Tonight Apr 19 - Apr 20This weekend Apr 19 - Apr 21

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 Apr 20 to Apr 21
$103
per night
Apr 20 - Apr 21
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 $99 per night from Apr 20 to Apr 21
$99
per night
Apr 20 - Apr 21
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 refundable
  • 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
The price is $103 per night from May 15 to May 16
$103
per night
May 15 - May 16
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 1 to May 2
$78
per night
May 1 - May 2
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 Apr 24 to Apr 25
$102
per night
Apr 24 - Apr 25
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 Apr 22 to Apr 23
$107
per night
Apr 22 - Apr 23
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 Apr 20 to Apr 21
$110
per night
Apr 20 - Apr 21
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 $239 per night from Apr 24 to Apr 25
$239
per night
Apr 24 - Apr 25
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 Apr 22 to Apr 23
$126
per night
Apr 22 - Apr 23
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
Fully refundableReserve now, pay when you stay
  • 40 min drive from Slave Market
The price is $174 per night from Apr 20 to Apr 21
$174
per night
Apr 20 - Apr 21
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.