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?

Hotels in Paje

Aluna Paje

Aluna Paje

4 out of 5
Paje Beach Paje Unguja South Region
The price is NZ$107 per night from 13 Nov to 14 Nov
NZ$107
per night
13 Nov - 14 Nov
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! (78 reviews)
"You get what you pay for. It is close to not so developed areas so you do need to walk around 5 minutes to get to the beach. Food is ok, gym is a joke, a lot of lizards but thats out of their control. Overall not a bad place if your looking for a hotel less than $100 a night,"

Reviewed on 28 Oct 2026

Aluna Paje
Samawa Living

Samawa Living

4 out of 5
Zanzibar Paje Main Road Paje Unguja South Region
The price is NZ$378 per night from 15 Nov to 16 Nov
NZ$378
per night
15 Nov - 16 Nov
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.4/10 Exceptional! (29 reviews)
"Joshua at the reception wss very helpful"

Reviewed on 1 Nov 2026

Samawa Living
Ndame Paje Hotel

Ndame Paje Hotel

4 out of 5
Beach Front Paje Paje Unguja South Region
The price is NZ$202 per night from 12 Nov to 13 Nov
NZ$202
per night
12 Nov - 13 Nov
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.4/10 Very good! (36 reviews)
"The destination fits every expectations. You need to know about the cycle of sea tides to enjoy the beach fully."

Reviewed on 9 Nov 2026

Ndame Paje Hotel
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.