Title: £696 Cheap Flights from Melbourne to Zanzibar (MEL to ZNZ) - Expedia.co.uk ![House of Wonders](https://images.trvl-media.com/place/6120010/37e2f179-6be4-4ebc-bfcd-d6891e6835b6.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6120010/37e2f179-6be4-4ebc-bfcd-d6891e6835b6.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # £696 Cheap Flights from Melbourne (MEL) to Zanzibar (ZNZ) [View £696 flight on Tue, 4 Nov 2025](https://expedia.co.uk/Flights-Search?trip=oneway&leg1=from:MEL,to:ZNZ,departure:04/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:695.40&airProductToken=AQqaAQoxCMWyARIDNDYxGIxZIIA9KNiT_AIwlpr8AjhFQABYAWoGWUJBU0lDcghFTk4wMEg1VAoxCMWyARIDNzY5GIA9IK1wKMia_AIwiJ38AjhFQAFYAWoGWUJBU0lDcghFTk4wMEg1VAoyCMuiARIDNDkyGK1wILnLASj6n_wCMMqg_AI4RUABWAFqBllCQVNJQ3IIRU5OMDBINVQSCggBEAEYASoCRVkYASIECAEQASgCKAMoBDAB) - [Return](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ## Popular airlines from Melbourne Airport (MEL) to Zanzibar Intl. Airport (ZNZ) - ![Ethiopian Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_ET.svg) Ethiopian Airlines [](https://www.expedia.co.uk/Flights-Search?leg1=from:mel,to:znz,departure:04/10/2025TANYT&leg2=from:znz,to:mel,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"ET"}}]) - ![Qatar Airways](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_QR.svg) Qatar Airways [](https://www.expedia.co.uk/Flights-Search?leg1=from:mel,to:znz,departure:04/10/2025TANYT&leg2=from:znz,to:mel,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"QR"}}]) - ![Emirates](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_EK.svg) Emirates [](https://www.expedia.co.uk/Flights-Search?leg1=from:mel,to:znz,departure:04/10/2025TANYT&leg2=from:znz,to:mel,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"EK"}}]) - ![Turkish Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_TK.svg) Turkish Airlines [](https://www.expedia.co.uk/Flights-Search?leg1=from:mel,to:znz,departure:04/10/2025TANYT&leg2=from:znz,to:mel,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"TK"}}]) - ![Air France](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AF.svg) Air France [](https://www.expedia.co.uk/Flights-Search?leg1=from:mel,to:znz,departure:04/10/2025TANYT&leg2=from:znz,to:mel,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AF"}}]) - ![KLM](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_KL.svg) KLM [](https://www.expedia.co.uk/Flights-Search?leg1=from:mel,to:znz,departure:04/10/2025TANYT&leg2=from:znz,to:mel,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"KL"}}]) - ![Lufthansa](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_LH.svg) Lufthansa [](https://www.expedia.co.uk/Flights-Search?leg1=from:mel,to:znz,departure:04/10/2025TANYT&leg2=from:znz,to:mel,departure:11/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"LH"}}]) ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 25% on select hotels after you book a flight\* ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.co.uk/login) ## Cheap Flights from Melbourne (MEL) to Zanzibar (ZNZ) Prices were available within the past 7 days and start at £696 for one-way flights and £1,132 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply. All deals One way Return ![Jetstar](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/JQ.gif) Sat, 1 Nov - Sat, 8 Nov MEL Melbourne ZNZ Zanzibar £1,132 Return found 3 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:MEL,to:ZNZ,departure:01/11/2025TANYT&leg2=from:ZNZ,to:MEL,departure:08/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1131.20&airProductToken=AQp4CiUIyqIBEgIyORiMWSDBUiiI8PsCMK70-wI4RUAAWAFyBVZFU0FTCiYIxagBEgM2MjkYwVIg4Bgom_f7AjCZ-_sCOFZAAVgBcgVWRVNBUwonCMWoARIDODEzGOAYILnLASib_PsCMLb9-wI4VkABWAFyBVZFU0FTCngKJwjFqAESAzgxMhi5ywEg4Bgo6sT8AjCFxvwCOFZAAFgBcgVWRVNBUwomCMWoARIDNjI4GOAYIMFSKIfH_AIwisv8AjhWQAFYAXIFVkVTQVMKJQjKogESAjMwGMFSIIxZKKHP_AIwuNP8AjhJQAFYAXIFVkVTQVMSCggBEAEYASoCRVQYASIECAEQASgCKAMoBDAB) ![Jetstar](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/JQ.gif) Sat, 1 Nov - Sat, 8 Nov MEL Melbourne ZNZ Zanzibar £1,137 Return found 3 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:MEL,to:ZNZ,departure:01/11/2025TANYT&leg2=from:ZNZ,to:MEL,departure:08/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1137.00&airProductToken=AQp4CiUIyqIBEgIyORiMWSDBUiiI8PsCMK70-wI4RUAAWAFyBVZFU0FTCiYIxagBEgM2MjkYwVIg4Bgom_f7AjCZ-_sCOFZAAVgBcgVWRVNBUwonCMWoARIDODEzGOAYILnLASib_PsCMLb9-wI4VkABWAFyBVZFU0FTCncKJwjFqAESAzgxMhi5ywEg4Bgo6sT8AjCFxvwCOFZAAFgBcgVWRVNBUwomCMWoARIDNjM4GOAYIJJqKJbH_AIw2sv8AjhWQAFYAXIFVkVTQVMKJAjKogESATgYkmogjFkozM78AjCJ0vwCOElAAVgBcgVWRVNBUxIKCAEQARgBKgJFVBgBIgQIARABKAIoAygEMAE) ![Jetstar](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/JQ.gif) Sat, 1 Nov - Sat, 8 Nov MEL Melbourne ZNZ Zanzibar £1,143 Return found 3 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:MEL,to:ZNZ,departure:01/11/2025TANYT&leg2=from:ZNZ,to:MEL,departure:08/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1142.80&airProductToken=AQp3CiQIyqIBEgE3GIxZIJJqKMLv-wIwmPP7AjhJQABYAXIFVkVTQVMKJgjFqAESAzYzORiSaiDgGCj49vsCMJ77-wI4VkABWAFyBVZFU0FTCicIxagBEgM4MTMY4BggucsBKJv8-wIwtv37AjhWQAFYAXIFVkVTQVMKdwonCMWoARIDODEyGLnLASDgGCjqxPwCMIXG_AI4VkAAWAFyBVZFU0FTCiYIxagBEgM2MzgY4Bggkmoolsf8AjDay_wCOFZAAVgBcgVWRVNBUwokCMqiARIBOBiSaiCMWSjMzvwCMInS_AI4SUABWAFyBVZFU0FTEgoIARABGAEqAkVUGAEiBAgBEAEoAigDKAQwAQ) ![Scoot](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TR.gif) Sat, 1 Nov - Sat, 8 Nov MEL Melbourne ZNZ Zanzibar £1,159 Return found 3 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:MEL,to:ZNZ,departure:01/11/2025TANYT&leg2=from:ZNZ,to:MEL,departure:08/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1158.70&airProductToken=AQp4CiUI1KQBEgI0MRiMWSCSaijM7_sCMJ3z-wI4SEAAWAFyBVZFU0FTCiYIxagBEgM2MzkYkmog4Bgo-Pb7AjCe-_sCOFZAAVgBcgVWRVNBUwonCMWoARIDODEzGOAYILnLASib_PsCMLb9-wI4VkABWAFyBVZFU0FTCngKJwjFqAESAzgxMhi5ywEg4Bgo6sT8AjCFxvwCOFZAAFgBcgVWRVNBUwomCMWoARIDNjI4GOAYIMFSKIfH_AIwisv8AjhWQAFYAXIFVkVTQVMKJQjKogESAjMwGMFSIIxZKKHP_AIwuNP8AjhJQAFYAXIFVkVTQVMSCggBEAEYASoCRVQYASIECAEQASgCKAMoBDAB) ![Jetstar](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/JQ.gif) Sat, 1 Nov - Sat, 8 Nov MEL Melbourne ZNZ Zanzibar £1,163 Return found 3 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:MEL,to:ZNZ,departure:01/11/2025TANYT&leg2=from:ZNZ,to:MEL,departure:08/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1163.00&airProductToken=AQp4CiUIyqIBEgIyORiMWSDBUiiI8PsCMK70-wI4RUAAWAFyBVZFU0FTCiYIxagBEgM2MjkYwVIg4Bgom_f7AjCZ-_sCOFZAAVgBcgVWRVNBUwonCMWoARIDODEzGOAYILnLASib_PsCMLb9-wI4VkABWAFyBVZFU0FTCngKJwjFqAESAzgxMhi5ywEg4Bgo6sT8AjCFxvwCOFZAAFgBcgVWRVNBUwomCMWoARIDNjM4GOAYIJJqKJbH_AIw2sv8AjhWQAFYAXIFVkVTQVMKJQjKogESAjM2GJJqIIxZKO3N_AIwp9L8AjhBQAFYAXIFVkVTQVMSCggBEAEYASoCRVQYASIECAEQASgCKAMoBDAB) ![Jetstar](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/JQ.gif) Sat, 1 Nov - Sat, 8 Nov MEL Melbourne ZNZ Zanzibar £1,164 Return found 3 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:MEL,to:ZNZ,departure:01/11/2025TANYT&leg2=from:ZNZ,to:MEL,departure:08/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1164.00&airProductToken=AQp4CiUIyqIBEgIyORiMWSDBUiiI8PsCMK70-wI4RUAAWAFyBVZFU0FTCiYIxagBEgM2MjkYwVIg4Bgom_f7AjCZ-_sCOFZAAVgBcgVWRVNBUwonCMWoARIDODEzGOAYILnLASib_PsCMLb9-wI4VkABWAFyBVZFU0FTCngKJwjFqAESAzgxMhi5ywEg4Bgo6sT8AjCFxvwCOFZAAFgBcgVWRVNBUwomCMWoARIDNjM4GOAYIJJqKJbH_AIw2sv8AjhWQAFYAXIFVkVTQVMKJQjRjAESAjM4GJJqIIxZKOzP_AIws9P8AjhRQAFYAXIFVkVTQVMSCggBEAEYASoCRVQYASIECAEQASgCKAMoBDAB) ![Jetstar](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/JQ.gif) Sat, 1 Nov - Sat, 8 Nov MEL Melbourne ZNZ Zanzibar £1,169 Return found 3 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:MEL,to:ZNZ,departure:01/11/2025TANYT&leg2=from:ZNZ,to:MEL,departure:08/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1168.80&airProductToken=AQp3CiQIyqIBEgE3GIxZIJJqKMLv-wIwmPP7AjhJQABYAXIFVkVTQVMKJgjFqAESAzYzORiSaiDgGCj49vsCMJ77-wI4VkABWAFyBVZFU0FTCicIxagBEgM4MTMY4BggucsBKJv8-wIwtv37AjhWQAFYAXIFVkVTQVMKeAonCMWoARIDODEyGLnLASDgGCjqxPwCMIXG_AI4VkAAWAFyBVZFU0FTCiYIxagBEgM2MzgY4Bggkmoolsf8AjDay_wCOFZAAVgBcgVWRVNBUwolCMqiARICMzYYkmogjFko7c38AjCn0vwCOEFAAVgBcgVWRVNBUxIKCAEQARgBKgJFVBgBIgQIARABKAIoAygEMAE) ![Qantas Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/QF.gif) Sat, 1 Nov - Sat, 8 Nov MEL Melbourne ZNZ Zanzibar £1,197 Return found 3 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:MEL,to:ZNZ,departure:01/11/2025TANYT&leg2=from:ZNZ,to:MEL,departure:08/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1196.80&airProductToken=AQp4CiUI0YwBEgIzNxiMWSCSaiij8fsCMI31-wI4UUAAWAFyBVZFU0FTCiYIxagBEgM2MzkYkmog4Bgo-Pb7AjCe-_sCOFZAAVgBcgVWRVNBUwonCMWoARIDODEzGOAYILnLASib_PsCMLb9-wI4VkABWAFyBVZFU0FTCngKJwjFqAESAzgxMhi5ywEg4Bgo6sT8AjCFxvwCOFZAAFgBcgVWRVNBUwomCMWoARIDNjM4GOAYIJJqKJbH_AIw2sv8AjhWQAFYAXIFVkVTQVMKJQjRjAESAjM4GJJqIIxZKOzP_AIws9P8AjhRQAFYAXIFVkVTQVMSCggBEAEYASoCRVQYASIECAEQASgCKAMoBDAB) ![Thai Airways International](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TG.gif) Sat, 1 Nov - Sat, 8 Nov MEL Melbourne ZNZ Zanzibar £1,301 Return found 3 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:MEL,to:ZNZ,departure:01/11/2025TANYT&leg2=from:ZNZ,to:MEL,departure:08/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1300.10&airProductToken=AQp5CiYI1I4BEgM0NjYYjFkgwVIokvD7AjC49PsCOEtAAFgBcgVWRVNBUwomCMWoARIDNjI5GMFSIOAYKJv3-wIwmfv7AjhWQAFYAXIFVkVTQVMKJwjFqAESAzgxMxjgGCC5ywEom_z7AjC2_fsCOFZAAVgBcgVWRVNBUwp4CicIxagBEgM4MTIYucsBIOAYKOrE_AIwhcb8AjhWQABYAXIFVkVTQVMKJgjFqAESAzYyOBjgGCDBUiiHx_wCMIrL_AI4VkABWAFyBVZFU0FTCiUIyqIBEgIzMBjBUiCMWSihz_wCMLjT_AI4SUABWAFyBVZFU0FTEgoIARABGAEqAkVUGAEiBAgBEAEoAigDKAQwAQ) ![Qatar Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/QR.gif) Tue, 4 Nov - Tue, 18 Nov MEL Melbourne ZNZ Zanzibar £1,608 Return found 3 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:MEL,to:ZNZ,departure:04/11/2025TANYT&leg2=from:ZNZ,to:MEL,departure:18/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1607.70&airProductToken=AQpsCjMI0aQBEgM5ODkYjFkgwzsokpP8AjDpmfwCOFFAAFgBaghFQ0xBU1NJQ3IIUUxBVVAwUkUKNQjRpAESBDE0ODcYwzsgucsBKPCa_AIwzp38AjhRQAFYAWoIRUNMQVNTSUNyCFFMQVVQMFJFCnAKNwjRpAESBDE0ODgYucsBIMM7KLe0_QIwlbf9AjhTQABYAWoKRUNPTlZFTklFTnIIU0xBVVIxU0UKNQjRpAESAzk4OBjDOyCMWSjTuP0CMP2-_QI4U0ABWAFqCkVDT05WRU5JRU5yCFNMQVVSMVNFEgoIARABGAEqAlFSGAEiBAgBEAEoAigDKAQwAQ) ## Frequently asked questions ### How much is a flight from Tullamarine Airport (MEL) to Zanzibar Airport? > Round-trip flights between MEL and ZNZ start from £1,132. 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](https://www.expedia.co.uk/service/?langid=1033). ### 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. ## Travel information | Origin airport | Tullamarine | | --- | --- | | Destination airport | Zanzibar Intl. | | Airlines serving | Emirates, Qatar Airways | | Return price | £1,131 | | Distance | 10875 km | ## Book with confidence ### Compare flights from Melbourne to Zanzibar easily and book with confidence For travelling on business or for pleasure, Expedia makes it easy to book your flights from Melbourne to Zanzibar. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Zanzibar Intl. in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Tullamarine to Zanzibar Intl..   To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights.  Grab a great deal on your flight from Tullamarine (MEL) to Zanzibar Intl. (ZNZ) The easiest way to view the best deals on flights from Melbourne to Zanzibar today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Tullamarine to Zanzibar Intl. start at just £1,132 and range up to £1,608.   To find an even better deal, try   - being flexible on your dates – midweek flights can be cheaper - looking for other airports near Melbourne and Zanzibar - booking your flight during November, the cheapest month on this route - varying your flight times – early morning and late at night are sometimes cheaper  Why you should book your Melbourne to Zanzibar flight with Expedia! We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Tullamarine to Zanzibar Intl. for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.   Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.   ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - [3 Star Hotels in Stone Town](https://www.expedia.co.uk/3Star-Stone-Town-Zanzibar-Town-Hotels.s30-n6143861-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Zanzibar Town](https://www.expedia.co.uk/3Star-Zanzibar-Town-Hotels.s30-0-d6143849.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Stone Town](https://www.expedia.co.uk/4Star-Stone-Town-Zanzibar-Town-Hotels.s40-n6143861-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Stone Town](https://www.expedia.co.uk/5Star-Stone-Town-Zanzibar-Town-Hotels.s50-n6143861-0.Travel-Guide-Filter-Hotels) - [Bububu Hotels](https://www.expedia.co.uk/Bububu-Hotels.d6207418.Travel-Guide-Hotels) - [Bweleo Hotels](https://www.expedia.co.uk/Bweleo-Hotels.d553248635975857870.Travel-Guide-Hotels) - [Guest Houses in Chukwani](https://www.expedia.co.uk/Chukwani-Guest-Houses.d553248635975034519-aaGuestHouses.Travel-Guide-Accommodation) - [Chukwani Hotels](https://www.expedia.co.uk/Chukwani-Hotels.d553248635975034519.Travel-Guide-Hotels) - [Beach Resorts & in Mjini Magharibi Region](https://www.expedia.co.uk/Destinations-In-Mjini-Magharibi-Region-Beach-Hotels.0-0-d553248631985318732-tBeachHotels.Hotel-Filter-Destinations) - [Mjini Magharibi Region Hotels](https://www.expedia.co.uk/Destinations-In-Mjini-Magharibi-Region.d553248631985318732.Hotel-Destinations) - [Hostels in Fumba](https://www.expedia.co.uk/Fumba-Hostels.d6272989-aaHostels.Travel-Guide-Accommodation) - [Fumba Hotels](https://www.expedia.co.uk/Fumba-Hotels.d6272989.Travel-Guide-Hotels) - [Fuoni Hotels](https://www.expedia.co.uk/Fuoni-Hotels.d553248635975862705.Travel-Guide-Hotels) - [Hotels near Livingstone's House](https://www.expedia.co.uk/Livingstones-House-Hotels.0-l6120068-0.Travel-Guide-Filter-Hotels) - [Mazizini Hotels](https://www.expedia.co.uk/Mazizini-Hotels.d3000379254.Travel-Guide-Hotels) - [Beach Resorts & in Mbweni](https://www.expedia.co.uk/Mbweni-Hotels-Beach-Hotels.0-0-d3000000111-tBeachHotels.Travel-Guide-Filter-Hotels) - [Mbweni Hotels](https://www.expedia.co.uk/Mbweni-Hotels.d3000000111.Travel-Guide-Hotels) - [Hotels near Mbweni Ruins](https://www.expedia.co.uk/Mbweni-Ruins-Hotels.0-l553248621532481506-0.Travel-Guide-Filter-Hotels) - [Villas in Mbweni](https://www.expedia.co.uk/Mbweni-Villas.d3000000111-aaVillas.Travel-Guide-Accommodation) - [Ng'ambo Hotels](https://www.expedia.co.uk/Ngambo-Hotels.d553248635976388762.Travel-Guide-Hotels) - [Adults Only Resorts & in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Adults-Only-Resorts.0-n6143861-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-All-Inclusive-Hotel.0-n6143861-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Beach-Hotels.0-n6143861-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Best Western Hotels in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Best-Western.0-n6143861-0--bBestWestern.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Boutique-Hotel.0-n6143861-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Budget-Hotels.0-n6143861-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Business Hotels in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Business-Hotel.0-n6143861-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Casino-Hotel.0-n6143861-0-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Family-Friendly-Hotel.0-n6143861-0-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Historic-Hotel.0-n6143861-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Hotel-With-A-Bar.0-n6143861-0-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Hotel-With-Air-Conditioning.0-n6143861-0-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Hotel-With-Airport-Transfers.0-n6143861-0-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Hotel-With-Free-Parking.0-n6143861-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Hotel-With-Gym.0-n6143861-0-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Hotel-With-Laundry-Service.0-n6143861-0-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Hotel-With-Parking.0-n6143861-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Hotel-With-Restaurant.0-n6143861-0-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Hotels-With-Hot-Tubs.0-n6143861-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Hotels-With-Pool.0-n6143861-0-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Hotels-With-Smoking-Rooms.0-n6143861-0-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Kempinski Hotels & Resorts in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Kempinski-Hotels-Resorts.0-n6143861-0--bKempinskiHotelsResorts.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Luxury-Hotel.0-n6143861-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Melia Hotels in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Melia.0-n6143861-0--bMelia.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Romantic-Hotel.0-n6143861-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Safari Hotels in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Safari-Hotel.0-n6143861-0-tsafarihotel.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Waterpark-Hotel.0-n6143861-0-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Yoga Hotels in Stone Town](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels-Yoga-Hotels.0-n6143861-0-tYogaHotels.Travel-Guide-Filter-Hotels) - [Stone Town Hotels](https://www.expedia.co.uk/Stone-Town-Zanzibar-Town-Hotels.0-n6143861-0.Travel-Guide-Filter-Hotels) - [Hotels near Zanzibar Ferry Terminal](https://www.expedia.co.uk/Zanzibar-Ferry-Terminal-Hotels.0-l553248635937204570-0.Travel-Guide-Filter-Hotels) - [Apartments in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Apartments.d6143849-aaApartments.Travel-Guide-Accommodation) - [Hostels in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hostels.d6143849-aaHostels.Travel-Guide-Accommodation) - [All-Inclusive Hotels in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-All-Inclusive-Hotel.0-0-d6143849-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Beach-Hotels.0-0-d6143849-tBeachHotels.Travel-Guide-Filter-Hotels) - [Business Hotels in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Business-Hotel.0-0-d6143849-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Casino-Hotel.0-0-d6143849-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Fairmont Hotels in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Fairmont.0-0-d6143849--bFairmont.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Gay-Friendly-Hotel.0-0-d6143849-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hilton Hotels in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Hilton-Hotels.0-0-d6143849--bHiltonHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Hotel-With-A-Bar.0-0-d6143849-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Babysitting Services in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Hotel-With-Babysitting-Services.0-0-d6143849-thotelwithbabysittingservices.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Hotel-With-Early-Check-In.0-0-d6143849-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Hotel-With-Laundry-Service.0-0-d6143849-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Hotels-With-Smoking-Rooms.0-0-d6143849-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Hotels-With-Waterslides.0-0-d6143849-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Luxury-Hotel.0-0-d6143849-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Marina Hotels in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Marina-Hotel.0-0-d6143849-tmarinahotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town-Hotels-Pet-Friendly-Hotel.0-0-d6143849-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Zanzibar Town Hotels](https://www.expedia.co.uk/Zanzibar-Town-Hotels.d6143849.Travel-Guide-Hotels) - [Flights to Zanzibar Town](https://www.expedia.co.uk/Cheap-Flights-To-Zanzibar-Town.d6143849.Travel-Guide-Flights) - [Flights from Mjini Magharibi Region](https://www.expedia.co.uk/lp/flights/553248631985318732/flights-from-mjini-magharibi-region) - [Bububu Holidays](https://www.expedia.co.uk/Bububu.d6207418.Holidays-City-Breaks) - [Visit Bububu](https://www.expedia.co.uk/Bububu.dx6207418) - [Visit Chukwani](https://www.expedia.co.uk/Chukwani.dx553248635975034519) - [Forodhani Gardens](https://www.expedia.co.uk/Forodhani-Gardens-Stone-Town.d6120014.Attraction) - [Fumba Holidays](https://www.expedia.co.uk/Fumba.d6272989.Holidays-City-Breaks) - [Visit Fumba](https://www.expedia.co.uk/Fumba.dx6272989) - [Kidichi Spice Farm](https://www.expedia.co.uk/Kidichi-Spice-Farm-Bububu.d553248635976174228.Attraction) - [Visit Mazizini](https://www.expedia.co.uk/Mazizini.dx3000379254) - [Visit Mbweni](https://www.expedia.co.uk/Mbweni.dx3000000111) - [Visit Mjini Magharibi Region](https://www.expedia.co.uk/Mjini-Magharibi-Region.dx553248631985318732) - [Old Fort](https://www.expedia.co.uk/Old-Fort-Stone-Town.d6120008.Attraction) - [Slave Market](https://www.expedia.co.uk/Slave-Market-Stone-Town.d6120012.Attraction) - [Stone Town Holidays](https://www.expedia.co.uk/Stone-Town.d6143861.Holidays-City-Breaks) - [Zanzibar Ferry Terminal](https://www.expedia.co.uk/Zanzibar-Ferry-Terminal-Stone-Town.d553248635937204570.Attraction) - [Visit Stone Town](https://www.expedia.co.uk/Zanzibar-Town-Stone-Town.dx6143861) - [Zanzibar Town Holidays](https://www.expedia.co.uk/Zanzibar-Town.d6143849.Holidays-City-Breaks) - [Visit Zanzibar Town](https://www.expedia.co.uk/Zanzibar-Town.dx6143849) - [Bidvest Rental Cars in Zanzibar Town](https://www.expedia.co.uk/Bidvest-Car-Rentals-In-Zanzibar-Town.d6143849-c1087.Car-Rental-Guide-Suppliers) - [Car hire near Stone Town](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Stone-Town.d6143861.Car-Hire-Guide) - [Car hire Zanzibar Town](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Zanzibar-Town.d6143849.Car-Hire-Guide) - [Payless Rental Cars in Stone Town](https://www.expedia.co.uk/Payless-Car-Rentals-In-Stone-Town.d6143861-c38.Car-Rental-Guide-Suppliers) - [Right Cars Rental Cars in Stone Town](https://www.expedia.co.uk/Right-Cars-Car-Rentals-In-Stone-Town.d6143861-c1070.Car-Rental-Guide-Suppliers) - [Surprice Car Rentals Rental Cars in Zanzibar Town](https://www.expedia.co.uk/SurPrice-Car-Rentals-Car-Rentals-In-Zanzibar-Town.d6143849-c1034.Car-Rental-Guide-Suppliers) - [Bububu Holiday Rentals](https://www.expedia.co.uk/Bububu-Holiday-Rentals.d6207418.Travel-Guide-HolidayRentals) - [Fumba Holiday Rentals](https://www.expedia.co.uk/Fumba-Holiday-Rentals.d6272989.Travel-Guide-HolidayRentals) - [Zanzibar Town Holiday Rentals](https://www.expedia.co.uk/Zanzibar-Town-Holiday-Rentals.d6143849.Travel-Guide-HolidayRentals) - [Things to do in Bububu](https://www.expedia.co.uk/Things-To-Do-In-Bububu.d6207418.Travel-Guide-Activities) - [Things to do in Fumba](https://www.expedia.co.uk/Things-To-Do-In-Fumba.d6272989.Travel-Guide-Activities) - [Things to do in Zanzibar Town](https://www.expedia.co.uk/Things-To-Do-In-Zanzibar-Town.d6143849.Travel-Guide-Activities) \*Available to Expedia members.