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
Great for beach vacations

Park Hyatt Zanzibar

Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
$360 nightly
The price is $424 total per night from Nov 27 to Nov 28
$424 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 luxury hotel. Enjoy the 24-hour gym and perks like free self parking and free ...
9.4/10 Exceptional! (295 reviews)

Travelers like: on the beach, outdoor pool

Travelers say...
"Luxury hotel on a pretty quiet square in Stone Town minutes away from the very livelyHistoric District. Our room with an ocean view was superb and I can’t say enough good things about the staff and concierge."

Reviewed on Nov 19, 2026

Opens in a new windowPark Hyatt Zanzibar
Zanzibar Palace Hotel
Great for beach vacations

Zanzibar Palace Hotel

Kiponda area house number 831 Zanzibar Town
$122 nightly
The price is $150 total per night from Nov 21 to Nov 22
$150 total
Nov 21 - Nov 22
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! (163 reviews)

Travelers like: close to beach, beach towels

Travelers say...
"Zanzibar Palace is a true boutique hotel. Great communication before arrival regarding airport transfer, helpful booking of day trips with great drivers and rates. Rooms are unique and spacious, great for couples. We enjoyed our daily coffee and tea on the balcony. Daniella is so friendly and ..."

Reviewed on Nov 9, 2026

Opens in a new windowZanzibar Palace Hotel
Tembo House Hotel
Great for beach vacations

Tembo House Hotel

Forodhani Street Zanzibar Town
$104 nightly
The price is $130 total per night from Dec 2 to Dec 3
$130 total
Dec 2 - Dec 3
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,004 reviews)

Travelers like: on the beach, sun loungers, beach towels, kids pool

Travelers say...
"Lovely hotel, great location and staff really helpful. Our room was very large and breakfast was good with lots of choice"

Reviewed on Nov 18, 2026

Opens in a new windowTembo House Hotel
Mizingani Seafront Hotel

Mizingani Seafront Hotel

Mizingani Road, Malindi district Zanzibar Town
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $99 total per night from Nov 23 to Nov 24
$99 total
Nov 23 - Nov 24
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! (446 reviews)
"The hotel is well located on the seafront in Stone Town, close to the main attractions. However, check-in was very poor. I waited about 20 minutes while staff tried to find my reservation, and the power was out in the hot Zanzibar weather. No compensation was offered for the delay. The rooms were ..."

Reviewed on Nov 18, 2026

Opens in a new windowMizingani Seafront Hotel
Dhow Palace Hotel
Great for beach vacations

Dhow Palace Hotel

Kenyatta Road / Baghani Street Zanzibar Town
$64 nightly
The price is $84 total per night from Nov 24 to Nov 25
$84 total
Nov 24 - Nov 25
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! (389 reviews)

Travelers like: close to beach, kids pool

Travelers say...
"A"

Reviewed on Nov 7, 2026

Opens in a new windowDhow Palace Hotel
Zanzibar Serena Hotel
Great for beach vacations

Zanzibar Serena Hotel

Kelele Square Zanzibar Town
$301 nightly
The price is $356 total per night from Nov 27 to Nov 28
$356 total
Nov 27 - Nov 28
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 ...
Opens in a new windowZanzibar Serena Hotel
Beyt al Salaam
Great for beach vacations

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

Opens in a new windowBeyt al Salaam
The Seyyida Hotel And Spa
Great for beach vacations

The Seyyida Hotel And Spa

Kijangwani Zanzibar Town
$106 nightly
The price is $131 total per night from Dec 1 to Dec 2
$131 total
Dec 1 - Dec 2
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.

Beach Condos in Stone Town

Beach Villas in Stone Town

More Beachfront Hotels in Stone Town

Popular Beach Stays in Stone Town

Recent Stone Town Hotel Reviews By Fellow Wanderers