Deals on vacations and trips to Stone Town

Choose two or more items and save on your trip:

Stone Town flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
64 ZENJ HOUSE

64 ZENJ HOUSE

3 out of 5
Price was $2,035, price is now $1,566 per person
$1,566
per person
Nov 2 - Nov 8
found 11 hours ago
Roundtrip flight included
Boston (BOS) to Zanzibar (ZNZ)
This bed & breakfast features an outdoor pool and a beach bar. Guests will appreciate freebies like English breakfast and free self parking. A terrace, a garden, and a communal living room are also on offer.
Royal Mandarin Hotel & Resort Zanzibar

Royal Mandarin Hotel & Resort Zanzibar

5 out of 5
Price was $3,627, price is now $2,719 per person
$2,719
per person
Oct 5 - Oct 11
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Zanzibar (ZNZ)
This resort features 2 coffee shops/cafes and an outdoor pool. Families will appreciate the children's club and onsite laundry facilities. Enjoy the 24-hour gym and free perks like buffet breakfast and WiFi in public areas.
Kwanza Resort By SUNRISE

Kwanza Resort By SUNRISE

5 out of 5
Price was $2,878, price is now $2,172 per person
$2,172
per person
Oct 5 - Oct 11
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Zanzibar (ZNZ)
A private beach, 3 restaurants, and 2 outdoor pools are all featured at this luxury resort. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a free kid's club and a playground, and babysitting is an added bonus.
Mizingani Seafront Hotel

Mizingani Seafront Hotel

4 out of 5
Stone Town
Price was $2,113, price is now $1,594 per person
$1,594
per person
Nov 2 - Nov 8
found 11 hours ago
Roundtrip flight included
Boston (BOS) to Zanzibar (ZNZ)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Guests will appreciate free perks like free self parking and WiFi in public areas.
The Palms Zanzibar - All Inclusive

The Palms Zanzibar - All Inclusive

5 out of 5
Save 100% on your flight
Price was $7,151, price is now $5,478 per person
$5,478
per person
Oct 5 - Oct 11
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Zanzibar (ZNZ)
This luxury property features a private beach, a full-service spa, and a restaurant. Relax with free beach cabanas, sun loungers, and beach umbrellas. Enjoy the outdoor pool and free perks like buffet breakfast and WiFi in public areas.

Top Stone Town hotels deals

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
$110 nightly
The price is $137 total per night
$137 total
Oct 2 - Oct 3
Total with taxes and fees
This Colonial hotel features a full-service spa, 3 outdoor pools, and a restaurant. Dine at the beachfront restaurant and relax with sun loungers. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site.
Pool
Spa
Spice Palace Hotel

Spice Palace Hotel

3.5 out of 5
Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $89 total per night
$89 total
Sep 2 - Sep 3
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. A coffee shop, a terrace, and luggage storage are also on offer.
Pool
Free WiFi
Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street Zanzibar Town
Free Cancellation
Reserve now, pay when you stay
$339 nightly
The price is $400 total per night
$400 total
Sep 21 - Sep 22
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Enjoy the 24-hour gym and perks like free self parking and free WiFi. There's a poolside bar on site, and laundry facilities and concierge services are also provided.
Zanzibar Serena Hotel

Zanzibar Serena Hotel

5 out of 5
Kelele Square Zanzibar Town
$317 nightly
The price is $382 total per night
$382 total
Sep 9 - Sep 10
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
Pool
Spa
Tembo Palace Hotel

Tembo Palace Hotel

4 out of 5
Kenyatta Road Zanzibar Town Zanzibar
$110 nightly
The price is $136 total per night
$136 total
Sep 8 - Sep 9
Total with taxes and fees
This smoke-free hotel features a full-service spa, 3 outdoor pools, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. You'll appreciate the area shuttle, free self parking, and coffee shop/cafe.
Pool
Spa
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
$78 nightly
The price is $100 total per night
$100 total
Sep 5 - Sep 6
Total with taxes and fees
This hotel features 3 outdoor pools and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport shuttle. Enjoy the a rooftop terrace and perks like free self parking.
Pool
Parking included
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.

Stay near popular Stone Town attractions

A historical building with a sign reading "East Africa Slave Trade Exhibit".

Slave Market

8.6/10 (487 reviews)
Find out about the history of Zanzibar Town when you take a trip to Slave Market. Stroll along the seaside or visit the shops in the area.
See properties

Frequently asked questions

How much are vacation packages to Stone Town?
With vacation packages being sold from as low as $1,566, there's no need to drain your bank balance to visit Stone Town. Travelocity is here to help. Bundle your experiences, hotels and flights into a convenient package and score excellent discounts. The more you book, the more you save.
Where can I get the best vacation package deals for Stone Town?
You'll come across a fantastic range of Stone Town package deals on Travelocity. With 400 partner airlines and 1,000,000 properties across the globe, crafting your ultimate escape won't take long.
Why should I book my Stone Town vacation bundle via Travelocity?
Whether you're searching for the ultimate unplugged escape or you crave the hustle and bustle that only a big city can provide, booking everything with Travelocity saves you time, hassle and money. No need to scour through hundreds of websites to find the best deal — our Price Match Guarantee ensures you'll always get the lowest price, and our team of customer service experts are available 24/7.
Can I save money on my Stone Town car rental if I bundle it with hotels and flights?
You certainly can with our Stone Town vacation packages. With one of these, there are loads of ways to stretch your budget further. Combine any two or more car, flight, hotel and tour bookings and see the savings start to grow. With your own ride, all the popular attractions in and around Stone Town are a fun road trip away.
What is there to do in Stone Town?
Dig out your travel schedule and add in House of Wonders and Darajani Market. They're some of the most popular attractions in Stone Town.

Photos of local treasures

Browse Stone Town vacation photos for more inspiration

A historic stone wall with a sign, a red-roofed building, and a white building with balconies.
A historic theater with stone steps and a stage, surrounded by palm trees and a building under construction.
An amphitheater surrounded by historic buildings and palm trees.
A historic building with a large wooden sign, palm trees, and a scooter parked in front.
An ancient stone amphitheater with tiered seating, surrounded by old buildings and palm trees.