Find & compare hotels with free parking in Stone Town, Zanzibar Town from $26
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 Hotels with Free Parking

Turaco Spice Tree, a Tribute Portfolio Hotel
90 / 90A Shanghani Zanzibar Town
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $166 total per night
$166 total
May 19 - May 20
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...

Kisiwa House
572 Baghani Street Zanzibar Town
A restaurant and a rooftop terrace are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, ...

Maru Maru Hotel
Gizenga Street, Shangani Zanzibar Town Zanzibar
$58 nightly
The price is $81 total per night
$81 total
May 23 - May 24
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
SHANGANI STONE TOWN ZANZIBAR TANZANIA Plot 96, SHANGANI S Zanzibar Town Mjini Magharibi Region
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 ...

Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
$62 nightly
The price is $88 total per night
$88 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...

Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
$57 nightly
The price is $82 total per night
$82 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate ...

Forodhani Park Hotel
Forodhani Street Zanzibar Town
$90 nightly
The price is $125 total per night
$125 total
May 24 - May 25
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the a rooftop terrace ...

Hiliki House
Victoria Street Zanzibar Town
$21 nightly
The price is $26 total per night
$26 total
May 29 - May 30
Total with taxes and fees
A bar/lounge and a garden are featured at this guesthouse, along with free self parking. Guests will appreciate free perks like full breakfast and WiFi in public ...

Golden Tulip Stonetown Boutique
Malindi Road, Stone Town Zanzibar Town
$79 nightly
The price is $110 total per night
$110 total
May 17 - May 18
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and ...

Africa House Hotel
Shangani Zanzibar Town
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. ...
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 | 648 hotels |
|---|---|
Lowest Price | $26 |
Highest Price | $166 |
Popular hotels | Africa House Hotel, Al Minar Hotel, Dhow Palace Hotel, Turaco Spice Tree, a Tribute Portfolio Hotel, Forodhani Park Hotel, Golden Tulip Stonetown Boutique, Hiliki House, Kisiwa House, Malindi Boutique, Maru Maru Hotel, Mazsons Hotel, Mizingani Seafront Hotel |
Recent Stone Town hotel reviews by fellow wanderers

Dhow Palace Hotel
4 out of 5
Posted 7 days ago
Travelocity Verified Review
"Good breakfast, very boutique, heritage style hotel showing history given it's located in historic Stone Town. Very good vibes, accessible to most locations from waterfront, to infamous fish market, to excellent restaurants, stores etc."
A verified traveler stayed at Dhow Palace Hotel
More ways to wander Stone Town
Explore More Ways to Travel with Travelocity
- Hotels near Forodhani Gardens
- Farmstay in Zanzibar Town
- Adults Only Resorts & in Zanzibar Town
- Casino Resorts & in Zanzibar Town
- Hotels with Early Check-in in Zanzibar Town
- Hotels with Free Airport Shuttle in Zanzibar Town
- Hotels with smoking rooms in Zanzibar Town
- Marriott Hotels & Resorts in Zanzibar Town
- Pet Friendly Hotels in Zanzibar Town
- Waterpark Hotels and Resorts in Zanzibar Town
- Zanzibar Town Hotels
- Apartments in Mbweni
- Hostels in Mbweni
- Beach Resorts & in Mjini Magharibi Region
- Mjini Magharibi Region Hotels
- Hotels near Livingstone's House
- Ng'ambo Hotels
- Beach Resorts & in Mazizini
- Mazizini Hotels
- Flights to Zanzibar Town
- Flights from Chicago to Zanzibar Town
- Flights from Detroit to Zanzibar Town
- Flights from Las Vegas to Zanzibar Town
- Flights from Berlin to Zanzibar Town
- Flights from Mafia Island to Zanzibar Town
- Flights from Riyadh to Zanzibar Town
- Flights from Mahé Island to Zanzibar Town
- Flights from Little Rock to Zanzibar Town
- Flights from Springfield to Zanzibar Town
- Flights from Jacksonville to Zanzibar Town
- Flights from Louisville to Zanzibar Town
- Flights from Cape Town to Zanzibar Town
- Flights from Wichita to Zanzibar Town
- Flights from West Columbia to Zanzibar Town
- Flights from Zanzibar Intl.
- Air France Paris (CDG) to Zanzibar (ZNZ) flights
- British Airways London (LHR) to Zanzibar (ZNZ) flights
- British Airways London (LCY) to Zanzibar (ZNZ) flights
- Delta Atlanta (ATL) to Zanzibar (ZNZ) flights
- Delta New York (JFK) to Zanzibar (ZNZ) flights
- Delta Minneapolis (MSP) to Zanzibar (ZNZ) flights
- Egyptair Cairo (CAI) to Zanzibar (ZNZ) flights
- Emirates Cape Town (CPT) to Zanzibar (ZNZ) flights
- Emirates Dubai (DXB) to Zanzibar (ZNZ) flights
- Emirates New York (JFK) to Zanzibar (ZNZ) flights
- Emirates Orlando (MCO) to Zanzibar (ZNZ) flights
- Emirates Washington (IAD) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Addis Ababa (ADD) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Cape Town (CPT) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Accra (ACC) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Kuwait City (KWI) to Zanzibar (ZNZ) flights
- Etihad Airways Abu Dhabi (AUH) to Zanzibar (ZNZ) flights
- Hahn Air Maasai Mara (OLX) to Zanzibar (ZNZ) flights
- Jetblue Airways Miami (MIA) to Zanzibar (ZNZ) flights
- Kenya Airways London (LHR) to Zanzibar (ZNZ) flights
- Kenya Airways Nairobi (NBO) to Zanzibar (ZNZ) flights
- Kenya Airways Mombasa (MBA) to Zanzibar (ZNZ) flights
- Precisionair Arusha (ARK) to Zanzibar (ZNZ) flights
- Precisionair Nairobi (NBO) to Zanzibar (ZNZ) flights
- Precisionair Dar es Salaam (DAR) to Zanzibar (ZNZ) flights
- Precisionair Serengeti National Park (SEU) to Zanzibar (ZNZ) flights
- Qatar Airways Baltimore (BWI) to Zanzibar (ZNZ) flights
- Qatar Airways Charlotte (CLT) to Zanzibar (ZNZ) flights
- Qatar Airways St. Louis (STL) to Zanzibar (ZNZ) flights
- South African Airways Johannesburg (JNB) to Zanzibar (ZNZ) flights
- United Washington (IAD) to Zanzibar (ZNZ) flights
- Flights from Atlanta (ATL) to Zanzibar (ZNZ)
- Flights from Nashville (BNA) to Zanzibar (ZNZ)
- Flights from Boston (BOS) to Zanzibar (ZNZ)
- Flights from Columbus (CMH) to Zanzibar (ZNZ)
- Flights from Casablanca (CMN) to Zanzibar (ZNZ)
- Flights from Cincinnati (CVG) to Zanzibar (ZNZ)
- Flights from Dar es Salaam (DAR) to Zanzibar (ZNZ)
- Flights from Denver (DEN) to Zanzibar (ZNZ)
- Flights from Dallas (DFW) to Zanzibar (ZNZ)
- Flights from Detroit (DTW) to Zanzibar (ZNZ)
- Flights from Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
- Flights from Washington (IAD) to Zanzibar (ZNZ)
- Flights from Houston (IAH) to Zanzibar (ZNZ)
- Flights from New York (JFK) to Zanzibar (ZNZ)
- Flights from Kilimanjaro (JRO) to Zanzibar (ZNZ)
- Flights from Los Angeles (LAX) to Zanzibar (ZNZ)
- Flights from Nairobi (NBO) to Zanzibar (ZNZ)
- Flights from Chicago (ORD) to Zanzibar (ZNZ)
- Flights from Philadelphia (PHL) to Zanzibar (ZNZ)
- Flights from Phoenix (PHX) to Zanzibar (ZNZ)
- Flights from Raleigh (RDU) to Zanzibar (ZNZ)
- Flights from Seattle (SEA) to Zanzibar (ZNZ)
- Flights from San Francisco (SFO) to Zanzibar (ZNZ)
- Flights from Fayetteville (XNA) to Zanzibar (ZNZ)







