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

How Much Does it Cost To Fly To Paje?

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Ethiopian Airlines
Fri, 23 Oct - Sun, 25 Oct
JNB
Johannesburg
ZNZ
Zanzibar
NZ$778 Return, found 5 days ago
NZ$778
Return
found 5 days ago
Select Ethiopian Airlines flight, departing Fri, 23 Oct from Johannesburg to Zanzibar, returning Sun, 25 Oct, priced at NZ$778 found 5 days ago
Ethiopian Airlines
Fri, 23 Oct - Sun, 25 Oct
JNB
Johannesburg
ZNZ
Zanzibar
NZ$782 Return, found 5 days ago
NZ$782
Return
found 5 days ago
Select Ethiopian Airlines flight, departing Fri, 23 Oct from Johannesburg to Zanzibar, returning Sun, 25 Oct, priced at NZ$782 found 5 days ago
Ethiopian Airlines
Fri, 23 Oct - Sun, 25 Oct
JNB
Johannesburg
ZNZ
Zanzibar
NZ$785 Return, found 5 days ago
NZ$785
Return
found 5 days ago
Select Ethiopian Airlines flight, departing Fri, 23 Oct from Johannesburg to Zanzibar, returning Sun, 25 Oct, priced at NZ$785 found 5 days ago
Ethiopian Airlines
Sat, 24 Oct - Sun, 25 Oct
JNB
Johannesburg
ZNZ
Zanzibar
NZ$830 Return, found 6 days ago
NZ$830
Return
found 6 days ago
Select Ethiopian Airlines flight, departing Sat, 24 Oct from Johannesburg to Zanzibar, returning Sun, 25 Oct, priced at NZ$830 found 6 days ago
Ethiopian Airlines
Sat, 24 Oct - Sun, 25 Oct
JNB
Johannesburg
ZNZ
Zanzibar
NZ$834 Return, found 6 days ago
NZ$834
Return
found 6 days ago
Select Ethiopian Airlines flight, departing Sat, 24 Oct from Johannesburg to Zanzibar, returning Sun, 25 Oct, priced at NZ$834 found 6 days ago
Ethiopian Airlines
Sat, 24 Oct - Sun, 25 Oct
JNB
Johannesburg
ZNZ
Zanzibar
NZ$837 Return, found 6 days ago
NZ$837
Return
found 6 days ago
Select Ethiopian Airlines flight, departing Sat, 24 Oct from Johannesburg to Zanzibar, returning Sun, 25 Oct, priced at NZ$837 found 6 days ago
Kenya Airways
Thu, 22 Oct - Fri, 23 Oct
JNB
Johannesburg
ZNZ
Zanzibar
NZ$908 Return, found 9 hours ago
NZ$908
Return
found 9 hours ago
Select Kenya Airways flight, departing Thu, 22 Oct from Johannesburg to Zanzibar, returning Fri, 23 Oct, priced at NZ$908 found 9 hours ago
Rwandair
Sat, 24 Oct - Sun, 25 Oct
JNB
Johannesburg
ZNZ
Zanzibar
NZ$914 Return, found 6 days ago
NZ$914
Return
found 6 days ago
Select Rwandair flight, departing Sat, 24 Oct from Johannesburg to Zanzibar, returning Sun, 25 Oct, priced at NZ$914 found 6 days ago
Ethiopian Airlines
Tue, 20 Oct - Sun, 25 Oct
JNB
Johannesburg
ZNZ
Zanzibar
NZ$931 Return, found 10 hours ago
NZ$931
Return
found 10 hours ago
Select Ethiopian Airlines flight, departing Tue, 20 Oct from Johannesburg to Zanzibar, returning Sun, 25 Oct, priced at NZ$931 found 10 hours ago
Ethiopian Airlines
Tue, 20 Oct - Sun, 25 Oct
JNB
Johannesburg
ZNZ
Zanzibar
NZ$935 Return, found 10 hours ago
NZ$935
Return
found 10 hours ago
Select Ethiopian Airlines flight, departing Tue, 20 Oct from Johannesburg to Zanzibar, returning Sun, 25 Oct, priced at NZ$935 found 10 hours ago
Flight Info
Destination airport
Zanzibar Intl.
Destination city name
Zanzibar
Return price
NZ$777

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

Aluna Paje

Aluna Paje

4 out of 5
Paje Beach Paje Unguja South Region
The price is NZ$160 per night from 15 Aug to 16 Aug
NZ$160
15 Aug - 16 Aug
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! (69 reviews)
"We .loved the hotel. Everyone was so welcoming……. We are an older couple and were treated with the utmost respect. The room is lovely so spacious and had a wrap around balcony. The bed was very comfortable and we could even sleep with all the doors open. We ate at the restaurant for two nights out ..."

Reviewed on 12 Aug 2026

Aluna Paje
Ndame Paje Hotel

Ndame Paje Hotel

4 out of 5
Beach Front Paje Paje Unguja South Region
The price is NZ$248 per night from 12 Sept to 13 Sept
NZ$248
12 Sept - 13 Sept
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.4/10 Very good! (32 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
Paje By Night

Paje By Night

3 out of 5
Paje Beach Paje
The price is NZ$148 per night from 1 Sept to 2 Sept
NZ$148
1 Sept - 2 Sept
includes taxes & fees
Stay at this beach hotel in Paje. Enjoy free parking, on-site spa services and an airport shuttle (surcharge). Popular attractions Paje Beach and Jambiani Beach ...
Paje By Night
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.