Hotels with Parking & Resorts in Stone Town from AU$140

Start date: Check-in selected.
End date: Check-out
    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
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Stone Town Hotels with Parking

Best Stone Town Hotels with Parking

Golden Tulip Zanzibar Airport

4.0 star property
8.8 out of 10, Excellent, (101)
"Close to airport, great staff"
The price is AU$346
includes taxes & fees
27 Sept - 28 Sept
Golden Tulip Zanzibar Airport

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 AU$274
includes taxes & fees
10 Sept - 11 Sept
Treetop by Eight Continents, Zanzibar

Hotel Verde Zanzibar - Azam Luxury Resort & Spa

4.5 star property
9.0 out of 10, Wonderful, (131)
"The staff was extremely accommodating for myself and my friend who got in late in the evening. The room was great - I only wish we’d stayed longer. "
The price is AU$394
includes taxes & fees
27 Sept - 28 Sept
Hotel Verde Zanzibar - Azam Luxury Resort & Spa

Maru Maru Hotel

3.0 star property
8.8 out of 10, Excellent, (551)
"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

4.0 star property
8.6 out of 10, Excellent, (872)
"Beautiful view,good breakfast, and attentive staff"
Tembo House Hotel

Zanzibar Serena Hotel

5.0 star property
9.0 out of 10, Wonderful, (235)
"Hotel was marvelous - great location, fabulous views of the ocean and the friendliest staff we've ever had"
The price is AU$509
includes taxes & fees
7 Oct - 8 Oct
Zanzibar Serena Hotel

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

Freddie Mercury Apartments

2.5 star property
9.4 out of 10, Exceptional, (9)
"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."
Freddie Mercury Apartments

Tembo B&B Apartments

4.0 star property
8.6 out of 10, Excellent, (107)
"It's location is good with "
Tembo B&B Apartments

Antonio Garden Hotel

3.5 star property
8.2 out of 10, Very good, (78)
"In Stone Town, close to restaurants, etc."
The price is AU$168
includes taxes & fees
3 Oct - 4 Oct
Antonio Garden 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.

Top Stone Town Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia