Find a cheap Hotel in Stone Town

Start date: Check-in selected.
To Date
End date: Check-out

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

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near Stone Town

The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town

4 out of 5
66 & 67 Shangani, Stone Town Zanzibar Town
Stay at this hotel in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions Mbweni Ruins and People's ...
Never disappoints! Consistent with great food and high end accommodation for stone town.

Reviewed on Oct 14, 2025

Opens in a new windowThe Neela Boutique Hotel Stone Town
Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $514 per night from Jan 28 to Jan 29
CA $514
CA $608 total
Jan 28 - Jan 29
includes taxes & fees
Book a stay at this luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Yes but there is a strong smell of mold in many spots.

Reviewed on Nov 26, 2025

Opens in a new windowPark Hyatt Zanzibar
Shaba Boutique Hotel

Shaba Boutique Hotel

4 out of 5
Kiponda St Zanzibar Town Mjini Magharibi Region
The price is CA $201 per night from Jan 8 to Jan 9
CA $201
CA $245 total
Jan 8 - Jan 9
includes taxes & fees
Stay at this hotel in Zanzibar Town. Enjoy free breakfast, daily housekeeping, and cable TV channels. Popular attractions Darajani Market and Slave Market are ...
Clean rooms, helpful staff, good location

Reviewed on Sep 29, 2025

Opens in a new windowShaba Boutique Hotel
Zanzibar Serena Hotel

Zanzibar Serena Hotel

5 out of 5
Kelele Square Zanzibar Town
The price is CA $399 per night from Jan 8 to Jan 9
CA $399
CA $476 total
Jan 8 - Jan 9
includes taxes & fees
Book a stay at this luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
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

Opens in a new windowZanzibar Serena Hotel
Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
The hotel was lovely and the stafd were all very nice and friendly

Reviewed on Dec 19, 2025

Opens in a new windowTembo House Hotel
Maru Maru Hotel

Maru Maru Hotel

3 out of 5
Gizenga Street, Shangani Zanzibar Town Zanzibar
The price is CA $390 per night from Jan 21 to Jan 22
CA $390
CA $470 total
Jan 21 - Jan 22
includes taxes & fees
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular ...
The room was clean. Staff is very friendly and helpfull. There was no free breakfast.

Reviewed on Dec 29, 2025

Opens in a new windowMaru Maru Hotel
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $87 per night from Jan 31 to Feb 1
CA $87
CA $114 total
Jan 31 - Feb 1
includes taxes & fees
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Freddie Mercury Museum and Shangani ...
All clean and very polite staff. Breakfast was amazing.

Reviewed on Jan 3, 2026

Opens in a new windowTembo B&B Apartments
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street Zanzibar Town
The price is CA $178 per night from Feb 6 to Feb 7
CA $178
CA $218 total
Feb 6 - Feb 7
includes taxes & fees
Book a stay at this business-friendly hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
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

Opens in a new windowDhow Palace Hotel
Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique

4 out of 5
Malindi Road, Stone Town Zanzibar Town
The price is CA $87 per night from Feb 1 to Feb 2
CA $87
CA $120 total
Feb 1 - Feb 2
includes taxes & fees
Book a stay at this business-friendly hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Zanzibar Ferry Terminal ...
The room is clean, but the lift needs to be upgraded. Unfortunately, I couldn't get something to eat at 11 pm when I arrived because the hotel restaurant usually closes earlier.

Reviewed on Oct 6, 2025

Opens in a new windowGolden Tulip Stonetown Boutique
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.

About Stone Town Hotels

Search Stone Town area hotels for the best deals on Travelocity.ca. Zoom in on Stone Town neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Stone Town!

Recent Stone Town hotel reviews by fellow wanderers