Hotels with Parking & Resorts in Stone Town from NZ$346

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Stone Town Hotels with Parking

Best Stone Town Hotels with Parking

Kholle House
Outdoor pool

Kholle House

3.5 star property
9.4 out of 10, Exceptional, (75)
"Beautiful boutique hotel in Stone Town! Very friendly and attentive staff, lovely breakfasts, charming and quiet garden and outdoor dining area, spacious rooms. A fantastic experience overall and would def recommend!"
The price is NZ$346
includes taxes & fees
3 Sept - 4 Sept
Kholle House
Golden Palm Boutique Zanzibar
Exterior

Golden Palm Boutique Zanzibar

3.5 star property
7.8 out of 10, Good, (59)
"The property is decent, however, the road to get there is really bad. The staff are great!"
Golden Palm Boutique Zanzibar
Treetop by Eight Continents, Zanzibar
Front of property - evening/night

Treetop by Eight Continents, Zanzibar

3.0 star property
10.0 out of 10, Exceptional, (1)
"This brand new hotel is a wonder...the facilities and staff are great...the restaurant options were fantastic. Super comfortable beds and the rooms are spacious. Can't wait to visit again. "
The price is NZ$362
includes taxes & fees
26 Aug - 27 Aug
Treetop by Eight Continents, Zanzibar
Mangrove Lodge
Outdoor pool, pool loungers

Mangrove Lodge

3.0 star property
9.4 out of 10, Exceptional, (18)
"Beautiful oasis of calm and relaxation! "
Mangrove Lodge
Dhow Palace Hotel
Property entrance

Dhow Palace Hotel

4.0 star property
8.6 out of 10, Excellent, (335)
"It’s very nice place to stay with family or solo the breakfast is great so many variety that you think what to take and not "
Dhow Palace Hotel
Maru Maru Hotel
Outdoor pool, pool umbrellas, pool loungers

Maru Maru Hotel

3.0 star property
8.8 out of 10, Excellent, (550)
"Stayed here with wife and 2 kids in August 2025. Fantastic property in the middle of the action in Stone Town. Staff was attentive to every little detail, great rooftop restaurant: breakfast was delicious, the sunset was stunning and great supper menu. definitely recommend this hotel"
Maru Maru Hotel
Tembo House Hotel
3 outdoor pools, open 8:00 AM to 7:00 PM, pool loungers

Tembo House Hotel

4.0 star property
8.6 out of 10, Excellent, (863)
"Great breakfast and location "
Tembo House Hotel
Tembo B&B Apartments
On the beach, white sand, sun-loungers, beach towels

Tembo B&B Apartments

4.0 star property
8.6 out of 10, Excellent, (105)
"It's location is good with "
Tembo B&B Apartments
Mizingani Seafront Hotel
Courtyard

Mizingani Seafront Hotel

4.0 star property
8.6 out of 10, Excellent, (393)
"The Freddie Mercury room had a wonderful view, was spacious, and was absolutely fantastic."
Mizingani Seafront Hotel
Hiliki House
Restaurant

Hiliki House

3.0 star property
8.4 out of 10, Very good, (41)
"PLEASE BE AWARE. This place overbooks clients so when you arrive they say there is NO reservation under your name. Then they send you to another location of much lower quality. People at the new location confirmed that they do this all the time. It is not a mistake but rather a scam. I left that second location and was lucky to find a nice hotel nearby for the same price. I did get a refund but most people will probably stay where they are forced to stay due to lack of options and uncertainty. I...
Hiliki 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

Maru Maru Hotel

Maru Maru Hotel

10/10 Excellent
"Stayed here with wife and 2 kids in August 2025. Fantastic property in the middle of the action in Stone Town. Staff was attentive to every little detail, great rooftop restaurant: breakfast was delicious, the sunset was stunning and great supper menu. definitely recommend this hotel"
Martin 2-night trip
Posted 2 days ago
Maru Maru Hotel