A historic stone wall with a sign, a red-roofed building, and a white building with balconies.

Search Hotels with Parking in Stone Town

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Stone Town Hotels with Parking

Our top choices for Stone Town hotels with parking

1. Mizingani Seafront Hotel

Mizingani Seafront Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (432 reviews)
"Great location, helpful staff, excellent breakfast, beautiful historic building."
Canada
Grazyna
The price is £71
includes taxes & fees
30 Sept - 1 Oct
Mizingani Seafront Hotel
A rooftop terrace with white furniture and a view of a historic church and sunset over the sea.

2. Maru Maru Hotel

Maru Maru Hotel
3.0 star property
Stone Town
8.8 out of 10, Excellent, (604 reviews)
"It is nice to stay there."
United States
MOMO
The price is £82
includes taxes & fees
11 Oct - 12 Oct
Maru Maru Hotel
A beach with sun loungers and a restaurant with outdoor seating.

3. Tembo B&B Apartments

Tembo B&B Apartments
4.0 star property
Stone Town
8.6 out of 10, Excellent, (152 reviews)
"B&B was great! No complaints"
Canada
A
The price is £61
includes taxes & fees
30 Sept - 1 Oct
Tembo B&B Apartments
A hotel room with two beds, a desk, a chair, a TV, and a ceiling fan.

4. Elephantohotel

Elephantohotel
3.0 star property
Stone Town
9.2 out of 10, Wonderful, (10 reviews)
"The property is attractive and well maintained; the staff were kind and helpful. I would recommend a stay there Duane"
United States
duane
The price is £104
includes taxes & fees
25 Oct - 26 Oct
Elephantohotel
A swimming pool with a tiled edge, surrounded by a building with multiple balconies and arched windows.

5. Tembo House Hotel

Tembo House Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (1,003 reviews)
"We had a trouble at check in which was resolved quickly by the helpful staff. The room was clean and had a hairdryer in the bathroom. We loved the rooftop pool. Plenty of breakfast options and a beautiful beach. The location is perfect and we felt very safe there."
United Kingdom
Susannah
The price is £109
includes taxes & fees
4 Oct - 5 Oct
Tembo House Hotel
A dining table with seafood, a glass of orange juice, and a pool in the background.

6. Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (378 reviews)
"Really good value for money, location is good and staff were very friendly."
United Kingdom
Joseph
The price is £65
includes taxes & fees
12 Oct - 13 Oct
Dhow Palace Hotel
A woman sitting by a pool with a large planter and lush greenery in the background.

7. Kholle House

Kholle House
3.5 star property
Stone Town
9.4 out of 10, Exceptional, (79 reviews)
"We loved our stay at Kholle House in Stonetown. The hotel was Beautiful and the perfect escape to after a long day exploring. All The staff was fantastic in helping us get the arrangements prior to arriving and then helping us with a couple of the activities we wanted to do. We highly recommend."
United States
catherine
The price is £112
includes taxes & fees
14 Oct - 15 Oct
Kholle House
A beach with sun loungers and a building with arches.

8. Tembo Palace Hotel

Tembo Palace Hotel
4.0 star property
Stone Town
8.4 out of 10, Very good, (143 reviews)
"Excellent breakfast buffet and great location "
United States
Abiy
The price is £78
includes taxes & fees
30 Sept - 1 Oct
Tembo Palace Hotel
A swimming pool with a tiled edge and a checkered floor area.

9. Forodhani Park Hotel

Forodhani Park Hotel
3.5 star property
Stone Town
8.4 out of 10, Very good, (126 reviews)
"Excellent location. "
United States
Al
The price is £86
includes taxes & fees
30 Sept - 1 Oct
Forodhani Park Hotel
An outdoor seating area with potted plants and string lights, surrounded by tables and chairs.

10. Mango restaurant and apartment hotel

Mango restaurant and apartment hotel
4.5 star property
Stone Town
The price is £79
includes taxes & fees
25 Sept - 26 Sept
Mango restaurant and apartment hotel
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.
View all properties

Top Stone Town Hotel Reviews

Tembo House Hotel

Tembo House Hotel

10/10 Excellent
"An excellent place to stay. Clean and comfortable with three swimming pools and a game room that had ping pong and foosball. Unfortunately, there can be some noise from a nearby hotel with live music, but it doesn't seem to last very late. The timbo hotel itself was quiet. The buffet breakfast was excellent with many choices for vegetarian and vegan guests including soy milk."
Don 2-night trip
Posted 2 days ago
Tembo House Hotel

Explore a world of travel with Expedia