Stone Town Holiday Packages

Save when you book Stone Town package deals

Choose two or more items and save on your trip:

Book your Stone Town holiday

You work really hard for your money, so don't let it go down the plughole — Wotif is here to help.

It really doesn't get any easier than our flight and hotel package deals.

This way, you'll have extra spending money for your trip to Stone Town.

How does a spare sound to you? Well, that's how much you could save if you book now. And don't forget — you've got the flexibility to pick and choose from more than 550 partner airlines and 665,000 worldwide properties.

Some of the most attractive deals under the sun can be found on Wotif. So pack your luggage, find your passport and get a wriggle on!

Stone Town Accommodation

Did you know that you can take your pick from 24 accommodation in Stone Town? Did you also know that Wotif has the best bargains around town? So, what are you waiting for?

Imagine this — stylish furnishings, a fancy room and all the lavish little extras that you always dreamed of. Sound like your kind of holiday? Then quickly check yourself into the Park Hyatt Zanzibar (Shangani Street) or the Zanzibar Serena Hotel (Kelele Square). If you're simply after somewhere comfy and convenient to dump your luggage and have a kip, the House of Spices (Kiponda Street) and The Market Lodge (Plot # 2572) are sure to tick all your boxes.

Car Hire in Stone Town

Unfortunately, your rental car options around Zanzibar International Airport are few and far between. You'll have to travel a little further out to find some wheels.

Holidays to Stone Town

Don't be that person wandering aimlessly around Stone Town looking totally lost. Learn a thing or two about this impressive destination before you leave.

So, how can you reach this neighbourhood from the middle of Zanzibar Town? Easy. Venture west for approximately 2 kilometres.

Top Stone Town hotels

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
The price is NZ$215 per night from 17 Apr to 18 Apr
NZ$215
17 Apr - 18 Apr
includes taxes & fees
Stay at this beach hotel in Zanzibar Town. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
A very cool spot! Gorgeous and historical right in Old Stone Town the room was beautiful!

Reviewed on 27 Mar 2026

Opens in a new windowTembo House Hotel
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
The price is NZ$127 per night from 5 Apr to 6 Apr
NZ$127
5 Apr - 6 Apr
includes taxes & fees
Stay at this beach hotel in Zanzibar Town. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Popular attractions Freddie Mercury Museum and Shangani Beach ...
The hotel was very clean and comfortable. The staff was amazing. I would definitely recommend this to others.

Reviewed on 16 Feb 2026

Opens in a new windowTembo B&B Apartments
Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is NZ$708 per night from 26 Apr to 27 Apr
NZ$708
26 Apr - 27 Apr
includes taxes & fees
Stay at this luxury hotel in Zanzibar Town. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowPark Hyatt Zanzibar
Don't see what you're looking for?
See all available properties in Stone Town
View all properties
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.

More Destinations