Explore beach hotels in Stone Town from $84
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, Stone Town, Zanzibar Town
Fully refundableReserve now, pay when you stay
$409 nightly
The price is $480 total per night from Aug 29 to Aug 30
$480 total
Aug 29 - Aug 30
Total includes 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! (250 reviews)
Travelers like: on the beach, outdoor pool
Travelers say...
"Awesome location and view of the Indian Ocean. From our balcony we had direct view of the beach and the ocean. The room was spacious, with nice and comfortable furniture, and bedding. Very nicely decorated. Very clean and one of the best stays that we had. Staff were super nice and accommodating. ..."
Reviewed on May 5, 2025

Zanzibar Serena Hotel
Kelele Square, Stone Town, Zanzibar Town
$319 nightly
The price is $378 total per night from Aug 30 to Aug 31
$378 total
Aug 30 - Aug 31
Total includes 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 ...
9/10 Wonderful! (233 reviews)
Travelers like: on the beach, sun loungers, beach umbrellas, beach towels
Travelers say...
"Was suppose to get a bottle of wine- did not get. Had to schlep an ok. Bottle of wine back to the us. Almost not worth it. Also 10 dollar credit was not honored u til u brought t it up. I get asked to hire their colleagues for tour guide (which was fine, but I felt like a source of commodity). It ..."
Reviewed on Aug 1, 2025

Zanzibar Palace Hotel
Kiponda area house number 831, Stone Town, Zanzibar Town
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $160 total per night from Sep 6 to Sep 7
$160 total
Sep 6 - Sep 7
Total includes 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! (139 reviews)
Travelers like: close to beach, beach towels
Travelers say...
"I stayed at Zanzibar Palace Hotel from June 8 to June 10 and had an amazing experience. The hotel is full of character, with beautiful Zanzibari decor and a peaceful atmosphere. The staff were incredibly warm and helpful, the breakfast was delicious, and the location was perfect—close to all the ..."
Reviewed on Jul 18, 2025

Tembo House Hotel
Forodhani Street, Zanzibar Town
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! (859 reviews)
Travelers like: on the beach, sun loungers, beach towels, kids pool
Travelers say...
"Notice some mosquitoes and so it is good to have bug repellent especially in the evenings."
Reviewed on Aug 7, 2025

Mizingani Seafront Hotel
Mizingani Road, Malindi district, Zanzibar Town
Fully refundableReserve now, pay when you stay
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! (390 reviews)
Good stay
"Great room palatial and with great breakfast except lift and no gym and cold pool ! Only room has air con not the hotel itself"
Reviewed on Jul 22, 2025

Dhow Palace Hotel
Kenyatta Road / Baghani Street, Stone Town, Zanzibar Town
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! (331 reviews)
Travelers like: close to beach, kids pool
Travelers say...
"It’s very nice place to stay with family or solo the breakfast is great so many variety that you think what to take and not"
Reviewed on Aug 5, 2025

The Seyyida Hotel And Spa
Kijangwani, Stonetown, Zanzibar Town
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! (212 reviews)
Travelers like: close to beach, outdoor pool
Travelers say...
"Excellent location, many shops and restaurants nearby. Very close to the beach. We had a fantastic room with a lovely sea view. Clean and inviting pool area. Very good breakfast and helpful staff."
Reviewed on Apr 20, 2025

Beyt al Salaam
Kelele Square, Stone Town, Zanzibar Town
$86 nightly
The price is $109 total per night from Aug 25 to Aug 26
$109 total
Aug 25 - Aug 26
Total includes taxes and fees
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 ...
7.6/10 Good! (153 reviews)
Travelers like: close to beach, indoor pool
Excellent hotel
"This was our second time staying at Beyt al Salaam. We thoroughly enjoyed our stay. From start to finish, the staff were friendly, welcoming, and always helpful. People went out of their way to help us. The room was kept clean and serviced. There is a restaurant that serves delicious food. The hotel ..."
Reviewed on Feb 17, 2025
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

Mariam’s Seaview Condo- in a sustainable gated community near the sea.
Zanzibar urban west
$100 nightly
The price is $100 total per night from Aug 10 to Aug 11
$100 total
Aug 10 - Aug 11
Total includes taxes and fees
Beach Villas in Stone Town

Royal Cliff Zanzibar
Chuini, Bububu, Zanzibar
$73 nightly
The price is $84 total per night from Sep 1 to Sep 2
$84 total
Sep 1 - Sep 2
Total includes taxes and fees
More Beachfront Hotels in Stone Town

Park Hyatt Zanzibar
Shangani Street, Stone Town, Zanzibar Town
$409 nightly
The price is $480 total per night from Aug 29 to Aug 30
$480 total
Aug 29 - Aug 30
Total includes taxes and fees
9.4/10 Exceptional! (250 reviews)
Popular Beach Stays in Stone Town
Recent Stone Town Hotel Reviews By Fellow Wanderers

Tembo House Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Notice some mosquitoes and so it is good to have bug repellent especially in the evenings."
A verified traveler stayed at Tembo House Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Types of Hotels
- Hotels Near...
- Hotels By Star Rating
- Areas Of Stone Town
- Popular Beach Hotel Destinations
- Other Popular Beach Accommodation
- Zanzibar Hotels
- Zanzibar Town Hotels
- Kiwengwa Hotels
- Pongwe Hotels
- Uroa Hotels
- Unguja Hotels
- Bububu Hotels
- Ng'ambo Hotels
- Marumbi Hotels
- Mangapwani Hotels
- Bawe Island Hotels
- Kama Hotels
- Fumba Hotels
- Chwaka Hotels
- Chukwani Hotels
- East Coast Zanzibar Hotels
- Kibele Hotels
- Unguja Ukuu Hotels
- Chumbe Island Hotels
- Mazizini Hotels
- Mbweni Hotels
- Fuoni Hotels
- Changuu Island Hotels
- Kiwengwa Pongwe Forest Hotels
- Mahonda Hotels
- Donge Hotels
- Daytona Beach Hotels
- Myrtle Beach Hotels
- Virginia Beach Hotels
- Miami Beach Hotels
- Panama City Beach Hotels
- Clearwater Beach Hotels
- Cocoa Beach Hotels
- Laguna Beach Hotels
- Fort Myers Beach Hotels
- San Diego Beach Hotels
- Orange Beach Hotels
- Huntington Beach Hotels
- Pensacola Beach Hotels
- South Beach Hotels
- Cannon Beach Hotels
- Pismo Beach Hotels
- Rosarito Beach Hotels
More Ways To Wander Stone Town
Most Popular
Hotels
Flights
- Des Moines to Cleveland (DSM - CLE)
- Caribbean Airlines Kingston (KIN) to Toronto (YYZ) flights
- American Airlines Washington (DCA) to Ronkonkoma (ISP) flights
- Little Rock to Salt Lake City (LIT - SLC)
- Icelandair Phoenix (PHX) to Suðurnesjabær (KEF) flights
- Frontier Airlines Atlanta (ATL) to Florence (CVG) flights
- Atlanta to Helena (ATL - HLN)
- Wilmington to San Juan (ILM - SJU)
- Austin to Jakarta (AUS - CGK)
- Flights to Sturgis
- Qantas Airways Sydney (SYD) to Faaa (PPT) flights
- Alaska Airlines Omaha (OMA) to San Diego (SAN) flights
- Spirit Airlines Detroit (DTW) to Miami (MIA) flights
Cars