A beach with a thatched-roof house on stilts, clear turquoise water, and a boat with people.

East Coast Zanzibar Adventure Holidays

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

Top Adventure holiday packages in East Coast Zanzibar

Price found within the past 48 hours. Click for updated prices.
  • 9 Feb - 14 Feb

    Diamonds Mapenzi Beach + Flight

    Kiwengwa
    4 nights
    5.0 star property
    9.0/10 - Wonderful (153 reviews)
    "Our stay at Diamonds Mapenzi Beach had several positive aspects. The location is good, the pool area is nice, and the staff are friendly, welcoming, and helpful throughout the stay. That said, there are a few points worth being aware of. The rooms appear more worn in reality than the pictures suggest, which detracts from the overall impression. In addition, the food unfortunately falls below expectations. Considering the price, the culinary experience could have been significantly better. This..."
    Reviewed April 7, 2026
    Return • Brisbane (BNE) - Zanzibar (ZNZ)
    BNE - ZNZ • 2 stops ZNZ - BNE • 2 stops
    AU$5,120
    AU$4,477
    per traveller
    found 18 hours ago
    Diamonds Mapenzi Beach
  • 19 Dec - 26 Dec

    Ycona Luxury Resort + Flight

    Uroa
    6 nights
    5.0 star property
    9.0/10 - Wonderful (36 reviews)
    "Very beautiful property. Everyone was overly nice. They helped me everyday and I appreciate it."
    Reviewed October 17, 2026
    Return • Brisbane (BNE) - Zanzibar (ZNZ)
    BNE - ZNZ • 2 stops ZNZ - BNE • 2 stops
    AU$10,888
    AU$9,139
    per traveller
    found 10 hours ago
    Ycona Luxury Resort
  • 19 Dec - 26 Dec

    White Paradise Zanzibar + Flight

    Pongwe
    6 nights
    4.0 star property
    9.2/10 - Wonderful (50 reviews)
    "We can’t thank the staff at white paradise enough. We stayed for 2 weeks for our honeymoon and couldn’t have picked a better place. The food is unbelievable, all à la carte rather than your all inclusive buffet. The grounds and hotel itself are stunning, the staff are so welcoming and are always happy to help you. We’d like to thank Clara for always being on hand, as well as all of the bar/restaurant staff for accommodating all our needs, it was an unforgettable honeymoon."
    Reviewed September 24, 2026
    Return • Brisbane (BNE) - Zanzibar (ZNZ)
    BNE - ZNZ • 2 stops ZNZ - BNE • 2 stops
    AU$5,675
    AU$4,926
    per traveller
    found 10 hours ago
    White Paradise Zanzibar
  • 9 Feb - 14 Feb

    Diamonds Bijoux + Flight

    Bwejuu
    4 nights
    5.0 star property
    9.0/10 - Wonderful (2 reviews)
    Return • Brisbane (BNE) - Zanzibar (ZNZ)
    BNE - ZNZ • 2 stops ZNZ - BNE • 2 stops
    AU$5,374
    AU$4,741
    per traveller
    found 18 hours ago
    Diamonds Bijoux
  • 9 Feb - 14 Feb

    Melia Zanzibar + Flight

    Kiwengwa
    4 nights
    5.0 star property
    8.8/10 - Excellent (291 reviews)
    Return • Brisbane (BNE) - Zanzibar (ZNZ)
    BNE - ZNZ • 2 stops ZNZ - BNE • 2 stops
    AU$5,265
    AU$4,728
    per traveller
    found 18 hours ago
    Melia Zanzibar

Discover the most popular places to visit in East Coast Zanzibar

Top Adventure East Coast Zanzibar Hotels

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 an East Coast Zanzibar holiday package cost?

Custom make your East Coast Zanzibar package from an affordable AU$4,477. 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.