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 $129 per night from Mar 1 to Mar 2
$129
includes taxes & fees
Mar 1 - Mar 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
Mizingani Seafront Hotel
4 out of 5
  • 9 min walk from Shangani Beach
The price is $100 per night from Feb 8 to Feb 9
$100
includes taxes & fees
Feb 8 - Feb 9
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 $173 per night from Mar 7 to Mar 8
$173
includes taxes & fees
Mar 7 - Mar 8
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 $123 per night from Feb 8 to Feb 9
$123
includes taxes & fees
Feb 8 - Feb 9
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 $120 per night from Feb 12 to Feb 13
$120
includes taxes & fees
Feb 12 - Feb 13
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
White Paradise Zanzibar
4 out of 5
  • 42 min drive from Shangani Beach
The price is $126 per night from Mar 1 to Mar 2
$126
includes taxes & fees
Mar 1 - Mar 2
Stay at this 4-star beach hotel in Pongwe. Enjoy free parking, a private beach, and room service. Popular attractions Pongwe Beach and Uroa Beach are located ...
White Paradise Zanzibar
The Neela Boutique Hotel Stone Town
4 out of 5
  • 3 min walk from Shangani Beach
The price is $514 per night from Feb 6 to Feb 7
$514
includes taxes & fees
Feb 6 - Feb 7
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
Pongwe Bay Resort
4.5 out of 5
  • 41 min drive from Shangani Beach
The price is $141 per night from Mar 7 to Mar 8
$141
includes taxes & fees
Mar 7 - Mar 8
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
Spice Tree by Turaco
4 out of 5
Fully refundableReserve now, pay when you stay
  • 2 min walk from Shangani Beach
The price is $154 per night from Mar 1 to Mar 2
$154
includes taxes & fees
Mar 1 - Mar 2
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
Diamonds Mapenzi Beach
4 out of 5
Fully refundableReserve now, pay when you stay
  • 47 min drive from Shangani Beach
The price is $346 per night from Mar 1 to Mar 2
$346
includes taxes & fees
Mar 1 - Mar 2
Stay at this 4-star beach resort in Kiwengwa. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
Diamonds Mapenzi Beach
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
4.5 out of 5
  • 6 min drive from Shangani Beach
The price is $235 per night from Feb 6 to Feb 7
$235
includes taxes & fees
Feb 6 - Feb 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
Mvuvi Boutique Resort
4 out of 5
  • 43 min drive from Shangani Beach
The price is $259 per night from Feb 6 to Feb 7
$259
includes taxes & fees
Feb 6 - Feb 7
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
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.