Explore beach hotels in Stone Town from $88

Name: Beyt al Salaam
Price range: $168 total
Rating: 7.6

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

$374 nightly

$440 total

Jan 31 - Feb 1

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! (267 reviews)

Travelers like: on the beach, outdoor pool

Travelers say...

It was an amazing experience the best hotel in stone town

Reviewed on Jan 4, 2026

Zanzibar Serena Hotel

Kelele Square Zanzibar Town

$286 nightly

$342 total

Jan 27 - Jan 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 ...

9/10 Wonderful! (241 reviews)

Travelers like: on the beach, sun loungers, beach umbrellas, beach towels

Travelers say...

The room was beautiful and very clean. Staff were very pleasant and helpful. The food was wonderful. And a great location for walking around Stone Town which was very safe. In all an excellent stay.

Reviewed on Nov 16, 2025

Zanzibar Palace Hotel

Kiponda area house number 831 Zanzibar Town

Fully refundableReserve now, pay when you stay

$143 nightly

$175 total

Jan 11 - Jan 12

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! (151 reviews)

Travelers like: close to beach, beach towels

Travelers say...

Wonderful service from start to finish. Amazing breakfast and a beautiful antiquated suite with bags of character and charm. We stayed in a suite at the very top of hotel and had to walk up quite a few flight of stairs as there is no light. You are helped with luggage, however anyone with mobility ...

Reviewed on Jan 5, 2026

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! (926 reviews)

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

Travelers say...

The hotel was lovely and the stafd were all very nice and friendly

Reviewed on Dec 19, 2025

Get rates

Mizingani Seafront Hotel

Mizingani Road, Malindi district Zanzibar Town

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! (404 reviews)

10 out of 10

Reviewed on Jan 4, 2026

Get rates

Dhow Palace Hotel

Kenyatta Road / Baghani Street 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! (346 reviews)

Travelers like: close to beach, kids pool

Travelers say...

Very happy with our stay. The room was spacious and clean, the staff very helpful and location of the hotel was great.

Reviewed on Jan 2, 2026

Get rates

The Seyyida Hotel And Spa

Kijangwani 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! (219 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...

Beautiful hotel and the staff was very friendly and helpful.

Reviewed on Nov 14, 2025

Get rates

Beyt al Salaam

Kelele Square Zanzibar Town

Fully refundableReserve now, pay when you stay

$137 nightly

$168 total

Jan 11 - Jan 12

Total with 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! (158 reviews)

Travelers like: close to beach, indoor pool

Travelers say...

Overall, my experience was great. The hotel is within walking distance of the Forodhani Market, several lounges, plenty of restaurants, and even the port for Prison Island—very convenient! It’s a cozy and charming place to stay. However, on my last day, there were issues with their payment system. ...

Reviewed on Sep 21, 2025

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

Mariam’s Seaview Condo- in a sustainable gated community near the sea.

Zanzibar urban west Zanzibar

$100 nightly

$100 total

Jan 11 - Jan 12

Total with taxes and fees

Beach Villas in Stone Town

Royal Cliff Zanzibar

Chuini Bububu Zanzibar

Get rates

More Beachfront Hotels in Stone Town

Park Hyatt Zanzibar

Shangani Street Zanzibar Town

$374 nightly

$440 total

Jan 31 - Feb 1

Total with taxes and fees

9.4/10 Exceptional! (267 reviews)

Popular Beach Stays in Stone Town

Vacation rentals with pools in Stone Town

Recent Stone Town Hotel Reviews By Fellow Wanderers

Zanzibar Palace Hotel

5 out of 5

Posted 5 days ago

Travelocity Verified Review

"Wonderful service from start to finish. Amazing breakfast and a beautiful antiquated suite with bags of character and charm. We stayed in a suite at the very top of hotel and had to walk up quite a few flight of stairs as there is no light. You are helped with luggage, however anyone with mobility issues would may struggle. "

A verified traveler stayed at Zanzibar Palace Hotel