Flights from Newcastle (NCL) to Malaysia (Malaysia)

Change search
Find and book cheap flights from Newcastle to Malaysia. We compare hundreds of flights from Newcastle to Malaysia from a range of airlines and travel agents to get you the best flight deals.
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart 15 Jun 15
 Return 14 Aug 15

Flying with Air France

Price subject to availability

Availability last checked 23 hours ago

   View more dates
Prices from
  • Price
  • Dep date
  2 more CheapOair.co.uk flights available on this route
£754   Dep 15 Jun 15 - Rtn 14 Aug 15
Newcastle to Penang
NCL to PEN CheapOair.co.uk
£791   Dep 13 Jun 15 - Rtn 16 Aug 15
Newcastle to Kota Kinabalu
NCL to BKI CheapOair.co.uk
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 31 Dec 15

Availability within date range limited, check with advertiser

Uploaded 12 days ago

   View more dates
Prices from
  • Price
  7 more HolidayGenie.com flights available on this route
£2,870   Dep Now - 31 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL HolidayGenie.com
£3,366   Dep Now - 31 Mar 16
Newcastle to Penang
NCL to PEN HolidayGenie.com
£3,366   Dep Now - 31 Mar 16
Newcastle to Kota Kinabalu
NCL to BKI HolidayGenie.com
£3,366   Dep Now - 31 Mar 16
Newcastle to Kuala Lumpur
NCL to KUL HolidayGenie.com
£3,366   Dep Now - 31 Mar 16
Newcastle to Penang
NCL to PEN HolidayGenie.com
£3,366   Dep Now - 31 Mar 16
Newcastle to Kota Kinabalu
NCL to BKI HolidayGenie.com
£3,366   Dep Now - 31 Mar 16
Newcastle to Kuala Lumpur
NCL to KUL HolidayGenie.com
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 31 Dec 15

Availability within date range limited, check with advertiser

Uploaded 12 days ago

   View more dates
Prices from
  • Price
  7 more Flying Eagles flights available on this route
£2,870   Dep Now - 31 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Flying Eagles
£3,366   Dep Now - 31 Mar 16
Newcastle to Penang
NCL to PEN Flying Eagles
£3,366   Dep Now - 31 Mar 16
Newcastle to Kota Kinabalu
NCL to BKI Flying Eagles
£3,366   Dep Now - 31 Mar 16
Newcastle to Kuala Lumpur
NCL to KUL Flying Eagles
£3,366   Dep Now - 31 Mar 16
Newcastle to Penang
NCL to PEN Flying Eagles
£3,366   Dep Now - 31 Mar 16
Newcastle to Kota Kinabalu
NCL to BKI Flying Eagles
£3,366   Dep Now - 31 Mar 16
Newcastle to Kuala Lumpur
NCL to KUL Flying Eagles
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart 17 Jun 15
 Return 01 Jul 15

Flying with China Southern

Price subject to availability

Availability last checked 9 hours ago

   View more dates
Prices from
  • Price
  • Dep date
  15 more Opodo flights available on this route
£504   Dep 16 Sep 15 - Rtn 30 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£532   Dep 16 Sep 15 - Rtn 30 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£539   Dep 17 Jun 15 - Rtn 01 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£554   Dep 01 Jul 15 - Rtn 15 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£582   Dep 19 Aug 15 - Rtn 02 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£599   Dep 16 Sep 15 - Rtn 30 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£622   Dep 17 Jun 15 - Rtn 01 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£622   Dep 19 Aug 15 - Rtn 02 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£631   Dep 01 Jul 15 - Rtn 15 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£634   Dep 19 Aug 15 - Rtn 02 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£668   Dep 01 Jul 15 - Rtn 15 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£702   Dep 16 Sep 15 - Rtn 30 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£703   Dep 17 Jun 15 - Rtn 01 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£703   Dep 19 Aug 15 - Rtn 02 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£779   Dep 01 Jul 15 - Rtn 15 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 30 Jun 15

Availability within date range limited, check with advertiser

Uploaded 16 hours ago

 
Prices from
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 30 Jun 15

Availability within date range limited, check with advertiser

Uploaded 11 days ago

   View more dates
Prices from
  • Price
  2 more GenieFlights.com flights available on this route
£601   Dep Now - 30 Jun 15
Newcastle to Penang
NCL to PEN GenieFlights.com
£601   Dep Now - 30 Jun 15
Newcastle to Kota Kinabalu
NCL to BKI GenieFlights.com
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 09 Jun 15

Availability within date range limited, check with advertiser

Uploaded 7 days ago

   View more dates
Prices from
  • Price
  15 more Dream World Travel flights available on this route
£713   Dep Now - 14 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£713   Dep Now - 10 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£713   Dep Now - 14 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£713   Dep Now - 24 Mar 16
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£714   Dep Now - 14 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£714   Dep Now - 14 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£714   Dep Now - 13 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£763   Dep Now - 15 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£763   Dep Now - 11 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£763   Dep Now - 26 Mar 16
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£909   Dep Now - 31 Aug 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£909   Dep Now - 24 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£909   Dep Now - 31 Aug 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£910   Dep Now - 23 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£910   Dep Now - 31 Aug 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart 25 Jun 15
 Return 09 Jul 15

Flying with SriLankan Airlines

Price subject to availability

Availability last checked 8 hours ago

   View more dates
Prices from
  • Price
  • Dep date
  15 more Bargain Flight Desk flights available on this route
£450   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£464   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£466   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£500   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£530   Dep 25 Jul 15 - Rtn 08 Aug 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£530   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£533   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£533   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Penang
NCL to PEN Bargain Flight Desk
£560   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£560   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Penang
NCL to PEN Bargain Flight Desk
£562   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£563   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£565   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£566   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£566   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart 25 Jun 15
 Return 09 Jul 15

Flying with SriLankan Airlines

Price subject to availability

Availability last checked 13 hours ago

   View more dates
Prices from
  • Price
  • Dep date
  15 more Airbookers flights available on this route
£450   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£464   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£466   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£480   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£515   Dep 25 Jul 15 - Rtn 08 Aug 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£515   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£533   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Penang
NCL to PEN Airbookers
£533   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£560   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£560   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Penang
NCL to PEN Airbookers
£562   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£563   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£565   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£566   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£566   Dep 24 Aug 15 - Rtn 07 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 15 Jul 15

Availability within date range limited, check with advertiser

Uploaded 28 days ago

   View more dates
Prices from
  • Price
  3 more Travel Mint flights available on this route
£599   Dep 16 Jul 15 - 31 Aug 15
Newcastle to Kuala Lumpur
NCL to KUL Travel Mint
£629   Dep Now - 15 Jul 15
Newcastle to Kota Kinabalu
NCL to BKI Travel Mint
£739   Dep 16 Jul 15 - 31 Aug 15
Newcastle to Kota Kinabalu
NCL to BKI Travel Mint
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 10 Jul 15

Availability within date range limited, check with advertiser

Uploaded 14 hours ago

   View more dates
Prices from
  • Price
  15 more A1Flightcentre flights available on this route
£524   Dep 11 Aug 15 - 30 Nov 15
Newcastle to Kuala Lumpur
NCL to KUL A1Flightcentre
£598   Dep Now - 30 Jun 15
Newcastle to Penang
NCL to PEN A1Flightcentre
£609   Dep 11 Aug 15 - 09 Dec 15
Newcastle to Penang
NCL to PEN A1Flightcentre
£618   Dep Now - 10 Jul 15
Newcastle to Langkawi
NCL to LGK A1Flightcentre
£631   Dep 11 Aug 15 - 30 Nov 15
Newcastle to Langkawi
NCL to LGK A1Flightcentre
£638   Dep Now - 30 Jun 15
Newcastle to Kuching
NCL to KCH A1Flightcentre
£638   Dep Now - 31 May 15
Newcastle to Kota Kinabalu
NCL to BKI A1Flightcentre
£644   Dep 11 Aug 15 - 30 Nov 15
Newcastle to Kuching
NCL to KCH A1Flightcentre
£651   Dep Now - 30 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL A1Flightcentre
£651   Dep Now - 30 Jun 15
Newcastle to Kuantan
NCL to KUA A1Flightcentre
£654   Dep Now - 30 Jun 15
Newcastle to Langkawi
NCL to LGK A1Flightcentre
£661   Dep Now - 30 Jun 15
Newcastle to Kota Kinabalu
NCL to BKI A1Flightcentre
£669   Dep Now - 10 Jul 15
Newcastle to Penang
NCL to PEN A1Flightcentre
£669   Dep 11 Aug 15 - 30 Nov 15
Newcastle to Kuantan
NCL to KUA A1Flightcentre
£678   Dep 15 Aug 15 - 30 Nov 15
Newcastle to Kota Kinabalu
NCL to BKI A1Flightcentre
Newcastle (NCL) to Kuching (KCH)
 Depart 23 Aug 15
 Return 30 Aug 15

Price subject to availability

Availability last checked 1 day ago

 
Prices from
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 30 Jun 15

Availability within date range limited, check with advertiser

Uploaded 2 hours ago

   View more dates
Prices from
  • Price
  5 more TravelCenterUK flights available on this route
£457   Dep 20 Jun 15 - 10 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL TravelCenterUK
£496   Dep 10 Dec 15 - 31 Jan 16
Newcastle to Kuala Lumpur
NCL to KUL TravelCenterUK
£514   Dep 01 Oct 15 - 09 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL TravelCenterUK
£526   Dep 06 Jul 15 - 17 Aug 15
Newcastle to Kuala Lumpur
NCL to KUL TravelCenterUK
£608   Dep 18 Aug 15 - 30 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL TravelCenterUK
Business class flights
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 09 Jun 15

Availability within date range limited, check with advertiser

Uploaded 7 days ago

 
Prices from
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 28 Mar 16

Availability within date range limited, check with advertiser

Uploaded 5 days ago

 
Prices from
FlightsTo
Search recommended websites
  • Recent Searches
From placeholder To placeholder
Staying in placeholder
Pick up placeholder
(under 12) (under 2)
Thank you for subscribing to the Cheapflights newsletter
Searching... Find deals  
GO  
  • Clear recent searches
  • Enter your travel details and click ‘Find deals’ to see a list of partners with great airfare offers to your destination

    Sorry, we do not have any partners that match your search criteria.