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 between
01 Jan 16 - 15 Mar 16

Availability within date range limited, check with advertiser

Uploaded 2 hours ago

   View more dates
Prices from
  • Price
  6 more Benz Travel flights available on this route
£546   Dep Now - 30 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Benz Travel
£546   Dep 11 Aug 15 - 10 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Benz Travel
£556   Dep 01 Jul 15 - 15 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Benz Travel
£715   Dep 25 Dec 15 - 31 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Benz Travel
£859   Dep Now - 24 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Benz Travel
£859   Dep 16 Jul 15 - 10 Aug 15
Newcastle to Kuala Lumpur
NCL to KUL Benz Travel
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
01 Jan 16 - 15 Mar 16

Availability within date range limited, check with advertiser

Uploaded 2 hours ago

   View more dates
Prices from
  • Price
  6 more Hoodaki.com flights available on this route
£541   Dep Now - 30 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Hoodaki.com
£541   Dep 11 Aug 15 - 10 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Hoodaki.com
£551   Dep 01 Jul 15 - 15 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Hoodaki.com
£710   Dep 25 Dec 15 - 31 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Hoodaki.com
£854   Dep Now - 24 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Hoodaki.com
£854   Dep 16 Jul 15 - 10 Aug 15
Newcastle to Kuala Lumpur
NCL to KUL Hoodaki.com
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 31 Dec 15

Availability within date range limited, check with advertiser

Uploaded 32 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 between
Now - 30 Jun 15

Availability within date range limited, check with advertiser

Uploaded 32 minutes ago

   View more dates
Prices from
  • Price
  8 more Crystal Travel flights available on this route
£428   Dep 11 Jul 15 - 31 Aug 15
Newcastle to Kuala Lumpur
NCL to KUL Crystal Travel
£450   Dep 01 May 15 - 10 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Crystal Travel
£474   Dep 15 Aug 15 - 09 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Crystal Travel
£505   Dep 10 Dec 15 - 05 Jan 16
Newcastle to Kuala Lumpur
NCL to KUL Crystal Travel
£622   Dep 01 Sep 15 - 30 Nov 15
Newcastle to Langkawi
NCL to LGK Crystal Travel
£731   Dep Now - 30 Jun 15
Newcastle to Langkawi
NCL to LGK Crystal Travel
£830   Dep 15 Jun 15 - 30 Sep 15
Newcastle to Langkawi
NCL to LGK Crystal Travel
£830   Dep 25 Nov 15 - 15 Jan 16
Newcastle to Langkawi
NCL to LGK Crystal Travel
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 14 Jul 15

Availability within date range limited, check with advertiser

Uploaded 4 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
£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
£714   Dep Now - 14 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 - 15 Jul 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
£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
£910   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
£913   Dep Now - 31 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£913   Dep Now - 17 Dec 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
£913   Dep Now - 10 Aug 15
Newcastle to Kuala Lumpur
NCL to KUL Dream World Travel
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart 20 May 15
 Return 03 Jun 15

Flying with KLM

Price subject to availability

Availability last checked 5 hours ago

   View more dates
Prices from
  • Price
  • Dep date
  15 more Opodo flights available on this route
£458   Dep 20 May 15 - Rtn 03 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£483   Dep 17 Jun 15 - Rtn 01 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£507   Dep 20 May 15 - Rtn 03 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£555   Dep 17 Jun 15 - Rtn 01 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£628   Dep 01 Jul 15 - Rtn 15 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£646   Dep 17 Jun 15 - Rtn 01 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£646   Dep 19 Aug 15 - Rtn 02 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£650   Dep 20 May 15 - Rtn 03 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£653   Dep 19 Aug 15 - Rtn 02 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£678   Dep 01 Jul 15 - Rtn 15 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£681   Dep 01 Jul 15 - Rtn 15 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£726   Dep 17 Jun 15 - Rtn 01 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£726   Dep 19 Aug 15 - Rtn 02 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£767   Dep 19 Aug 15 - Rtn 02 Sep 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
£791   Dep 01 Jul 15 - Rtn 15 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Opodo
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart 17 May 15
 Return 17 Jul 15

Flying with Emirates

Price subject to availability

Availability last checked 2 hours ago

 
Prices from
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart 26 May 15
 Return 09 Jun 15

Flying with KLM

Price subject to availability

Availability last checked 11 hours ago

   View more dates
Prices from
  • Price
  • Dep date
  15 more Bargain Flight Desk flights available on this route
£443   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£474   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£474   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£499   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£499   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£515   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£515   Dep 25 Jul 15 - Rtn 08 Aug 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£520   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£520   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£535   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
£563   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Penang
NCL to PEN Bargain Flight Desk
£566   Dep 26 May 15 - Rtn 09 Jun 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
£567   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Penang
NCL to PEN Bargain Flight Desk
£574   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Bargain Flight Desk
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 31 Dec 15

Availability within date range limited, check with advertiser

Uploaded 32 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 - 30 Jun 15

Availability within date range limited, check with advertiser

Uploaded 2 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 2 hours ago

   View more dates
Prices from
  • Price
  5 more TravelCenterUK flights available on this route
£457   Dep 01 May 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
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 15 Jul 15

Availability within date range limited, check with advertiser

Uploaded 18 days ago

   View more dates
Prices from
  • Price
  1 more Travel Mint flights available on this route
£629   Dep Now - 15 Jul 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 2 days 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
£655   Dep Now - 10 Jul 15
Newcastle to Kuala Terengganu
NCL to TGG 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 Kuala Terengganu
NCL to TGG A1Flightcentre
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 31 Dec 15

Availability within date range limited, check with advertiser

Uploaded 32 days ago

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

Flying with KLM

Price subject to availability

Availability last checked 16 hours ago

   View more dates
Prices from
  • Price
  • Dep date
  15 more Airbookers flights available on this route
£443   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£474   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£474   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£499   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£499   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£515   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
£520   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£520   Dep 25 Jun 15 - Rtn 09 Jul 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£535   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
£563   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Penang
NCL to PEN Airbookers
£566   Dep 26 May 15 - Rtn 09 Jun 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
£567   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Penang
NCL to PEN Airbookers
£574   Dep 26 May 15 - Rtn 09 Jun 15
Newcastle to Kuala Lumpur
NCL to KUL Airbookers
Newcastle (NCL) to Kuching (KCH)
 Depart 24 Jul 15
 Return 31 Jul 15

Price subject to availability

Availability last checked 1 day ago

 
Prices from
Business class flights
Newcastle (NCL) to Kuala Lumpur (KUL)
 Depart between
Now - 30 Nov 15

Flying with Air France

Availability within date range limited, check with advertiser

Uploaded 50 minutes ago

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

Availability within date range limited, check with advertiser

Uploaded 4 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.