Stone Town Vacations from ¥279,018

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Stone Town Vacation Packages

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

64 ZENJ HOUSE

¥279,018
per person
Dec 25 - Dec 31
just found
Roundtrip flight included
Copenhagen (CPH) to Zanzibar (ZNZ)
8.4/10 Very Good! (5 reviews)
The hospitality here was truly exceptional and the entire staff went above and beyond to make us feel welcome from the moment we arrived. They were incredibly attentive, kind, and always available to help with anything we needed. Their warmth made a great trip even more unforgettable!, An incredible experience with top-tier hosting We cannot recommend them enough!, Thank you Alex, I’ll definitely be coming back

Reviewed on Sep 11, 2026

Hotel Riu Palace Swahili – All Inclusive – Adults Only

Hotel Riu Palace Swahili – All Inclusive – Adults Only

Save 100% on your flight
¥527,716
per person
Dec 25 - Dec 31
just found
Roundtrip flight included
Copenhagen (CPH) to Zanzibar (ZNZ)
9.2/10 Wonderful! (85 reviews)
Una hermosa propiedad con buenos servicios, habitaciones amplias y equipadas. El personal en restaurantes destaca por su amabilidad, lo que desafortunadamente no se extiende al personal del lobby que es malhumorado y desidioso, salvo concierge que es atenta. La comida y bebidas para ser sistema todo incluido son excelentes. Otra consideración es que no se informa que servicios como spa y compras en tienda no se pueden cargar a la habitación, situación que tampoco se informa al hacer el check in. Dada la distancia al aeropuerto seria bueno puedan ofrecer alguna opción de transporte.

Reviewed on Oct 14, 2026

Sunshine Bay Zanzibar - Adult Only

Sunshine Bay Zanzibar - Adult Only

¥335,416
per person
Dec 25 - Dec 31
just found
Roundtrip flight included
Copenhagen (CPH) to Zanzibar (ZNZ)
9.4/10 Exceptional! (18 reviews)
Lovely room and the view was phenomenal. Check in says till 11pm but make sure you let them know in advance (we had) but it was clear they were due to go home when we arrived after 10. Food at restaurant was great, and staff very helpful. We dived with the sister hotel and had a great experience. We contacted them ourselves as hotel suggested getting shuttle bus to book but they were responsive via WhatsApp and this was easier.

Reviewed on Sep 22, 2026

Shukran Palace

Shukran Palace

¥496,182
per person
Dec 25 - Dec 31
just found
Roundtrip flight included
Copenhagen (CPH) to Zanzibar (ZNZ)
No reviews
Alladin Beach Hotel and SPA Zanzibar

Alladin Beach Hotel and SPA Zanzibar

¥330,421
per person
Dec 25 - Dec 31
just found
Roundtrip flight included
Copenhagen (CPH) to Zanzibar (ZNZ)
9.8/10 Exceptional! (18 reviews)
A Wonderful Place to Relax and Experience Zanzibar! I spent five nights at Alladin Beach Resort following my Kilimanjaro climb, and it was a wonderful place to unwind and enjoy the beauty of Zanzibar. The setting is beautiful, with stunning views of the Indian Ocean and spectacular sunrises. I loved starting my mornings with a coffee, watching the sun come up and taking in the peaceful surroundings. What really made my stay special, though, was the people. The staff were warm, welcoming and genuinely attentive. A special mention to Farah, the bartender, who went out of his way to make me a special drink. Those little personal touches make such a difference. The resort provided a lovely balance of relaxation and opportunities to explore. I enjoyed the atmosphere, the ocean views and the chance to experience a little of the local culture beyond the hotel. After nine days climbing Kilimanjaro, Alladin was exactly the kind of place I needed to recharge. I left with wonderful memories, and I would happily return. Asante sana to everyone at Alladin Beach Resort!

Reviewed on Oct 12, 2026

Stone Town Hotel Deals

Tembo House Hotel

Tembo House Hotel

Forodhani Street Zanzibar Town
¥16,488
¥20,541 total
Nov 16 - Nov 17
includes taxes & fees
Tembo House Hotel
Spice Palace Hotel

Spice Palace Hotel

Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
¥11,666
¥14,680 total
Nov 8 - Nov 9
includes taxes & fees
8.4/10 Very Good! (172 reviews)
"I stayed for 1 night came very late 2am but the staff and hotel was very accommodating, contacted the hotel ahead of time and they was able to send info to chk into there portal so that I can chk in before I landed, when I arrived the process wasn't even 5 mins and I was already in my room, and dont ..."

Reviewed on Oct 9, 2026

Spice Palace Hotel
Mizingani Seafront Hotel

Mizingani Seafront Hotel

Mizingani Road, Malindi district Zanzibar Town
Fully refundableReserve now, pay when you stay
¥10,243
¥13,359 total
Oct 27 - Oct 28
includes taxes & fees
8.8/10 Excellent! (440 reviews)
"Lovely stay at the Mizingani Seafront. Extremely helpful and attentive staff, clean/comfortable rooms and a nice quiet pool area"

Reviewed on Oct 11, 2026

Mizingani Seafront Hotel
See all 697 properties in Stone Town
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.

Frequently asked questions

How much does a Stone Town vacation package cost?
Discover the best of Stone Town from as little as ¥279,018. We offer a great selection of rental cars, hotels and flights to suit every budget. Land even more discounts when you add a few sightseeing tours to your vacation package.
How do I get a cheap travel package to Stone Town?
Bundle your flights and hotels with Expedia to save on your next adventure. With more than 550 airlines and 1,000,000 hotel options around the globe, your Stone Town vacation package can be tailored exactly to suit your budget. With all that extra money, why not add a few interesting tours and activities? It's an easy way to unlock even more savings. Your dream vacation in Stone Town is much closer than you thought!
Where should I stay in Stone Town?
With loads to discover in Stone Town, we recommend you secure a room in a hotel near its attractions. Forodhani Gardens, Slave Market and Shangani Beach are some top ones to add to your itinerary.
What are the top hotels in Stone Town?
Get your trip off to a great start by booking a room at The Swahili House. It's one of most sought-after properties in Stone Town. Another comfortable option is Emerson Spice Hotel.
How far in advance should I book my Stone Town vacation?
Savvy travelers often reserve their seats early. You can generally browse through international fares on Expedia up to a year before your intended flight. If you're booking last minute, don't stress. Low prices sometimes become available in the last weeks before departure dates.
What does an Expedia Stone Town travel package include?
Flights, car rentals and hotels — we bring you the best deals. All you'll have to do is pick and choose your ideal combination. After you've made your booking, you can add on the fun stuff like experiences and tours. Our travel packages make it simple to craft an amazing Stone Town getaway.
What should I know before booking a Stone Town travel package?
So many places to travel to, so many things to experience. With a travel package, you can check more of them off your list. Combine your hotels, flights and rental cars and land big savings.
Can I choose my airline with a Stone Town Expedia vacation package?
You can. We offer more than 550 airline partners globally, so opt for the carrier that best fits your travel preferences.
If I'm not able to travel, can I cancel my Stone Town vacation package?
Yes you can, and we'll help you every step of the way. You may be able to change or cancel your Stone Town vacation package at no cost if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If your circumstances suddenly change, have a look at our Customer Service Portal for further information.

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)
An Anglican cathedral now stands on this site where slaves once suffered before being sold into harsh servitude.
See properties
A coastal town with a marina filled with various boats, a promenade with people, and lush greenery.

Forodhani Gardens

8.4/10 (274 reviews)
Relax in this scenic tree-filled oceanside park that transforms into a lively and busy seafood market after the sun goes down.
See properties
An amphitheater surrounded by historic buildings and palm trees.

Old Fort

8.2/10 (437 reviews)
Browse the stalls of the courtyard market and attend festivals in the amphitheater in the oldest site in the historic center.
See properties
A historic building with a dome and arched windows.

Christ Church Cathedral

8.0/10 (147 reviews)
Admire the coral stone design and see the museum and memorial of this church that was built to celebrate the end of slavery.
See properties
A historical building with a balcony, columns, and a sign reading "Makumbusho Kuu Beit El Aajab National Museum".

House of Wonders

7.6/10 (162 reviews)
See one of the early buildings of Zanzibar’s modern development, with wide verandas overlooking the ocean and relics from the late 1800s.
See properties

Malindi Mosque

8.4/10 (18 reviews)
Malindi Mosque is just one of the places to see in Zanzibar Town, so why not enjoy the other things to explore during your travels? Stroll along the beautiful beaches or visit the shops in the area.
See properties

Hamamni Persian Baths

8.6/10 (42 reviews)
Learn about the local history of Zanzibar Town with a stop at Hamamni Persian Baths. Stroll along the beautiful beaches or visit the shops in the area.
See properties

Darajani Market

8.4/10 (167 reviews)
You can find out about the history of Zanzibar Town with a trip to Darajani Market. Stroll along the beautiful beaches or visit the shops in the area.
See properties

Things to do

Stone Town Guided Tour: Culture, Slave Market & Spice Market

Stone Town Guided Tour: Culture, Slave Market & Spice Market

¥2,987
per adult
Stone Town Guided Tour: Culture, Slave Market & Spice Market
From Zanzibar: Selous Game Reserve Day Safari with Flights

From Zanzibar: Day Selous Game Reserve Safari with Lunch

¥70,596
per adult
100% of travellers recommend
From Zanzibar: Day Selous Game Reserve Safari with Lunch
Zanzibar: Mnemba Island Dolphin and Snorkeling Tour

Zanzibar: Mnemba Island Dolphin and Snorkeling Tour

¥2,954
per adult
Zanzibar: Mnemba Island Dolphin and Snorkeling Tour
See all activities in Zanzibar Town
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.