Search for Cheap Deals on
4 Star Hotels in Stone Town

Check Last Minute Stone Town Hotel Deals

Tonight Nov 24 - Nov 25Next weekend Nov 29 - Dec 1

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 $121 per night from Nov 26 to Nov 27
$121
includes taxes & fees
Nov 26 - Nov 27
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 $135 per night from Nov 27 to Nov 28
$135
includes taxes & fees
Nov 27 - Nov 28
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
Golden Tulip Zanzibar Airport
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Slave Market
The price is $153 per night from Nov 25 to Nov 26
$153
includes taxes & fees
Nov 25 - Nov 26
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
Sign in
Sign up, it's free
Dhow Palace Hotel
4 out of 5
  • 7 min walk from Slave Market
The price is $123 per night from Nov 25 to Nov 26
$123
includes taxes & fees
Nov 25 - Nov 26
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 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 $360 per night from Nov 28 to Nov 29
$360
includes taxes & fees
Nov 28 - Nov 29
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
White Paradise Zanzibar
4 out of 5
  • 41 min drive from Slave Market
The price is $96 per night from Dec 8 to Dec 9
$96
includes taxes & fees
Dec 8 - Dec 9
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
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 Nov 28 to Nov 29
$172
includes taxes & fees
Nov 28 - Nov 29
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
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
4.5 out of 5
  • 6 min drive from Slave Market
The price is $330 per night from Nov 25 to Nov 26
$330
includes taxes & fees
Nov 25 - Nov 26
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
Shaba Boutique Hotel
4 out of 5
  • 3 min walk from Slave Market
The price is $53 per night from Nov 28 to Nov 29
$53
includes taxes & fees
Nov 28 - Nov 29
Stay at this 4-star hotel in Zanzibar Town. Enjoy free breakfast, daily housekeeping, and cable TV channels. Popular attractions Darajani Market and Shakti Temple ...
Shaba Boutique Hotel
Tembo Palace Hotel
4 out of 5
  • 7 min walk from Slave Market
The price is $120 per night from Nov 26 to Nov 27
$120
includes taxes & fees
Nov 26 - Nov 27
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 $330 per night from Nov 25 to Nov 26
$330
includes taxes & fees
Nov 25 - Nov 26
Stay at this 4.5-star luxury hotel in Pongwe. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
TOA Hotel & Spa Zanzibar
Tembo B&B Apartments
4 out of 5
  • 8 min walk from Slave Market
The price is $87 per night from Nov 25 to Nov 26
$87
includes taxes & fees
Nov 25 - Nov 26
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
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.