Cheap Hotels in Stone Town from CA $85

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

Top Stone Town Cheap Hotels

Maru Maru Hotel

Maru Maru Hotel

3 out of 5
Gizenga Street, Shangani, Zanzibar Town, Zanzibar
The price is CA $85 per night
CA $85
CA $121 total
includes taxes & fees
Apr 16 - Apr 17
Stay at this 3-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular ...
Al-Minar Hotel

Al-Minar Hotel

3.5 out of 5
Plot 96 Shangani, Zanzibar Town
Get rates
Stay at this 3.5-star spa hotel in Zanzibar Town. Enjoy free breakfast, a full-service spa, and 24-hour room service. Popular attractions Mbweni Ruins and People's ...
Zanzibar Hotel

Zanzibar Hotel

3 out of 5
Off Bhangani Street, Zanzibar Town
Get rates
Stay at this 3-star hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Popular attractions People's Palace Museum and Marahubi Palace ...
The Swahili House

The Swahili House

3 out of 5
Stone Town, Zanzibar Town
The price is CA $172 per night
CA $172
CA $210 total
includes taxes & fees
Apr 10 - Apr 11
Stay at this 3-star hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and room service. Popular attractions Christ Church Cathedral and Slave Market are ...
Asmini Palace Hotel

Asmini Palace Hotel

4 out of 5
Kiponda Street, Stone Town, Zanzibar Town
Get rates
Stay at this 4-star hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and room service. Popular attractions Shakti Temple and Malindi Mosque are located ...
Africa House Hotel

Africa House Hotel

4 out of 5
Shangani, Zanzibar Town
Get rates
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Popular attractions People's Palace Museum and Marahubi ...
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
519 hotels
Lowest Price
CA $85
Highest Price
CA $172
Popular hotels
Al-Minar Hotel, Zanzibar Hotel, Asmini Palace Hotel, Africa House Hotel, The Swahili House, Maru Maru Hotel

Recent Stone Town hotel reviews by fellow wanderers

Maru Maru Hotel

Maru Maru Hotel

5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Staff friendly and kind, especially Frank who took us on a historic Stone town wali g tour Location perfect, food and service were excellent!"
A verified traveller stayed at Maru Maru Hotel
Maru Maru Hotel