Compare Cheap 4 Star Hotels

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Stone Town Hotels

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
$104 nightly
The price is $130 total per night
$130 total
Nov 1 - Nov 2
Total with taxes and fees
0.32 mi from Stone Town
With a stay at Tembo House Hotel, you'll be centrally located in Zanzibar Town, steps from Old Fort and within a 5-minute walk of Forodhani Gardens.
Pool
Spa
Spice Palace Hotel

Spice Palace Hotel

3.5 out of 5
Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
$59 nightly
The price is $76 total per night
$76 total
Nov 3 - Nov 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.17 mi from Stone Town
A stay at Spice Palace Hotel places you in the heart of Zanzibar Town, steps from Jaw's Corner and The Ancient Door of Stone Town.
Pool
Free WiFi
Mizingani Seafront Hotel

Mizingani Seafront Hotel

4 out of 5
Mizingani Road, Malindi district Zanzibar Town
$65 nightly
The price is $85 total per night
$85 total
Oct 27 - Oct 28
Total with taxes and fees
0.23 mi from Stone Town
A stay at Mizingani Seafront Hotel places you in the heart of Zanzibar Town, steps from Malindi Mosque and Zanzibar Ferry Terminal.
Pool
Parking included
Zanzibar Serena Hotel

Zanzibar Serena Hotel

5 out of 5
Kelele Square Zanzibar Town
$301 nightly
The price is $356 total per night
$356 total
Nov 1 - Nov 2
Total with taxes and fees
0.42 mi from Stone Town
With a stay at Zanzibar Serena Hotel, you'll be centrally located in Zanzibar Town, steps from Shangani Beach and within a 10-minute walk of Forodhani Gardens.
Pool
Spa
Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street Zanzibar Town
$345 nightly
The price is $407 total per night
$407 total
Nov 16 - Nov 17
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.4 mi from Stone Town
Located in Zanzibar Town (Stone Town), Park Hyatt Zanzibar is a 5-minute walk from Old Fort and 6 minutes by foot from House of Wonders.
Pool
Spa
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
$58 nightly
The price is $77 total per night
$77 total
Nov 1 - Nov 2
Total with taxes and fees
0.33 mi from Stone Town
With a stay at Tembo B&B Apartments in Zanzibar Town (Stone Town), you'll be steps from Freddie Mercury Museum and Shangani Beach.
Pool
Parking included
Tembo Palace Hotel

Tembo Palace Hotel

4 out of 5
Kenyatta Road Zanzibar Town Zanzibar
$77 nightly
The price is $98 total per night
$98 total
Nov 2 - Nov 3
Total with taxes and fees
0.3 mi from Stone Town
With a stay at Tembo Palace Hotel in Zanzibar Town (Stone Town), you'll be steps from Old Fort and 3 minutes by foot from House of Wonders.
Pool
Spa
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street Zanzibar Town
$64 nightly
The price is $84 total per night
$84 total
Nov 2 - Nov 3
Total with taxes and fees
0.33 mi from Stone Town
A stay at Dhow Palace Hotel places you in the heart of Zanzibar Town, steps from Marahubi Palace and People's Palace Museum.
Pool
Breakfast included
Maru Maru Hotel

Maru Maru Hotel

3 out of 5
Gizenga Street, Shangani Zanzibar Town Zanzibar
$87 nightly
The price is $107 total per night
$107 total
Oct 27 - Oct 28
Total with taxes and fees
0.18 mi from Stone Town
With a stay at Maru Maru Hotel, you'll be centrally located in Zanzibar Town, steps from Old Fort and Forodhani Gardens.
Pool
Spa
Jafferji House

Jafferji House

4 out of 5
170 Gizenga Street Zanzibar Town
$97 nightly
The price is $111 total per night
$111 total
Nov 19 - Nov 20
Total with taxes and fees
0.21 mi from Stone Town
With a stay at Jafferji House in Zanzibar Town (Stone Town), you'll be steps from House of Wonders and The Ancient Door of Stone Town.
Breakfast included
Free WiFi
The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town

4 out of 5
66 & 67 Shangani, Stone Town Zanzibar Town
$222 nightly
The price is $265 total per night
$265 total
Nov 1 - Nov 2
Total with taxes and fees
0.34 mi from Stone Town
With a stay at The Neela Boutique Hotel Stone Town in Zanzibar Town (Stone Town), you'll be steps from Marahubi Palace and People's Palace Museum.
Free WiFi
Restaurant
Princess Salme Inn

Princess Salme Inn

3 out of 5
Malindi Dega Zanzibar Town Zanzibar - Tanzania
$27 nightly
The price is $32 total per night
$32 total
Oct 25 - Oct 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.22 mi from Stone Town
With a stay at Princess Salme Inn in Zanzibar Town (Stone Town), you'll be steps from Malindi Mosque and 9 minutes by foot from Hamamni Persian Baths.
Pet friendly
Free WiFi
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
701 hotels
Lowest Price
$32
Highest Price
$407
Popular hotels
Tembo House Hotel, Spice Palace Hotel, Mizingani Seafront Hotel, Zanzibar Serena Hotel, Park Hyatt Zanzibar, Tembo B&B Apartments, Tembo Palace Hotel, Dhow Palace Hotel, Maru Maru Hotel, Jafferji House, The Neela Boutique Hotel Stone Town, Princess Salme Inn

Most Recent Stone Town Hotel Reviews

Tembo House Hotel

Tembo House Hotel

5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"If you want to be close to history, locals in the marketplace, a wide variety of activities, a great beach with character, and old world amazing charm... then this is it. Not your typical westernized tropical beach which is far away (1-2 hrs drive) and found way up north. There is nothing up there historically because there was no way to create a harbor for international multicultural trade there. Tembo has 2 infinity pools, 1 courtyard pool, and a great ocean front beach with beautiful views of all types of boats going by. Staff were superb and will remember you by sight, if not by name, when you pay attention to them. Walkabouts in Stonetown are easy, safe, and all around you. Management and staff are proud to be here, just as my group of 7 friends were. Great food, beautiful rooms and historical decor. Kevin from Boston area."
A verified traveler stayed at Tembo House Hotel
Tembo House Hotel

Top Picks