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
  • 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.8 out of 10, Excellent, (444 reviews)
"Clean room with a nice new bathroom , an excellent breakfast with a lovely view across the harbor. Staff were helpful."
Canada
Steven
The price is £65
includes taxes & fees
28 Nov - 29 Nov
Mizingani Seafront Hotel

2. Maru Maru Hotel

Maru Maru Hotel
3.0 star property
Stone Town
8.8 out of 10, Excellent, (610 reviews)
"It is nice to stay there."
United States
MOMO
The price is £69
includes taxes & fees
23 Nov - 24 Nov
Maru Maru Hotel

3. Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (389 reviews)
"Really good value for money, location is good and staff were very friendly."
United Kingdom
Joseph
The price is £65
includes taxes & fees
24 Nov - 25 Nov
Dhow Palace Hotel

4. Tembo B&B Apartments

Tembo B&B Apartments
4.0 star property
Stone Town
8.6 out of 10, Excellent, (160 reviews)
"Air conditioning work great and the hotel is in a great location"
United States
Hassan
The price is £58
includes taxes & fees
21 Nov - 22 Nov
Tembo B&B Apartments

5. Tembo House Hotel

Tembo House Hotel
4.0 star property
Stone Town
8.8 out of 10, Excellent, (1,001 reviews)
"The hotel was full of amazing character and extremely friendly staff. They were super helpful and really elevated our experience. We loved our stay here! Couldn’t recommend it enough!"
Canada
Christopher
The price is £98
includes taxes & fees
29 Nov - 30 Nov
Tembo House Hotel

6. Tembo Palace Hotel

Tembo Palace Hotel
4.0 star property
Stone Town
8.4 out of 10, Very good, (147 reviews)
"Several different location of where rooms are located. We stayed 100 m from main hotel reception. Room we stayed in was spacious including the bathroom. Best buffé breakfast with many options."
Sweden
Marcus
The price is £74
includes taxes & fees
29 Nov - 30 Nov
Tembo Palace Hotel

7. Kholle House

Kholle House
3.5 star property
Stone Town
9.4 out of 10, Exceptional, (81 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 £123
includes taxes & fees
16 Nov - 17 Nov
Kholle House

8. Cathedral Hotel

Cathedral Hotel
3.0 star property
Stone Town
The price is £86
includes taxes & fees
23 Nov - 24 Nov
Cathedral Hotel

9. Elephantohotel

Elephantohotel
3.0 star property
Stone Town
9.4 out of 10, Exceptional, (13 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 £94
includes taxes & fees
16 Nov - 17 Nov
Elephantohotel

10. Flamingo Guest House

Flamingo Guest House
3.0 star property
Stone Town
8.2 out of 10, Very good, (27 reviews)
"Wonderful experience. I was given a spacious room with a bright private bathroom and great views. I loved the hotel’s atmosphere, its furniture and architecture. Everything was spotless, and the staff were friendly and helpful. The location was perfect, and the price per night was excellent value, especially with a simple but tasty breakfast included."
Germany
Lynn
The price is £14
includes taxes & fees
16 Nov - 17 Nov
Flamingo Guest House
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.

Top Stone Town Hotel Reviews

Explore a world of travel with Expedia