
Stone Town Vacations from ¥279,018
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
¥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
¥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
¥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


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
Forodhani Street Zanzibar Town
¥16,488
¥20,541 total
Nov 16 - Nov 17
includes taxes & fees

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

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

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.

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.

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.

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.

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.
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.
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.
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.
Things to do

Stone Town Guided Tour: Culture, Slave Market & Spice Market
¥2,987
per adult

From Zanzibar: Day Selous Game Reserve Safari with Lunch
¥70,596
per adult
100% of travellers recommend

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