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 accommodations 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

Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is AU$574 per night from 11 Mar to 12 Mar
AU$574
11 Mar - 12 Mar
includes taxes & fees
Park Hyatt Zanzibar: Luxury hotel with free WiFi and free parking. Located by the sea.
From the moment we walked in the door we were so welcomed and looked after. The staff were exceptionally helpful, the room was impeccable with the most gorgeous view over the ocean, and the room service was so friendly and clean. Our room was spotless, with a lovely turn down service and treats every ...

Reviewed on 11 Feb 2026

Opens in a new windowPark Hyatt Zanzibar
Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
Tembo House Hotel: Family-friendly hotel with free WiFi and free parking. Located next to a shopping centre.
Staff was exceptionally friendly. Location was perfect.

Reviewed on 6 Feb 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 AU$106 per night from 15 Mar to 16 Mar
AU$106
15 Mar - 16 Mar
includes taxes & fees
Tembo B&B Apartments: Business-friendly hotel with free WiFi and free parking. Located in a shopping district.
Amazing hotel right on the beach. The pools are great and the food and service at restaurant are spectacular. Highly recommend!!

Reviewed on 19 Jan 2026

Opens in a new windowTembo B&B Apartments
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