Title: £464 Cheap Flights from Newcastle to Victoria (NCL to SEZ) - Expedia.co.uk ![Aerial sunset panoramic view of Mahe coastline and Eden Island, Seychelles](https://images.trvl-media.com/place/3127/fc1fe09b-af82-43f6-8df3-76131f74c4f2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/3127/fc1fe09b-af82-43f6-8df3-76131f74c4f2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # £464 Cheap Flights from Newcastle (NCL) to Victoria (SEZ) [View £464 flight on Mon, 22 Jun 2026](https://expedia.co.uk/Flights-Search?trip=oneway&leg1=from:NCL,to:SEZ,departure:22/06/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:463.15&airProductToken=AQqaAQoyCMWSARIEMzM1MRjNWCCDDSixr5ADMPyvkAM4TkAAWAFqBllCQVNJQ3IIVUxOMjBIMjkKMAjFsgESAjQ4GIMNIIA9KPe0kAMwubiQAzhVQAFYAWoGWUJBU0lDcghVTE4yMEgyOQoyCMWyARIDNzAwGIA9IJLJASjGwZADMOPDkAM4VUABWAFqBllCQVNJQ3IIVUxOMjBIMjkSCggBEAEYASoCRVkYASIECAEQASgCKAMoBDAB) ## Popular airlines from Newcastle Intl. Airport (NCL) to Seychelles Intl. Airport (SEZ) - ![](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:NCL,to:SEZ,departure:11/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:18/04/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"EK"}}]) - ![](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:NCL,to:SEZ,departure:11/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:18/04/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"KL"}}]) - ![](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:NCL,to:SEZ,departure:11/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:18/04/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AF"}}]) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_BA.svg) British Airways [](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:SEZ,departure:11/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:18/04/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"BA"}}]) - ![](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:NCL,to:SEZ,departure:11/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:18/04/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"LH"}}]) - ![](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:NCL,to:SEZ,departure:11/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:18/04/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"QR"}}]) - ![](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\* - ![](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\* - ![](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 Newcastle (NCL) to Victoria (SEZ) Prices were available within the past 7 days and start at £464 for one-way flights and £656 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply. All deals One way Return ![Aer Lingus](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/EI.gif) Wed, 22 Apr - Fri, 1 May NCL Newcastle-upon-Tyne SEZ Mahé Island £656 Return found 7 hours ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:NCL,to:SEZ,departure:22/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:01/05/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:655.95&airProductToken=AQqaAQoyCMWSARIEMzM1MRjNWCCDDSi5gYsDMImCiwM4WkAAWAFqBllCQVNJQ3IIRUxOMklIMjkKMAjFsgESAjQ4GIMNIIA9KPOFiwMw9omLAzhFQAFYAWoGWUJBU0lDcghFTE4ySUgyOQoyCMWyARIDNzAwGIA9IJLJASigi4sDML2NiwM4RUABWAFqBllCQVNJQ3IIRUxOMklIMjkKpwEKPwjFsgESBDEwMDAYkskBIIA9KKDqiwMws-yLAzhFQABYAWoGWUJBU0lDcghFTE4ySUgyOXoKCMiaARIEMTAwMAowCMWyARICNDcYgD0ggw0o2PKLAzC99osDOEVAAVgBagZZQkFTSUNyCEVMTjJJSDI5CjIIxZIBEgQzMzUwGIMNIM1YKIj8iwMw0_yLAzhaQAFYAWoGWUJBU0lDcghFTE4ySUgyORIKCAEQARgBKgJFWRgBIgQIARABKAIoAygEMAE) ![Aer Lingus](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/EI.gif) Wed, 22 Apr - Fri, 1 May NCL Newcastle-upon-Tyne SEZ Mahé Island £666 Return found 7 hours ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:NCL,to:SEZ,departure:22/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:01/05/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:665.45&airProductToken=AQqaAQoyCMWSARIEMzM1MRjNWCCDDSi5gYsDMImCiwM4WkAAWAFqBllCQVNJQ3IIRUxOMklIMjkKMAjFsgESAjQ4GIMNIIA9KPOFiwMw9omLAzhFQAFYAWoGWUJBU0lDcghFTE4ySUgyOQoyCMWyARIDNzAwGIA9IJLJASigi4sDML2NiwM4RUABWAFqBllCQVNJQ3IIRUxOMklIMjkKpwEKPwjFsgESBDEwMDAYkskBIIA9KKDqiwMws-yLAzhFQABYAWoGWUJBU0lDcghFTE4ySUgyOXoKCMiaARIEMTAwMAowCMWyARICNDcYgD0ggw0o2PKLAzC99osDOEVAAVgBagZZQkFTSUNyCEVMTjJJSDI5CjIIxZIBEgQzMzUyGIMNIM1YKMr_iwMwkICMAzhaQAFYAWoGWUJBU0lDcghFTE4ySUgyORIKCAEQARgBKgJFWRgBIgQIARABKAIoAygEMAE) ![Aer Lingus](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/EI.gif) Tue, 19 May - Thu, 21 May NCL Newcastle-upon-Tyne SEZ Mahé Island £669 Return found 3 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:NCL,to:SEZ,departure:19/05/2026TANYT&leg2=from:SEZ,to:NCL,departure:21/05/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:668.95&airProductToken=AQqaAQoyCMWSARIEMzM1MRjNWCCDDSjxsI0DMLyxjQM4WkAAWAFqBllCQVNJQ3IIRUxYMDVIMlIKMAjFsgESAjQ4GIMNIIA9KLe2jQMw-bmNAzhFQAFYAWoGWUJBU0lDcghFTFgwNUgyUgoyCMWyARIDNzAwGIA9IJLJASiGw40DMKPFjQM4RUABWAFqBllCQVNJQ3IIRUxYMDVIMlIKpwEKPwjFsgESBDEwMDAYkskBIIA9KL7LjQMw0c2NAzhFQABYAWoGWUJBU0lDcghFTFgwNUgyUnoKCMiaARIEMTAwMAowCMWyARICNDcYgD0ggw0o2NONAzC9140DOEVAAVgBagZZQkFTSUNyCEVMWDA1SDJSCjIIxZIBEgQzMzUwGIMNIM1YKIjdjQMw092NAzhaQAFYAWoGWUJBU0lDcghFTFgwNUgyUhIKCAEQARgBKgJFWRgBIgQIARABKAIoAygEMAE) ![Aer Lingus](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/EI.gif) Wed, 22 Apr - Fri, 1 May NCL Newcastle-upon-Tyne SEZ Mahé Island £676 Return found 7 hours ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:NCL,to:SEZ,departure:22/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:01/05/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:675.32&airProductToken=AQqaAQoyCMWSARIEMzM1MRjNWCCDDSi5gYsDMImCiwM4WkAAWAFqBllWQUxVRXIIRUxOMklWMlAKMAjFsgESAjQ4GIMNIIA9KPOFiwMw9omLAzhFQAFYAWoGWVZBTFVFcghFTE4ySVYyUAoyCMWyARIDNzAwGIA9IJLJASigi4sDML2NiwM4RUABWAFqBllWQUxVRXIIRUxOMklWMlAKpwEKPwjFsgESBDEwMDAYkskBIIA9KKDqiwMws-yLAzhFQABYAWoGWVZBTFVFcghFTE4ySVYyUHoKCMiaARIEMTAwMAowCMWyARICNDcYgD0ggw0o2PKLAzC99osDOEVAAVgBagZZVkFMVUVyCEVMTjJJVjJQCjIIxZIBEgQzMzUwGIMNIM1YKIj8iwMw0_yLAzhaQAFYAWoGWVZBTFVFcghFTE4ySVYyUBIKCAgQAhgCKgJFWRgBIgQIARABKAcoAygEMAE) ![Aer Lingus](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/EI.gif) Sun, 12 Apr - Thu, 16 Apr NCL Newcastle-upon-Tyne SEZ Mahé Island £679 Return found 2 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:NCL,to:SEZ,departure:12/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:16/04/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:678.45&airProductToken=AQqaAQoyCMWSARIEMzM1MRjNWCCDDSjRkIoDMJyRigM4WkAAWAFqBllCQVNJQ3IIRUxXMDVIMlIKMAjFsgESAjQ4GIMNIIA9KLOVigMwtpmKAzhFQAFYAWoGWUJBU0lDcghFTFcwNUgyUgoyCMWyARIDNzAwGIA9IJLJASjgmooDMP2cigM4RUABWAFqBllCQVNJQ3IIRUxXMDVIMlIKmgEKMgjFsgESAzcwMRiSyQEggD0ohLyKAzCSvooDOEVAAFgBagZZQkFTSUNyCEVMWDA1SDJSCjAIxbIBEgI0NxiAPSCDDSjYvooDML3CigM4RUABWAFqBllCQVNJQ3IIRUxYMDVIMlIKMgjFkgESBDMzNTAYgw0gzVgo78eKAzDEyIoDOFpAAVgBagZZQkFTSUNyCEVMWDA1SDJSEgoIARABGAEqAkVZGAEiBAgBEAEoAigDKAQwAQ) ![Aer Lingus](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/EI.gif) Tue, 19 May - Thu, 21 May NCL Newcastle-upon-Tyne SEZ Mahé Island £681 Return found 3 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:NCL,to:SEZ,departure:19/05/2026TANYT&leg2=from:SEZ,to:NCL,departure:21/05/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:680.40&airProductToken=AQqaAQoyCMWSARIEMzM1MRjNWCCDDSjxsI0DMLyxjQM4WkAAWAFqBllWQUxVRXIIRUxYMDVWMlAKMAjFsgESAjQ4GIMNIIA9KLe2jQMw-bmNAzhFQAFYAWoGWVZBTFVFcghFTFgwNVYyUAoyCMWyARIDNzAwGIA9IJLJASiGw40DMKPFjQM4RUABWAFqBllWQUxVRXIIRUxYMDVWMlAKpwEKPwjFsgESBDEwMDAYkskBIIA9KL7LjQMw0c2NAzhFQABYAWoGWVZBTFVFcghFTFgwNVYyUHoKCMiaARIEMTAwMAowCMWyARICNDcYgD0ggw0o2NONAzC9140DOEVAAVgBagZZVkFMVUVyCEVMWDA1VjJQCjIIxZIBEgQzMzUwGIMNIM1YKIjdjQMw092NAzhaQAFYAWoGWVZBTFVFcghFTFgwNVYyUBIKCAgQAhgCKgJFWRgBIgQIARABKAcoAygEMAE) ![British Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/BA.gif) Mon, 22 Jun - Mon, 29 Jun NCL Newcastle-upon-Tyne SEZ Mahé Island £876 Return found 6 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:NCL,to:SEZ,departure:22/06/2026TANYT&leg2=from:SEZ,to:NCL,departure:29/06/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:875.62&airProductToken=AQquAQowCMKCARIEMTMyORjNWCDriQEoiLGQAzDdsZADOE9AAFgBagNCQUdyCE9MTlo4NVM3CjwIwoIBEgQ3MDAyGOuJASDDOyjLspADMOC1kAM4T0ABWAFqA0JBR3IIT0xOWjg1Uzd6CgjRpAESBDcwMDIKPAjCggESBDQ0OTgYwzsgkskBKOy2kAMwjrmQAzhPQAFYAWoDQkFHcghPTE5aODVTN3oKCNGkARIENDQ5OAquAQo8CMKCARIENDQ5ORiSyQEgwzso4oGRAzD_g5EDOE5AAFgBagNCQUdyCE5MTkM4MlM3egoI0aQBEgQ0NDk5CjwIwoIBEgQyMzY0GMM7IOuJASjyhJEDMKWIkQM4TkABWAFqA0JBR3IITkxOQzgyUzd6CgjRpAESBDIzNjQKMAjCggESBDEzMzQY64kBIM1YKLyMkQMwjI2RAzhOQAFYAWoDQkFHcghOTE5DODJTNxIKCAEQARgBKgJCQRgBIgQIARABKAIoAzAN) ![Emirates](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/EK.gif) Wed, 22 Apr - Thu, 30 Apr NCL Newcastle-upon-Tyne SEZ Mahé Island £932 Return found 7 hours ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:NCL,to:SEZ,departure:22/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:30/04/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:931.02&airProductToken=AQpqCjIIxZYBEgIzNhjNWCDjDSjbg4sDMLaHiwM4TEAAWAFqCEVDT1NBVkVScghMTEFTUEdCMQo0CMWWARIDNzA1GOMNIJLJASj3h4sDMIqKiwM4TEABWAFqCEVDT1NBVkVScghMTEFTUEdCMQpqCjQIxZYBEgM3MDYYkskBIOMNKMnZiwMw19uLAzhMQABYAWoIRUNPU0FWRVJyCExMQVNQR0IxCjIIxZYBEgIzNRjjDSDNWCit5IsDMPnniwM4TEABWAFqCEVDT1NBVkVScghMTEFTUEdCMRIKCAIQARgCKgJFSxgBIgQIARABKAIoAygEMAE) ![Qatar Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/QR.gif) Mon, 6 Jul - Thu, 16 Jul NCL Newcastle-upon-Tyne SEZ Mahé Island £996 Return found 5 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:NCL,to:SEZ,departure:06/07/2026TANYT&leg2=from:SEZ,to:NCL,departure:16/07/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:995.55&airProductToken=AQqsAQpACNGkARIEOTY2NRjNWCCDDSiFzZEDMMvNkQM4T0AAWAFqCEVDTEFTU0lDcghOTFI3UjFSRXoKCMWSARIEOTY2NQoyCNGkARICMTgYgw0gwzso6M-RAzCR05EDOE5AAVgBaghFQ0xBU1NJQ3IITkxSN1IxUkUKNAjRpAESAzY3OBjDOyCSyQEorNSRAzDO1pEDOE5AAVgBaghFQ0xBU1NJQ3IITkxSN1IxUkUKrAEKNAjRpAESAzY3ORiSyQEgwzsogsGSAzCfw5IDOE9AAFgBaghFQ0xBU1NJQ3IIT0xHQlAxUkUKMgjRpAESAjE3GMM7IIMNKKzHkgMw7sqSAzhPQAFYAWoIRUNMQVNTSUNyCE9MR0JQMVJFCkAI0aQBEgQ5NjY2GIMNIM1YKJzTkgMw59OSAzhXQAFYAWoIRUNMQVNTSUNyCE9MR0JQMVJFegoIxZIBEgQ5NjY2EgoIARABGAEqAlFSGAEiBAgBEAEoAigEKAYwAQ) ![Lufthansa](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/LH.gif) Fri, 10 Apr - Mon, 20 Apr NCL Newcastle-upon-Tyne SEZ Mahé Island £1,784 Return found 5 days ago [](https://expedia.co.uk/Flights-Search?trip=roundtrip&leg1=from:NCL,to:SEZ,departure:10/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:20/04/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1783.15&airProductToken=AQrFAQo-CMyQARIDOTY5GM1YIKUEKLL-iQMwlv-JAzhIQABYAWoIRUNPTElHSFRyCEhYMFhTWExRegkIw5gBEgM5NjkKQAjMkAESBDExODQYpQQguTwouYSKAzD1hIoDOEhAAVgBaghFQ09MSUdIVHIISFgwWFNYTFF6CgjFnAESBDExODQKQQjMkAESBDQ1MzAYuTwgkskBKLOLigMw7Y-KAzhIQAFYAWoIRUNPTElHSFRyCEhYMFhTWExRegoI15YBEgQ0NTMwCngKQQjMkAESBDQ1NDMYkskBIKUEKIHvigMw7fOKAzhCQABYAWoIRUNPTElHSFRyCEJYMFhTWExRegoItLIBEgQ0NTQzCjMIzJABEgM5NjYYpQQgzVgogPaKAzDp9ooDOEJAAVgBaghFQ09MSUdIVHIIQlgwWFNYTFESCggCEAEYAioCTEgYASIECAEQASgCKAMoBDAL) ## Alternative airports near Mahé Island Prices were available within the past 7 days. Prices and availability are subject to change. [](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:SEZ,departure:11/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:25/04/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&sortOrder=INCREASING&sortType=PRICE) SEZ Seychelles Intl. CheapestClosest 39 min [Flights from £1,018 ](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:SEZ,departure:11/04/2026TANYT&leg2=from:SEZ,to:NCL,departure:25/04/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&sortOrder=INCREASING&sortType=PRICE) ## Travel information | Origin airport | Newcastle Intl. | | ------------------- | -------------------------------------------------------------------- | | Destination airport | Seychelles Intl. | | Airlines serving | Air France, British Airways, Emirates, KLM, Lufthansa, Qatar Airways | | Return price | £656 | | Distance | 8397 km | ## Book with confidence # Compare flights from Newcastle to Victoria easily and book with confidence For travelling on business or for pleasure, Expedia makes it easy to book your flights from Newcastle to Victoria. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Seychelles Intl. in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Newcastle Intl. to Seychelles 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 Newcastle Intl. (NCL) to Seychelles Intl. (SEZ) The easiest way to view the best deals on flights from Newcastle to Victoria 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 Newcastle Intl. to Seychelles Intl. start at just £656 and range up to £1,784\. To find an even better deal, try - being flexible on your dates – midweek flights can be cheaper - looking for other airports near Newcastle and Victoria - booking your flight during April, the cheapest month on this route - varying your flight times – early morning and late at night are sometimes cheaper Why you should book your Newcastle to Victoria flight with Expedia! We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Newcastle Intl. to Seychelles 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 - Packages - [Pointe Larue Hotels ](https://www.expedia.co.uk/Pointe-Larue-Hotels.d3000000552.Travel-Guide-Hotels) - [Visit Pointe Larue ](https://www.expedia.co.uk/Pointe-Larue.dx3000000552) \*Available to Expedia members.