Cheap Flights from Melbourne (MEL) to Zanzibar (ZNZ)

View AU$1,214 flight on Mon, 2 Feb. 2026Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Zanzibar Intl. Airport (ZNZ)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Zanzibar (ZNZ)

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.

Malaysia Airlines
Mon, 23 Feb. - Fri, 6 Mar.
MEL
Melbourne
ZNZ
Zanzibar
AU$1,917 Return, found 4 days ago
AU$1,917
Return
found 4 days ago
Select Malaysia Airlines flight, departing Mon, 23 Feb. from Melbourne to Zanzibar, returning Fri, 6 Mar., priced at AU$1,917 found 4 days ago
Malaysia Airlines
Tue, 21 Oct. - Sun, 9 Nov.
MEL
Melbourne
ZNZ
Zanzibar
AU$1,954 Return, found 2 days ago
AU$1,954
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue, 21 Oct. from Melbourne to Zanzibar, returning Sun, 9 Nov., priced at AU$1,954 found 2 days ago
Malaysia Airlines
Mon, 23 Feb. - Sun, 8 Mar.
MEL
Melbourne
ZNZ
Zanzibar
AU$1,960 Return, found 3 days ago
AU$1,960
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 23 Feb. from Melbourne to Zanzibar, returning Sun, 8 Mar., priced at AU$1,960 found 3 days ago
Malaysia Airlines
Mon, 23 Feb. - Sun, 8 Mar.
MEL
Melbourne
ZNZ
Zanzibar
AU$1,968 Return, found 3 days ago
AU$1,968
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 23 Feb. from Melbourne to Zanzibar, returning Sun, 8 Mar., priced at AU$1,968 found 3 days ago
Oman Air
Mon, 23 Feb. - Fri, 6 Mar.
MEL
Melbourne
ZNZ
Zanzibar
AU$1,991 Return, found 4 days ago
AU$1,991
Return
found 4 days ago
Select Oman Air flight, departing Mon, 23 Feb. from Melbourne to Zanzibar, returning Fri, 6 Mar., priced at AU$1,991 found 4 days ago
Oman Air
Mon, 23 Feb. - Sun, 8 Mar.
MEL
Melbourne
ZNZ
Zanzibar
AU$2,035 Return, found 3 days ago
AU$2,035
Return
found 3 days ago
Select Oman Air flight, departing Mon, 23 Feb. from Melbourne to Zanzibar, returning Sun, 8 Mar., priced at AU$2,035 found 3 days ago
Malaysia Airlines
Tue, 21 Oct. - Sun, 9 Nov.
MEL
Melbourne
ZNZ
Zanzibar
AU$2,043 Return, found 2 days ago
AU$2,043
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue, 21 Oct. from Melbourne to Zanzibar, returning Sun, 9 Nov., priced at AU$2,043 found 2 days ago
Qantas Airways
Sun, 1 Feb. - Tue, 10 Mar.
MEL
Melbourne
ZNZ
Zanzibar
AU$2,046 Return, found 5 days ago
AU$2,046
Return
found 5 days ago
Select Qantas Airways flight, departing Sun, 1 Feb. from Melbourne to Zanzibar, returning Tue, 10 Mar., priced at AU$2,046 found 5 days ago
Ethiopian Airlines
Tue, 14 Apr. - Wed, 22 Apr.
MEL
Melbourne
ZNZ
Zanzibar
AU$2,254 Return, found 3 days ago
AU$2,254
Return
found 3 days ago
Select Ethiopian Airlines flight, departing Tue, 14 Apr. from Melbourne to Zanzibar, returning Wed, 22 Apr., priced at AU$2,254 found 3 days ago
Qatar Airways
Mon, 17 Nov. - Tue, 2 Dec.
MEL
Melbourne
ZNZ
Zanzibar
AU$2,590 Return, found 2 days ago
AU$2,590
Return
found 2 days ago
Select Qatar Airways flight, departing Mon, 17 Nov. from Melbourne to Zanzibar, returning Tue, 2 Dec., priced at AU$2,590 found 2 days ago
Flight from Melbourne to Zanzibar route information
Origin airport
Tullamarine
Destination airport
Zanzibar Intl.
Airlines serving
Air France, Emirates, Ethiopian Airlines, KLM, Lufthansa, Oman Air, Qatar Airways, Swiss International Air Lines, Turkish Airlines
Return price
AU$1,917
Distance
10875 km

Your quick guide to flights from Melbourne to Zanzibar

Pick up great flights from Melbourne to Zanzibar

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Zanzibar. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Zanzibar that take around hours.

Find cheap flights from Melbourne to Zanzibar

From the great flight deals with prices currently ranging from AU$1,917 to AU$2,590, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Zanzibar around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Zanzibar is normally in February.

Reasons to book your flight from Melbourne to Zanzibar with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Zanzibar across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Zanzibar right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from Tullamarine Airport (MEL) to Zanzibar Airport?
Round-trip flights between MEL and ZNZ start from AU$1,917. This figure is based on fares advertised within the last 7 days on Expedia for flights departing within the next year — make your booking ASAP to avoid missing out. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from MEL to Zanzibar Intl. Airport (ZNZ)?
When it comes to cancellation fees, each airline has its own set of terms and conditions. If you decide to cancel your escape, visit our Customer Service Portal.
How do I find cheap flights from MEL to Zanzibar Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Tullamarine Airport to Zanzibar Airport flights, you'll see a "no change fees" filter for you to select.
How far is the flight from MEL to Zanzibar Airport?
You'll have 11 000 kilometres to cover on the long-haul Melbourne to Zanzibar Town route. Wear comfy clothes and consider taking a sleep mask and earplugs.
Which airlines fly direct from Tullamarine Airport (MEL) to ZNZ?
Currently, no airlines offer direct flights from Tullamarine Airport (MEL) to Zanzibar Airport. You'll need to book a flight with one or more stops. To score the best price and connections, lock in your fare well in advance.
Are MEL to Zanzibar Intl. Airport (ZNZ) flight tickets cheaper when they're purchased at the last minute?
Late planners can sometimes nab a bargain, with some of the cheapest airfares from Tullamarine Airport to Zanzibar Airport arising a few weeks before the departure date. If you'd rather book ahead of time, Expedia compares and updates the best flight deals continuously — as early as a year in advance in some cases. It depends on the carrier though, as not every airline advertises prices that far in advance.

Explore a world of travel with Expedia

Zanzibar Flight Deals

Dar es Salaam

Melbourne to Julius Nyerere Intl.
AU$1,875.22
*Available to Expedia members.