Explore top 2026 4 Star Hotels in Stone Town

Seize Your Someday with our amazing deals for the whole family!

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

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Top Stone Town 4 Star hotels

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
$104 nightly
The price is $130 total per night from Nov 1 to Nov 2
$130 total
Nov 1 - Nov 2
Total with taxes and fees
This Colonial hotel features a full-service spa, 3 outdoor pools, and a restaurant. Dine at the beachfront restaurant and relax with sun loungers. There's fun ...
8.8/10 Excellent! (1,006 reviews)
"Enjoyed our stay. Our room was small and tight with a sea view, but unfortunately just a glimpse of the sea from our 1st floor room. Lovely buffet breakfast!"

Reviewed on Oct 25, 2026

Opens in a new windowTembo House Hotel
Mizingani Seafront Hotel

Mizingani Seafront Hotel

4 out of 5
Mizingani Road, Malindi district Zanzibar Town
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $85 total per night from Oct 28 to Oct 29
$85 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
8.8/10 Excellent! (440 reviews)
"Lovely stay at the Mizingani Seafront. Extremely helpful and attentive staff, clean/comfortable rooms and a nice quiet pool area"

Reviewed on Oct 11, 2026

Opens in a new windowMizingani Seafront Hotel
Tembo Palace Hotel

Tembo Palace Hotel

4 out of 5
Kenyatta Road Zanzibar Town Zanzibar
$77 nightly
The price is $98 total per night from Nov 1 to Nov 2
$98 total
Nov 1 - Nov 2
Total with taxes and fees
This smoke-free hotel features a full-service spa, 3 outdoor pools, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, ...
8.4/10 Very Good! (145 reviews)
"Great place to stay; I didn't expect any kind of view and it is in the midst of other buildings. A short walk from the main hotel, where you have access to all of the the amenities including breakfast, pools, private beach, etc. The room was a bit bare bones for furniture, but what was there was ..."

Reviewed on Oct 25, 2026

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

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
$58 nightly
The price is $77 total per night from Nov 1 to Nov 2
$77 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features 3 outdoor pools and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport ...
8.6/10 Excellent! (157 reviews)
"Air conditioning work great and the hotel is in a great location"

Reviewed on Oct 14, 2026

Opens in a new windowTembo B&B Apartments
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street Zanzibar Town
$64 nightly
The price is $84 total per night from Nov 20 to Nov 21
$84 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
8.6/10 Excellent! (386 reviews)
"Very nice property and good location but no air conditioning in our room. Very hot and stuffy. Otherwise good."

Reviewed on Oct 11, 2026

Opens in a new windowDhow Palace Hotel
Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport

4 out of 5
Kiembe Samaki, Airport Road Zanzibar Town
Fully refundableReserve now, pay when you stay
$173 nightly
The price is $209 total per night from Nov 15 to Nov 16
$209 total
Nov 15 - Nov 16
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this Art Deco hotel. There's fun for all ages with a children's club and a children's ...
Opens in a new windowGolden Tulip Zanzibar Airport
Jafferji House

Jafferji House

4 out of 5
170 Gizenga Street Zanzibar Town
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $96 total per night from Nov 3 to Nov 4
$96 total
Nov 3 - Nov 4
Total with taxes and fees
A restaurant and a rooftop terrace are featured at this guesthouse. Guests will appreciate free perks like full breakfast and WiFi in public areas. You'll appreciate ...
8.6/10 Excellent! (216 reviews)
"Location is good right at the center of stone town. The room we got was too humid as it had not a lot of widows , so it felt a bit claustrophobic although room itself was not small. The staff was great and the breakfast at the top was a plus. The rooms and amenities are outdated and need a bit of ..."

Reviewed on Oct 25, 2026

Opens in a new windowJafferji House
Paradise Beach Resort

Paradise Beach Resort

4 out of 5
Road Marumbi (between Chwaka - Uroa) Uroa
$144 nightly
The price is $174 total per night from Nov 27 to Nov 28
$174 total
Nov 27 - Nov 28
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
7.4/10 Good! (171 reviews)
"Clean room Nice pools Friendly staff"

Reviewed on Oct 24, 2026

Opens in a new windowParadise Beach Resort
The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town

4 out of 5
66 & 67 Shangani, Stone Town Zanzibar Town
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. There's a coffee shop and multilingual staff can provide around-the-clock ...
9.6/10 Exceptional! (54 reviews)
"Amazing boutique hotel in the heart of Stonetown. Rooms are beautiful and the staff super helpful. They also arranged airport pickup for reasonable cost. Highly recommend!"

Reviewed on Oct 27, 2026

Get rates
Opens in a new windowThe Neela Boutique Hotel Stone Town
The Seyyida Hotel And Spa

The Seyyida Hotel And Spa

4 out of 5
Kijangwani Zanzibar Town
$111 nightly
The price is $138 total per night from Nov 27 to Nov 28
$138 total
Nov 27 - Nov 28
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the a rooftop terrace and free perks like full breakfast ...
Opens in a new windowThe 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.

Recent Stone Town hotel reviews by fellow wanderers

The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Amazing boutique hotel in the heart of Stonetown. Rooms are beautiful and the staff super helpful. They also arranged airport pickup for reasonable cost. Highly recommend!"
A verified traveler stayed at The Neela Boutique Hotel Stone Town
The Neela Boutique Hotel Stone Town

Explore More Ways to Travel with Travelocity