Find and compare 4 Star hotels in Stone Town

Start date: Check-in selected.
To Date
End date: Check-out

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
In two weeks

Featured Stone Town 4 Star hotels

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (925 reviews)
The hotel was lovely and the stafd were all very nice and friendly

Reviewed on Dec 19, 2025

Opens in a new windowTembo House Hotel
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street Zanzibar Town
Book a stay at this business-friendly hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (345 reviews)
Very clean. Very friendly staff. Great breakfast. Great location. Nice architecture and decoration.

Reviewed on Dec 12, 2025

Opens in a new windowDhow Palace Hotel
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $87 per night from Jan 12 to Jan 13
CA $87
CA $113 total
Jan 12 - Jan 13
includes taxes & fees
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Freddie Mercury Museum and Shangani ...
8.6/10 Excellent! (119 reviews)
I absolutely loved this hotel. The location was perfect, it was in the heart of stone town. Felt very safe, also felt like you were living like a local. The room was very spacious. The food was great. Breakfast had many options & the food from the restaurant was a 10/10. There’s also many things ...

Reviewed on Dec 7, 2025

Opens in a new windowTembo B&B Apartments
Hotel Verde Zanzibar - Azam Luxury Resort & Spa

Hotel Verde Zanzibar - Azam Luxury Resort & Spa

4.5 out of 5
Malawi Road Zanzibar Town Mjini Magharibi
The price is CA $289 per night from Feb 3 to Feb 4
CA $289
CA $348 total
Feb 3 - Feb 4
includes taxes & fees
Book a stay at this luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Chapwani Island and Livingstone's ...
8.8/10 Excellent! (138 reviews)
Very nice people

Reviewed on Sep 29, 2025

Opens in a new windowHotel Verde Zanzibar - Azam Luxury Resort & Spa
Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport

4 out of 5
Kiembe Samaki, Airport Road Zanzibar Town
The price is CA $168 per night from Jan 7 to Jan 8
CA $168
CA $212 total
Jan 7 - Jan 8
includes taxes & fees
Book a stay at this 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. ...
8.8/10 Excellent! (106 reviews)
Near the airport. Very comfortable beds and beautiful room. Nice breakfast and great personnel. Being with kids, we preferred staying in this nice location instead of Stone Town which is very crowded and then having a walking tour to Stone Town. Would come again.

Reviewed on Dec 30, 2025

Opens in a new windowGolden Tulip Zanzibar Airport
Hanaia House

Hanaia House

4 out of 5
New Mkunazini Rd Zanzibar Town Mjini Magharibi Region
Stay at this B&B in Zanzibar Town. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Slave Market and Hamamni Persian ...
8.8/10 Excellent! (34 reviews)
The property is conveniently located at the center of everything which is good and also not so good because of the constant noise day or night. I took the breakfast option, not so impressed because the choice is limited. The rooms are simply furnished but clean and comfortable. The property manager ...

Reviewed on Aug 16, 2025

Opens in a new windowHanaia House
The Seyyida Hotel And Spa

The Seyyida Hotel And Spa

4 out of 5
Kijangwani Zanzibar Town
Book a stay at this spa hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (219 reviews)
Beautiful hotel and the staff was very friendly and helpful.

Reviewed on Nov 14, 2025

Opens in a new windowThe Seyyida Hotel And Spa
White Paradise Zanzibar

White Paradise Zanzibar

4 out of 5
Ndudu Road Pongwe
The price is CA $116 per night from Feb 1 to Feb 2
CA $116
CA $148 total
Feb 1 - Feb 2
includes taxes & fees
Book a stay at this beach hotel in Pongwe. Enjoy free parking, a private beach, and room service. Popular attractions Kiwengwa Beach and Pongwe Beach are located ...
9/10 Wonderful! (40 reviews)
Really nice stay here and they are very welcoming.

Reviewed on Jun 4, 2025

Opens in a new windowWhite Paradise Zanzibar
The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town

4 out of 5
66 & 67 Shangani, Stone Town Zanzibar Town
Stay at this hotel in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions Mbweni Ruins and People's ...
9.6/10 Exceptional! (38 reviews)
Never disappoints! Consistent with great food and high end accommodation for stone town.

Reviewed on Oct 14, 2025

Opens in a new windowThe Neela Boutique Hotel Stone Town
Filao Beach Resort by Sansi

Filao Beach Resort by Sansi

4 out of 5
Chwaka Bay, East Coast Chwaka Unguja South
The price is CA $112 per night from Jan 5 to Jan 6
CA $112
CA $129 total
Jan 5 - Jan 6
includes taxes & fees
Book a stay at this beach lodge in Chwaka. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Marumbi Beach and Michamvi Kae Beach are located ...
7.4/10 Good! (36 reviews)
It's was awesome

Reviewed on Oct 23, 2025

Opens in a new windowFilao Beach Resort by Sansi
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.

Recent Stone Town hotel reviews by fellow wanderers