East Coast Zanzibar All inclusive Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 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
Melia Zanzibar

Melia Zanzibar

5 out of 5
Kiwengwa Kiwengwa
  • 1 hour drive from Paje Beach
Stay at this luxury hotel in Kiwengwa. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Popular attractions Kiwengwa Beach and Mapenzi Beach are located ...
8.8/10 Excellent! (268 reviews)
Initially we had some issues with our villa and with the condition of its balcony, which was due for refurbishment as the neighbouring villa was being worked on - so it wasn’t a great start, however the staff were attentive and sorted us out by relocating us a brand new private villa which in one ...

Reviewed on 29 Oct 2025

Melia Zanzibar
Reef & Beach Resort

Reef & Beach Resort

4 out of 5
Jambiani Beach Jambiani
  • 17 min drive from Paje Beach
Stay at this beach hotel in Jambiani. Enjoy free parking, 3 outdoor pools and a full-service spa. Popular attractions Jambiani Beach and Makunduchi Beach are ...
8.2/10 Very Good! (131 reviews)
I really enjoyed my stay. I would recommend this resort — great food variety, friendly staff members, and lots of things to do at the resort. The pool is great, and the beach area is amazing with breathtaking views and sightseeing.

Reviewed on 13 Jun 2025

Reef & Beach Resort
Neptune Pwani Beach Resort & Spa Zanzibar

Neptune Pwani Beach Resort & Spa Zanzibar

4 out of 5
Pawni Mchangani, Kiwengwa
  • 1 hour drive from Paje Beach
Stay at this 4-star beach hotel in Kiwengwa. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Kiwengwa Beach and Mapenzi Beach are located ...
8.8/10 Excellent! (55 reviews)
The rooms were impeccable, beautiful. The grounds were immaculately maintained. The staff and overall customer service was top notch, among the best we've ever encountered. The food was outstanding....much better than cruise ship food. We couldn't have been more impressed.

Reviewed on 6 Aug 2025

Neptune Pwani Beach Resort & Spa 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.