Find and compare 4 Star hotels in Stone Town

Name: Tembo B&B Apartments
Price range: CA $96

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Stone Town 4 Star hotels

Tembo House Hotel

Forodhani Street, Zanzibar Town

CA $157

CA $196 total

includes taxes & fees

14 Jan - 15 Jan

Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Freddie Mercury Museum and Mbweni Ruins are located nearby.

Golden Tulip Zanzibar Airport

Kiembe Samaki, Airport Road, Plot No. ZAA 001, Zanzibar Town

CA $201

CA $250 total

includes taxes & fees

10 Feb - 11 Feb

Stay at this 4-star spa hotel in Zanzibar Town. Enjoy free parking, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Kariakoo Amusement Park and Peace Memorial Museum are located nearby.

Mizingani Seafront Hotel

Mizingani Road, Malindi district, Zanzibar Town

Free cancellation

Reserve now, pay when you stay

CA $162

CA $201 total

includes taxes & fees

12 Jan - 13 Jan

Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Malindi Mosque and Zanzibar Ferry Terminal are located nearby.

White Paradise Zanzibar

Ndudu Road, Pongwe

CA $104

CA $134 total

includes taxes & fees

26 Jan - 27 Jan

Stay at this 4-star beach hotel in Pongwe. Enjoy free parking, a private beach, and room service. Popular attractions Kiwengwa Beach and Pongwe Beach are located nearby.

TOA Hotel & Spa Zanzibar

12 Pongwe Road, Pongwe, Unguja South Region

CA $461

CA $547 total

includes taxes & fees

13 Jan - 14 Jan

Stay at this 4.5-star luxury hotel in Pongwe. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Kiwengwa Beach and Pongwe Beach are located nearby.

The Seyyida Hotel And Spa

Kijangwani, Stonetown, Zanzibar Town

Get rates

Stay at this 4-star spa hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Malindi Mosque and Beit el-Sahel (Palace Museum) are located nearby.

Dhow Palace Hotel

Kenyatta Road / Baghani Street, Stone Town, Zanzibar Town

CA $128

CA $161 total

includes taxes & fees

29 Jan - 30 Jan

Stay at this 4-star business-friendly hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions People's Palace Museum and Marahubi Palace are located nearby.

Pongwe Bay Resort

10 Pongwe Road, Pongwe, Unguja North Region

CA $127

CA $163 total

includes taxes & fees

16 Jan - 17 Jan

Stay at this 4.5-star luxury hotel in Pongwe. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Pongwe Beach and Kiwengwa Pongwe Forest are located nearby.

The Neela Boutique Hotel Stone Town

66 & 67 Shangani, Stone Town, Zanzibar Town

Free cancellation

Reserve now, pay when you stay

CA $470

CA $555 total

includes taxes & fees

24 Jan - 25 Jan

Stay at this 4-star hotel in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions Mbweni Ruins and People's Palace Museum are located nearby.

Spice Tree by Turaco

90 / 90A Shanghani, Zanzibar Town

Free cancellation

Reserve now, pay when you stay

CA $210

CA $256 total

includes taxes & fees

17 Jan - 18 Jan

Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Mbweni Ruins and People's Palace Museum are located nearby.

Diamonds Mapenzi Beach

Mahonda, 100, Zanzibar, Kiwengwa

Free cancellation

Reserve now, pay when you stay

CA $283

CA $453 total

includes taxes & fees

19 Jan - 20 Jan

Stay at this 4-star beach resort in Kiwengwa. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Kiwengwa Beach and Mapenzi Beach are located nearby.

Tembo B&B Apartments

Shangani St., Stone Town, Zanzibar Town, Mjini Magharibi

CA $96

CA $125 total

includes taxes & fees

26 Jan - 27 Jan

Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Freddie Mercury Museum and Shangani Beach are located nearby.

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.

Stone Town hotels essential information

Accommodation	523 hotels
Lowest Price	CA $96
Highest Price	CA $470
Popular hotels	Tembo House Hotel, Golden Tulip Zanzibar Airport, Mizingani Seafront Hotel, White Paradise Zanzibar, TOA Hotel & Spa Zanzibar, The Seyyida Hotel And Spa, Dhow Palace Hotel, Pongwe Bay Resort, The Neela Boutique Hotel Stone Town, Spice Tree by Turaco, Diamonds Mapenzi Beach, Tembo B&B Apartments