Cheap Flights from Melbourne to Zanzibar Town

View €793 flight on Thu, 5 Feb 2026Opens in a new window

Popular airlines from Melbourne to Zanzibar Town

  • 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 15% 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 to Zanzibar Town (MEL-ZNZ)

Prices were available within the past 7 days and start at €793 for one-way flights and €1,281 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Oman Air
Thu, 5 Feb - Tue, 17 Feb
MEL
Melbourne
ZNZ
Zanzibar
€1,281 Return, found 4 days ago
€1,281
Return
found 4 days ago
Select Oman Air flight, departing Thu, 5 Feb from Melbourne to Zanzibar, returning Tue, 17 Feb, priced at €1,281 found 4 days ago
Oman Air
Thu, 5 Feb - Tue, 17 Feb
MEL
Melbourne
ZNZ
Zanzibar
€1,285 Return, found 4 days ago
€1,285
Return
found 4 days ago
Select Oman Air flight, departing Thu, 5 Feb from Melbourne to Zanzibar, returning Tue, 17 Feb, priced at €1,285 found 4 days ago
Jetstar
Fri, 29 May - Fri, 5 Jun
MEL
Melbourne
ZNZ
Zanzibar
€1,290 Return, found 3 days ago
€1,290
Return
found 3 days ago
Select Jetstar flight, departing Fri, 29 May from Melbourne to Zanzibar, returning Fri, 5 Jun, priced at €1,290 found 3 days ago
Ethiopian Airlines
Fri, 29 May - Fri, 5 Jun
MEL
Melbourne
ZNZ
Zanzibar
€1,300 Return, found 3 days ago
€1,300
Return
found 3 days ago
Select Ethiopian Airlines flight, departing Fri, 29 May from Melbourne to Zanzibar, returning Fri, 5 Jun, priced at €1,300 found 3 days ago
Qantas Airways
Fri, 29 May - Fri, 5 Jun
MEL
Melbourne
ZNZ
Zanzibar
€1,347 Return, found 3 days ago
€1,347
Return
found 3 days ago
Select Qantas Airways flight, departing Fri, 29 May from Melbourne to Zanzibar, returning Fri, 5 Jun, priced at €1,347 found 3 days ago
Thai Airways International
Fri, 29 May - Fri, 5 Jun
MEL
Melbourne
ZNZ
Zanzibar
€1,408 Return, found 3 days ago
€1,408
Return
found 3 days ago
Select Thai Airways International flight, departing Fri, 29 May from Melbourne to Zanzibar, returning Fri, 5 Jun, priced at €1,408 found 3 days ago
*Available to Expedia members.