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 14 May to 15 May
NZ$181
per night
14 May - 15 May
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$132 per night from 14 May to 15 May
NZ$132
per night
14 May - 15 May
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 14 May to 15 May
NZ$93
per night
14 May - 15 May
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! (28 reviews)
Everything was ok, staff polite and gentle, pool was hot but ok, food was ok.

Reviewed on 6 Mar 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.