Cheap Flights to Paje

View NZ$433 flight on Tue, 8 Sept 2026Opens in a new window

Popular airlines to Paje

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Paje

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Ethiopian Airlines
Sun, 24 May - Sat, 30 May
JNB
Johannesburg
ZNZ
Zanzibar
NZ$887 Return, found 2 days ago
NZ$887
Return
found 2 days ago
Select Ethiopian Airlines flight, departing Sun, 24 May from Johannesburg to Zanzibar, returning Sat, 30 May, priced at NZ$887 found 2 days ago
Rwandair
Sat, 23 May - Fri, 29 May
JNB
Johannesburg
ZNZ
Zanzibar
NZ$919 Return, found 2 days ago
NZ$919
Return
found 2 days ago
Select Rwandair flight, departing Sat, 23 May from Johannesburg to Zanzibar, returning Fri, 29 May, priced at NZ$919 found 2 days ago
Kenya Airways
Thu, 8 Oct - Sun, 11 Oct
NBO
Nairobi
ZNZ
Zanzibar
NZ$1,017 Return, found 1 day ago
NZ$1,017
Return
found 1 day ago
Select Kenya Airways flight, departing Thu, 8 Oct from Nairobi to Zanzibar, returning Sun, 11 Oct, priced at NZ$1,017 found 1 day ago
FlySafair
Sat, 17 Jan - Fri, 23 Jan
JNB
Johannesburg
ZNZ
Zanzibar
NZ$1,029 Return, found 5 days ago
NZ$1,029
Return
found 5 days ago
Select FlySafair flight, departing Sat, 17 Jan from Johannesburg to Zanzibar, returning Fri, 23 Jan, priced at NZ$1,029 found 5 days ago
Safari Link
Thu, 8 Oct - Sun, 11 Oct
WIL
Nairobi
ZNZ
Zanzibar
NZ$1,125 Return, found 1 day ago
NZ$1,125
Return
found 1 day ago
Select Safari Link flight, departing Thu, 8 Oct from Nairobi to Zanzibar, returning Sun, 11 Oct, priced at NZ$1,125 found 1 day ago

Paje Flights

The Paje experience you’ve always wanted

Catching a flight to Paje is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Paje flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Paje in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Paje, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Paje. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Paje NZ$887. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Paje.

Frequently asked questions

What is the name of Paje's airport?
Paje is served by just one airport, Zanzibar Intl. Airport (ZNZ).
How far is ZNZ from central Paje?
Long commutes aren't a big deal if you plan ahead for them. Downtown Paje is 32 kilometres from Zanzibar Intl. Airport (ZNZ), so it's smart to know how you'll get into the city before you touchdown.
What airport is best to fly into Paje?
Zanzibar Airport is the only major airport in Paje. Before your flight, it's a wise idea to find out a little about it. The terminal sits 32 kilometres from the downtown area.
How many airlines fly to Paje?
There are a total of 29 airlines connecting Paje to 21 airports from all over the globe.
Which airlines fly to Paje?
Most often, travellers choose to fly with Auric Air, Precision Air and Flightlink Limited when heading off to Paje. The majority of these flights depart from Dar es Salaam, with Auric Air flying this route the most frequently.
How many nonstop flights are there to Paje?
Flying to somewhere new is much more fun when there aren't any annoying stopovers to slow you down. If you're off to Paje, the great news is that there are around 496 nonstop flights every week.
Where are the most popular flights to Paje departing from?
Travellers often jet off from Dar es Salaam, Arusha and Nairobi airports when going to Paje.
How long is the flight to Paje Airport?
Where you depart from determines how long you'll be strapped into your seat. From Dar es Salaam to Paje, the average flight time is 23 minutes. From Arusha it usually takes 1 hour and 14 minutes, and from Nairobi it's 1 hour and 26 minutes.
How to book the cheapest flight to Paje?
Don't leave booking your flight to Paje until the last minute. That's one move seasoned travellers use to get the best prices. Booking in advance means more choices and more affordable flights. Don't stop there, though. Do some research and find out if there are multiple airports at your destination. Prices often differ depending on the airport you go for. Don't forget to compare prices across airlines too. And finally, remember that the early bird catches the worm. Know what a typical airfare costs and have your credit card ready to snap up a ticket as soon as you see an unbeatable bargain. The best deals don't last long.
Do you have any tips for my flight to Paje?
Depending on where you're coming from, your trip to Paje could be a piece of cake or it could drag on forever. We've rounded up some useful hints that will help you start your next big adventure on a positive note. What to pack in your hand luggage:

  • A plane trip can be a stress-free experience if you pack the right things. First of all you'll need basic toiletries, such as a toothbrush and lip balm, a spare change of clothes and a few magazines. Next, make room in your hand luggage for your phone, tablet and chargers, medications and perhaps a comfy neck pillow as well. Lastly, and most importantly, don't forget to take your passport, travel documents and some money.

Do not pack the following items in your hand luggage:

  • While the list of prohibited items can differ between airlines, the general rule of thumb is nothing flammable, sharp or explosive. This includes things like box cutters, razor blades, aerosol cans and flares. Sporting equipment like bows and arrows, and objects that could injure passengers, such as guns and swords, won't be allowed on board either.

What to wear on a flight:

  • The aisles of an airplane aren't the place for a fashion parade. Layer up with comfy clothing and opt for shoes that are flat, roomy and easy to remove.
  • Deep vein thrombosis (DVT), a blood clot condition caused by extended periods of inactivity, can be a risk on long-haul flights. Wander around the cabin and stretch your legs or do some simple exercises in your seat to promote better circulation.

How to get through airport security fast when flying to Paje?
As savvy travellers know, the secret is to be well organised before you arrive at the security gate. That way, you'll be boarding that plane to Paje in next to no time. Follow these helpful tips and get your trip off to a fantastic start:

  • Be sure to keep your ID and travel documents easily accessible. They're the first things you'll be asked for by airport security.
  • Your jacket, belt, keys and other small items, like coins, will need to go through the X-ray machine. Make the whole process faster by removing them before your turn arrives.
  • All your electronic gadgets, including your phone and tablet, must also be scanned.
  • Travelling with your favourite cologne or perfume? No problem. As long as the volume is no larger than 3.4 ounces (100 millilitres) and it's stored in a zip-lock bag, you can keep it with you in your carry-on.
  • There's a good chance you'll be asked to take your shoes off to be X-rayed, so wearing lightweight sneakers is always a wise idea.
  • Airlines won't allow any sharp objects in your carry-on luggage. If you need to bring these kinds of items, pack them in your checked baggage.

Flights to Paje information
Destination airport
Zanzibar Intl.
Destination airport IATA code
ZNZ
Destination city name
Zanzibar
Return price
NZ$886

Trending flights to Paje

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Oman Air
Tue, 21 July - Wed, 12 Aug
AKL
Auckland
ZNZ
Zanzibar
NZ$2,978 Return, found 16 hours ago
NZ$2,978
Return
found 16 hours ago
Select Oman Air flight, departing Tue, 21 July from Auckland to Zanzibar, returning Wed, 12 Aug, priced at NZ$2,978 found 16 hours ago
*Available to Expedia members.