Stone Town hotels with parking

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Stone Town

9 May - 10 May
Tonight
Check prices in Stone Town for tonight, 9 May - 10 May
10 May - 11 May
Tomorrow night
Check prices in Stone Town for tomorrow night, 10 May - 11 May

Featured Stone Town Hotels with Parking

Africa House Hotel

Africa House Hotel

4 out of 5
Shangani, Zanzibar Town
With a stay at Africa House Hotel in Zanzibar Town (Stone Town), you'll be steps from Nakupenda Beach and People's Palace Museum.
Get rates
Africa House Hotel
Al-Minar Hotel

Al-Minar Hotel

3.5 out of 5
Plot 96 Shangani, Zanzibar Town
With a stay at Al-Minar Hotel in Zanzibar Town (Stone Town), you'll be steps from Slave Market and Christ Church Cathedral.
Get rates
Al-Minar Hotel
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street, Stone Town, Zanzibar Town
The price is AU$144 per night from 20 May to 21 May
AU$144
includes taxes & fees
20 May - 21 May
A stay at Dhow Palace Hotel places you in the heart of Zanzibar Town, steps from People's Palace Museum and Marahubi Palace.
Dhow Palace Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Spice Tree by Turaco

Spice Tree by Turaco

4 out of 5
90 / 90A Shanghani, Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is AU$227 per night from 15 May to 16 May
AU$227
includes taxes & fees
15 May - 16 May
Located in Zanzibar Town (Stone Town), Spice Tree by Turaco is within a 5-minute walk of Nakupenda Beach and Old Fort.
Spice Tree by Turaco
Forodhani Park Hotel

Forodhani Park Hotel

3.5 out of 5
Forodhani Street, Zanzibar Town
The price is AU$156 per night from 20 May to 21 May
AU$156
includes taxes & fees
20 May - 21 May
With a stay at Forodhani Park Hotel in Zanzibar Town (Stone Town), you'll be steps from Old Fort and Shangani Beach.
Forodhani Park Hotel
Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique

4 out of 5
Malindi Road, Stone Town, Zanzibar Town
The price is AU$148 per night from 21 May to 22 May
AU$148
includes taxes & fees
21 May - 22 May
With a stay at Golden Tulip Stonetown Boutique, you'll be centrally located in Zanzibar Town, within a 10-minute walk of Zanzibar Ferry Terminal and House of ...
Golden Tulip Stonetown Boutique
Hiliki House

Hiliki House

3 out of 5
Victoria Street, Vuga Area, Zanzibar Town
The price is AU$46 per night from 11 May to 12 May
AU$46
includes taxes & fees
11 May - 12 May
With a stay at Hiliki House in Zanzibar Town (Stone Town), you'll be a 5-minute walk from Peace Memorial Museum and 6 minutes by foot from Jaw's Corner.
Hiliki House
Kisiwa House

Kisiwa House

3.5 out of 5
572 Baghani Street, Zanzibar Town
A stay at Kisiwa House places you in the heart of Zanzibar Town, steps from Jaw's Corner and People's Palace Museum.
Get rates
Kisiwa House
Malindi Boutique

Malindi Boutique

3 out of 5
Funguni Road, Zanzibar Town
With a stay at Malindi Boutique in Zanzibar Town (Stone Town), you'll be within a 10-minute walk of Malindi Mosque and Zanzibar Ferry Terminal.
Get rates
Malindi 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.

Stone Town hotels essential information

Accommodation
524 hotels
Lowest Price
AU$46
Highest Price
AU$227
Popular hotels
Africa House Hotel, Al-Minar Hotel, Dhow Palace Hotel, Spice Tree by Turaco, Forodhani Park Hotel, Golden Tulip Stonetown Boutique, Hiliki House, Kisiwa House, Malindi Boutique

Most recent Stone Town hotel reviews

Tembo B&B Apartments
lastminute.com.au Verified Review
5 / 5
We stayed in the apartments, which cost a fraction of the main building, but also had full access to all hotel amenities.
A verified traveller stayed at Tembo B&B Apartments
Posted 1 day ago
Tembo B&B Apartments

More ways to explore Stone Town