Search Paje Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Flight Info
Destination airport
Paje

Need a Car For After Your Flight?

Economy

Chevrolet Spark
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Paje

Ndame Paje Hotel

Ndame Paje Hotel

4 out of 5
Beach Front Paje Paje Unguja South Region
The price is NZ$181 per night from 21 May to 22 May
NZ$181
21 May - 22 May
includes taxes & fees
Stay at this beach hotel in Paje. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paje Beach and Jambiani Beach are located nearby.
8.2/10 Very Good! (28 reviews)
Absolutely loved our stay at Ndame Paje Hotel! The room was spotlessly clean with a beautiful beach view. The infinity pool overlooking the ocean is stunning. Staff were friendly and the restaurant food was very good! Jozani National Park is conveniently close for a day trip. Perfect peaceful spot ...

Reviewed on 17 Apr 2026

Ndame Paje Hotel
Aluna Paje

Aluna Paje

4 out of 5
Paje Beach Paje Unguja South Region
The price is NZ$141 per night from 15 May to 16 May
NZ$141
15 May - 16 May
includes taxes & fees
Stay at this business-friendly hotel in Paje. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paje Beach and Jambiani Beach are located ...
9/10 Wonderful! (64 reviews)
loved the stay , nice breakfast, beautiful view from the rooms , loved the outdoor space

Reviewed on 28 Apr 2026

Aluna Paje
Villa Huruma

Villa Huruma

3 out of 5
Paje, Costa Sud-Est Paje Zanzibar
The price is NZ$93 per night from 21 May to 22 May
NZ$93
21 May - 22 May
includes taxes & fees
Stay at this beach B&B in Paje. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paje Beach and Jambiani Beach are located nearby.
9.8/10 Exceptional! (29 reviews)
A small intimate hotel. Simple full breakfast included. Very pleasant staff. Nice swimming pool.

Reviewed on 14 May 2026

Villa Huruma
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 all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.