East Coast Zanzibar Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

East Coast Zanzibar Holiday

Our pick of the best East Coast Zanzibar Hotel Deals

TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

Kiwengwa Kiwengwa
NZ$471
18 Sept - 19 Sept
includes taxes & fees
TUI BLUE Bahari Zanzibar
JAZ Amaluna - Adults Only 16+

JAZ Amaluna - Adults Only 16+

Uroa Uroa Zanzibar
Fully refundableReserve now, pay when you stay
NZ$517
28 Sept - 29 Sept
includes taxes & fees
9.8/10 Exceptional! (7 reviews)
"Not one complaint 10/10 everyone was nice the food was amazing great shows we loved it so much we had to stay and extra day and we were so mad we had to leave will definitely be coming back !!!!!!!!!!"

Reviewed on 2 Aug 2026

JAZ Amaluna - Adults Only 16+
JAZ Elite Aurora

JAZ Elite Aurora

Michamvi Kae Michamvi Unguja South Region
Fully refundableReserve now, pay when you stay
NZ$633
4 Oct - 5 Oct
includes taxes & fees
9.2/10 Wonderful! (15 reviews)
"The hotel is very big yet beautiful. The rooms are spacious and we were pleased to find a hairdryer in the bathroom. Evening entertainment was great but also easily avoided if required. We also enjoyed the selection of pools and meals on offer! Would highly recommend this hotel."

Reviewed on 12 Sept 2026

JAZ Elite Aurora
See all 1,071 properties in East Coast Zanzibar
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 East Coast Zanzibar attractions

A traditional wooden boat on clear turquoise water.

Jambiani Beach

9.2/10 (260 reviews)
Cycle like a local, go snorkeling near rocky outcrops and beachcomb through the seaweed harvest along this secluded haven of tranquility.
See properties
A turquoise sea with clear waters, a small island with dense green vegetation, and a few sailboats in the distance.

Mnemba Island

9.2/10 (377 reviews)
Stay in a palm-leaf cottage on this idyllic resort island, dive along the coral reef and look for dolphins and whales.
See properties
A sandy beach with three wooden boats and lush green vegetation.

Muyuni Beach

9.0/10 (105 reviews)
Drift off under an umbrella at the private beach resort and notice local women working in the seaweed farms of the public section.
See properties
A small island with a thatched-roof hut and a boat near the shore.
Photo by Louise Dreisig

Pingwe Beach

8.8/10 (50 reviews)
Why not spend a lazy afternoon at Pingwe Beach during your trip to Michamvi? Wander the beaches and seaside in this relaxing area.
See properties

Paje Beach

8.8/10 (303 reviews)
Why not spend a care-free afternoon at Paje Beach during your travels in Paje? Discover the coral reefs while you're in the area.
See properties

Kite Centre Zanzibar

8.8/10 (35 reviews)
You can take time to visit Kite Centre Zanzibar during your travels to Paje. Wander the beautiful beaches in this relaxing area.
See properties

Dongwe Beach

9.0/10 (41 reviews)
Why not spend a lazy afternoon at Dongwe Beach during your trip to Dongwe? Wander the seaside and beaches in this relaxing area.
See properties

Frequently asked questions

How much does an East Coast Zanzibar holiday package cost?
Custom make your East Coast Zanzibar package from an affordable . Pick from any combination of flights, hotels and rental cars to pull together the trip you've been dreaming about for ages. Remember to add on one or two experiences!
How do I get a cheap travel package to East Coast Zanzibar?
Bundle your flights and hotels with Expedia to save on your next adventure. With more than 550 partner airlines and 1 000 000 hotel options across the globe, your East Coast Zanzibar holiday package can be tailored exactly to suit your budget. With all those extra dollars, why not include one or more fun tours and experiences? It's an easy way to unlock even more bargains. Your dream holiday in East Coast Zanzibar is closer than you thought!
What are the top hotels in East Coast Zanzibar?
TUI BLUE Bahari Zanzibar in the Bububu neighbourhood is a great choice for an East Coast Zanzibar holiday. Stay here and you'll be well-positioned to discover all that this city has to offer.
How far in advance should I book my East Coast Zanzibar holiday?
It depends on the air carrier, but you can generally browse through international fares on Expedia nearly a year in advance. While it's a good idea to book ahead of time, lucky customers occasionally nab a cheaper seat just weeks prior to the date of departure.
What does an Expedia East Coast Zanzibar travel package include?
It comes down to what you're looking for. If you're travelling alone, you might decide to combine hotels and flights. Taking the whole crew to East Coast Zanzibar? A travel package that includes hotels, rental cars and flights might be a better fit. Expedia gives you the freedom to tailor-make your travel package.
What should I know before booking an East Coast Zanzibar travel package?
When you book your hotels, flights and car rentals together, you'll walk away with terrific discounts. Whether you're planning a rural escape in a cottage or would rather stay in a comfortable hotel in the city, Expedia will make it happen for less.
Can I choose my airline with an East Coast Zanzibar Expedia holiday package?
You can, and with more than 550 airlines to pick from throughout the world, it's all about choice. Have a look through the available options and find out which airline best suits your budget and needs.
If I'm not able to travel, can I cancel my East Coast Zanzibar holiday package?
Your situation can change unexpectedly, so yes, you can. You may be able to cancel or change your East Coast Zanzibar holiday package at no cost within 24 hours of booking. For older bookings, you can still make the necessary changes, but your car rental company, airline or hotel may impose a charge. Want more information? Check out our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.