Stone Town Cheap Hotels – Book Now

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

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 Cheap Hotels

Maru Maru Hotel

Maru Maru Hotel

3 out of 5
Gizenga Street, Shangani Zanzibar Town Zanzibar
$290 nightly
The price is $345 total per night
$345 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the playground, onsite laundry facilities, and babysitting. Enjoy ...
Al Minar Hotel

Al Minar Hotel

3.5 out of 5
SHANGANI STONE TOWN ZANZIBAR TANZANIA Plot 96, SHANGANI S Zanzibar Town Mjini Magharibi Region
Get rates
This traditional hotel features a full-service spa and a restaurant. Traveling on business? Take advantage of the express check-in, express check-out, and airport ...
Zanzibar Hotel

Zanzibar Hotel

3 out of 5
Off Bhangani Street Zanzibar Town
Get rates
This hotel features 2 restaurants and 2 bars/lounges. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
Asmini Palace Hotel

Asmini Palace Hotel

4 out of 5
Kiponda Street Zanzibar Town
Get rates
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A terrace, dry ...
Africa House Hotel

Africa House Hotel

4 out of 5
Shangani Zanzibar Town
Get rates
This hotel features 2 restaurants and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. ...
The Swahili House

The Swahili House

3 out of 5
Stone Town Zanzibar Town
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the hot tub and free perks like English breakfast and WiFi in public areas. There's ...
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
597 hotels
Lowest Price
$345
Highest Price
$345
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 3 weeks ago
Travelocity Verified Review
"the two ladies that came to clean my room and put a net on my bed were kind and courteous. they were also hands on and swift"
A verified traveler stayed at Maru Maru Hotel
Maru Maru Hotel

Explore More Ways to Travel with Travelocity