Explore beach hotels in Stone Town from $41
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
Top Stone Town Beach Resorts & Hotels
Park Hyatt Zanzibar
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
$348 nightly
The price is $410 total per night from Oct 9 to Oct 10
$410 total
Oct 9 - Oct 10
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Enjoy the 24-hour gym and perks like free self parking and free ...
9.4/10 Exceptional! (285 reviews)
Travelers like: on the beach, outdoor pool
Travelers say...
"Very recommended! Amazing hotel! Great location. Extremely helpful staff!!!"
Reviewed on Aug 20, 2026
Zanzibar Palace Hotel
Kiponda area house number 831 Zanzibar Town
$136 nightly
The price is $167 total per night from Sep 18 to Sep 19
$167 total
Sep 18 - Sep 19
Total with taxes and fees
This smoke-free hotel features a full-service spa and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free cooked-to-order breakfast ...
9/10 Wonderful! (158 reviews)
Travelers like: close to beach, beach towels
Travelers say...
"Very old authentic Good if you are looking for a new experience Lovely for short stay no kids"
Reviewed on Aug 15, 2026
Tembo House Hotel
Forodhani Street Zanzibar Town
$117 nightly
The price is $145 total per night from Oct 4 to Oct 5
$145 total
Oct 4 - Oct 5
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.6/10 Excellent! (1,002 reviews)
Travelers like: on the beach, sun loungers, beach towels, kids pool
Travelers say...
"I truly enjoyed my stay. I wish I was able to stay more than one night. It was conveniently positioned. The three pools were added bonus. The breakfast options were nice and the staff were very friendly and accommodating. They provided an airport shuttle and it wasn’t very expensive and the driver ..."
Reviewed on Sep 17, 2026
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $93 total per night from Sep 20 to Sep 21
$93 total
Sep 20 - Sep 21
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.6/10 Excellent! (432 reviews)
"The Mizangani Seafront Hotel was an amazing, atmospheric bit of old Zanzibar looking out on the Stone Town harbor, and across from the Dar es Salaam ferry landing. They served a wonderful breakfast on the veranda. The reception and breakfast staff were very helpful and gave us a warm welcome. Our ..."
Reviewed on Sep 10, 2026
Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
$73 nightly
The price is $94 total per night from Sep 22 to Sep 23
$94 total
Sep 22 - Sep 23
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! (377 reviews)
Travelers like: close to beach, kids pool
Travelers say...
"Personnel bienveillant, dommage qu’il y ait beaucoup de travaux aux alentours… Très bon emplacement"
Reviewed on Sep 14, 2026
The Seyyida Hotel And Spa
Kijangwani Zanzibar Town
$111 nightly
The price is $138 total per night from Sep 28 to Sep 29
$138 total
Sep 28 - Sep 29
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 ...
8.2/10 Very Good! (232 reviews)
Travelers like: close to beach, outdoor pool
Travelers say...
"This is a hotel of opposites. Great location in stone town but down a dark alley you can’t quite drive to the door. Helpful reception but we’d booked 3 rooms and they initially gave us 2. Lovely clean spacious rooms but others with no view or very noisy. Wonderful old character but random electrical ..."
Reviewed on Sep 6, 2026
Zanzibar Serena Hotel
Kelele Square Zanzibar Town
$361 nightly
The price is $425 total per night from Sep 24 to Sep 25
$425 total
Sep 24 - Sep 25
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and an arcade/game ...
Beyt al Salaam
Kelele Square Zanzibar Town
This hotel features a restaurant, an indoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like English breakfast and free ...
Travelers like: close to beach, indoor pool
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.
Beach Condos in Stone Town
Gorgeous 1-bedroom garden apartment in Fumba Town
Fumba Town Zanzibar
$80 nightly
The price is $89 total per night from Sep 18 to Sep 19
$89 total
Sep 18 - Sep 19
Total with taxes and fees
Beach Villas in Stone Town
ZANZIBAR MAREA Luxury Villas
Kaskazini B Kiwengwa Unguja North Region
$90 nightly
The price is $104 total per night from Oct 18 to Oct 19
$104 total
Oct 18 - Oct 19
Total with taxes and fees
10/10 Exceptional! (1 review)
More Beachfront Hotels in Stone Town
Park Hyatt Zanzibar
Shangani Street Zanzibar Town
$348 nightly
The price is $410 total per night from Oct 9 to Oct 10
$410 total
Oct 9 - Oct 10
Total with taxes and fees
9.4/10 Exceptional! (285 reviews)
Popular Beach Stays in Stone Town
Recent Stone Town Hotel Reviews By Fellow Wanderers
Tembo House Hotel
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"I truly enjoyed my stay. I wish I was able to stay more than one night. It was conveniently positioned. The three pools were added bonus. The breakfast options were nice and the staff were very friendly and accommodating. They provided an airport shuttle and it wasn’t very expensive and the driver was very punctual and very professional. They even provided me with an umbrella for the downpour the day of my tour, which was very nice. I would 100% recommend staying with them if you were ever in the Stonetown area it was a very central location as well which made the trip very walkable."
A verified traveler stayed at Tembo House Hotel
