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

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Stone Town Hotels with Parking

This weekend
Next weekend

Our top choices for Stone Town hotels with parking

Tembo House Hotel

Tembo House Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (980 reviews)
"The staff are very polite , and the breakfast is the best in Zanzibar. "
Canada
ALI
The price is NZ$228
includes taxes & fees
7 June - 8 June
Tembo House Hotel

Tembo B&B Apartments

Tembo B&B Apartments
4.0 star property
Stone Town
8.8 out of 10, Excellent, (132 reviews)
"Great ocean/beach location, breakfast had good selection. The on-site manager was very accommodating."
Canada
harold
The price is NZ$134
includes taxes & fees
4 June - 5 June
Tembo B&B Apartments

Maru Maru Hotel

Maru Maru Hotel
3.0 star property
Stone Town
8.8 out of 10, Excellent, (591 reviews)
"Nice hotel , perfect location , clean room . "
United States
Nemr
The price is NZ$157
includes taxes & fees
5 June - 6 June
Maru Maru Hotel

Park Hyatt Zanzibar

Park Hyatt Zanzibar
5.0 star property
Stone Town
9.4 out of 10, Exceptional, (277 reviews)
"It was an amazing experience the best hotel in stone town "
United States
Gerald
The price is NZ$787
includes taxes & fees
3 June - 4 June
Park Hyatt Zanzibar

Kholle House

Kholle House
3.5 star property
Stone Town
9.4 out of 10, Exceptional, (78 reviews)
"Beautifully restored hotel, perfect location, great staff. Perfect place to stay for anybody that want to experience Stone town in Zanzibar."
United States
Carmen
The price is NZ$389
includes taxes & fees
3 June - 4 June
Kholle House

Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique
4.0 star property
Stone Town
8.0 out of 10, Very good, (133 reviews)
"Clean room and friendly staff"
United States
NEEMA KIURE MSSUSA AND
The price is NZ$203
includes taxes & fees
5 June - 6 June
Golden Tulip Stonetown Boutique

Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (364 reviews)
"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."
United States
Chaitanya
The price is NZ$162
includes taxes & fees
5 June - 6 June
Dhow Palace Hotel

Mizingani Seafront Hotel

Mizingani Seafront Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (415 reviews)
"Good location, friendly staff, and a really interesting and unique building. Would stay here again next time I’m in Stone Town"
Canada
Dean
The price is NZ$149
includes taxes & fees
4 June - 5 June
Mizingani Seafront Hotel

Zanzibar Serena Hotel

Zanzibar Serena Hotel
5.0 star property
Stone Town
9.0 out of 10, Wonderful, (251 reviews)
"Very nice and helpful staff. "
United States
Lucas
The price is NZ$680
includes taxes & fees
10 June - 11 June
Zanzibar Serena Hotel

Freddie Mercury Apartments

Freddie Mercury Apartments
2.5 star property
Stone Town
9.0 out of 10, Wonderful, (11 reviews)
"Great area, this is literally the building where Freddie Mercury lived, apartment with unique old zanzibari character, great location - near to beach, stone town and night market, great breakfast. Loved it."
United States
Vikas
The price is NZ$272
includes taxes & fees
3 June - 4 June
Freddie Mercury Apartments
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