East Coast Zanzibar Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to HK$7,200 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
Villa Kiva

Villa Kiva

4 out of 5
Matemwe Matemwe
  • 1 hour drive from Paje Beach
Stay at this beach hotel in Matemwe. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Muyuni Beach and Mnemba Island are located ...
9.4/10 Exceptional! (262 reviews)

Travellers like: on the beach, sunloungers, beach umbrellas, beach towels

Travellers say...
"Hotel sympa. Personnel accueillant. Très bon pdj. Restaurant de qualité. Les chambres sont grandes et propre. Bon séjour."

Reviewed on 8 Jul 2026

Villa Kiva
Pongwe Beach Hotel

Pongwe Beach Hotel

3 out of 5
Pongwe Beach Pongwe
  • 46 min drive from Paje Beach
Stay at this beach lodge in Pongwe. Enjoy free Wi-Fi, a beach locale and in-room massages. Popular attractions Kiwengwa Beach and Pongwe Beach are located ...
9.8/10 Exceptional! (126 reviews)

Travellers like: on the beach, sunloungers, beach towels, outdoor pool

Travellers say...
"Best hotel I have ever stayed at in my life. This place deserves 10 stars."

Reviewed on 6 Feb 2026

Pongwe Beach Hotel
Kisiwa on the Beach

Kisiwa on the Beach

4 out of 5
Paje Beach Paje
  • 4 min walk from Paje Beach
Stay at this beach hotel in Paje. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Paje Beach and Jambiani Beach are located ...
Kisiwa on the Beach
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.