Stone Town Vacation Packages 2025/2026 from $1,866

Stone Town flight + hotel vacation packages

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

Ycona Luxury Resort

per person

Sep 25 - Sep 29

found 24 hours ago

Roundtrip flight included

Charlotte (CLT) to Zanzibar (ZNZ)

A private beach, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Unwind with a drink at one of the 3 bars/lounges and enjoy free perks like full breakfast and WiFi in public areas.

Zawadi Hotel Zanzibar - All Inclusive

Save 100% on your flight

per person

Sep 12 - Sep 16

found 1 day ago

Roundtrip non-stop flight included

Chicago (ORD) to Zanzibar (ZNZ)

A private beach, 2 restaurants, and an outdoor pool are all featured at this all-inclusive property. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Unwind with a drink at the bar/lounge and enjoy perks like free full breakfast and free WiFi.

Bawe Island Zanzibar

Save 100% on your flight

per person

Sep 14 - Sep 19

found 8 hours ago

Roundtrip flight included

Charlotte (CLT) to Zanzibar (ZNZ)

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury resort. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Families will appreciate the free kid's club, complimentary bicycles, and in-room childcare.

Sansi Kendwa Beach Resort

per person

Sep 14 - Sep 19

found 8 hours ago

Roundtrip flight included

Charlotte (CLT) to Zanzibar (ZNZ)

An indoor pool is featured at this hotel, along with free WiFi in public areas and laundry facilities. Enjoy the free buffet breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.

Xanadu Luxury Villas & Retreat Zanzibar

Save 100% on your flight

per person

Sep 14 - Sep 19

found 8 hours ago

Roundtrip flight included

Charlotte (CLT) to Zanzibar (ZNZ)

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free airport shuttle. A poolside bar, a terrace, and a garden are also provided.

Top Stone Town hotels deals

Tembo House Hotel

Forodhani Street, Zanzibar Town

Get rates

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

Maru Maru Hotel

Gizenga Street, Shangani, Zanzibar Town, Zanzibar

Get rates

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the playground, onsite laundry facilities, and babysitting. Enjoy the gym and perks like free self parking and free WiFi.

Pool

Spa

Park Hyatt Zanzibar

Shangani Street, Stone Town, Zanzibar Town

Free Cancellation

Reserve now, pay when you stay

$409 nightly

$480 total

Jul 27 - Jul 28

Total includes 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.

Pool

Spa

Golden Tulip Stonetown Boutique

Malindi Road, Stone Town, Zanzibar Town

$85 nightly

$107 total

Jul 20 - Jul 21

Total includes taxes and fees

This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and airport shuttle. Enjoy the a rooftop terrace and perks like free self parking.

Pool

Parking included

Tembo B&B Apartments

Shangani St., Stone Town, Zanzibar Town, Mjini Magharibi

Get rates

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

Mizingani Seafront Hotel

Mizingani Road, Malindi district, Zanzibar Town

Free Cancellation

Reserve now, pay when you stay

Get rates

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.

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.

Popular places to visit

Slave Market

4.5/5(83 reviews)

Find out about the history of Zanzibar Town when you take a trip to Slave Market. Stroll along the beautiful beaches or visit the shops in the area.

Forodhani Gardens

4/5(55 reviews)

Explore the great outdoors at Forodhani Gardens, a lovely green space in Zanzibar Town. Stroll along the area's beautiful beaches, or simply savor its top-notch restaurants.

Old Fort

4/5(73 reviews)

Find out about the history of Zanzibar Town when you take a trip to Old Fort. Wander the area's beautiful beaches or simply enjoy one of its top-notch restaurants.

Frequently asked questions

How much are vacation packages to Stone Town?

With vacation packages being sold from as low as $1,866, 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.