Cheap flights from Melbourne to Zanzibar Town

Airlines that fly 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 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 to Zanzibar Town (MEL-ZNZ)

Prices were available within the past 7 days and start at AU$1,273 for one-way flights and AU$1,997 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Qantas Airways
Melbourne — Zanzibar
MEL - ZNZ with Qantas Airways
Fri, 28 Feb
Oman Air
Zanzibar — Melbourne
ZNZ - MEL with Oman Air
Fri, 14 Mar
Found 4 days ago
From AU$1,997
Select flight from Melbourne to Zanzibar, departing on February 28 with Qantas Airways, and returning from Zanzibar to Melbourne on March 14 with Oman Air. Price from AU$1,997, Found 4 days ago.
Qantas Airways
Melbourne — Zanzibar
MEL - ZNZ with Qantas Airways
Fri, 25 Apr
Oman Air
Zanzibar — Melbourne
ZNZ - MEL with Oman Air
Fri, 2 May
Found 6 days ago
From AU$2,004
Select flight from Melbourne to Zanzibar, departing on April 25 with Qantas Airways, and returning from Zanzibar to Melbourne on May 2 with Oman Air. Price from AU$2,004, Found 6 days ago.
Oman Air
Melbourne — Zanzibar
MEL - ZNZ with Oman Air
Fri, 18 Apr
Oman Air
Zanzibar — Melbourne
ZNZ - MEL with Oman Air
Fri, 2 May
Found 6 days ago
From AU$2,192
Select flight from Melbourne to Zanzibar, departing on April 18 with Oman Air, and returning from Zanzibar to Melbourne on May 2 with Oman Air. Price from AU$2,192, Found 6 days ago.
Turkish Airlines
Melbourne — Zanzibar
MEL - ZNZ with Turkish Airlines
Mon, 16 Jun
Turkish Airlines
Zanzibar — Melbourne
ZNZ - MEL with Turkish Airlines
Tue, 1 Jul
Found 3 days ago
From AU$2,237
Select flight from Melbourne to Zanzibar, departing on June 16 with Turkish Airlines, and returning from Zanzibar to Melbourne on July 1 with Turkish Airlines. Price from AU$2,237, Found 3 days ago.
Ethiopian Airlines
Melbourne — Zanzibar
MEL - ZNZ with Ethiopian Airlines
Thu, 24 Jul
Ethiopian Airlines
Zanzibar — Melbourne
ZNZ - MEL with Ethiopian Airlines
Thu, 31 Jul
Found 4 hours ago
From AU$2,281
Select flight from Melbourne to Zanzibar, departing on July 24 with Ethiopian Airlines, and returning from Zanzibar to Melbourne on July 31 with Ethiopian Airlines. Price from AU$2,281, Found 4 hours ago.
Qatar Airways
Melbourne — Zanzibar
MEL - ZNZ with Qatar Airways
Wed, 12 Mar
Qatar Airways
Zanzibar — Melbourne
ZNZ - MEL with Qatar Airways
Wed, 26 Mar
Found 15 hours ago
From AU$2,704
Select flight from Melbourne to Zanzibar, departing on March 12 with Qatar Airways, and returning from Zanzibar to Melbourne on March 26 with Qatar Airways. Price from AU$2,704, Found 15 hours ago.
*Available to Expedia members.