Holiday search

  • Holidays to Kuala Lumpur
  • Leaving from Newcastle Airport
  • Departing on Wednesday 26th June 2024 for 7 nights

Change criteria

Check with our preferred partners:

  • Holidays to Kuala Lumpur from Newcastle with TUI

Latest holiday deals & discounts:

  • Save up to 7% on holidays to Malaysia
  • Book online with TUI to receive discount
  • FREE kids places & low deposits also available
  • Save up to 15% on flights with Qatar Airways
  • Discover New York, Dubai, Sao Paulo & beyond
  • Travel before 31st December 2024 (inclusive)
Show discount codeShow discount code ******A24

Expires at 23:59 on Tuesday 31st Dec 2024 · View all Qatar Airways offers

  • Earn rewards & benefits with Qatar Airways Pivilege Club
  • Use promo code at check out to enjoy up to 4,000 bonus points
  • Travel before 30th June 2025 (inclusive)
Show discount codeShow discount code ******C24

Expires at 23:59 on Tuesday 31st Dec 2024 · View all Qatar Airways offers

  • Save up to 30% on city breaks & beach holidays
  • Fly with Qatar Airways & choose from over 200,000 hotels
  • Collect & spend Avios. Book holidays worldwide
  • Save on 2024 breaks in the Virgin Holidays sale
  • Book holidays to Dubai, Maldives, USA & Caribbean
  • Travel before 31st December 2024 (inclusive)

Expires at 23:59 on Sunday 31st Mar 2024 · View all Virgin Holidays offers

  • Book online & save on long haul holidays in 2024
  • Destinations include New York, Caribbean & beyond
  • Ideal for summer, winter & half term family holidays
  • Book early & save on Virgin Holidays in 2025
  • Destinations include the USA, Caribbean & beyond
  • Ideal for family beach holidays, city breaks & more
  • Save up to 70% on luxury holidays & hotels
  • Browse offers including last minute deals
  • Filter by destination, dates, holiday type
  • Book early bird deals on tours & holidays in 2024
  • Book tours across Europe, Asia, Africa & beyond
  • Filter deals by travel dates, trip type, region & more
  • Check out top deals on recommended 2024 tours
  • Filter deals by trip type, dates, region & more
  • Book tours to Europe, Asia, Africa & beyond
  • Save up to £500 per person on worldwide tours
  • Disover trips across Asia, the Middle East & more
  • Travel before 31st December 2025 (inclusive)

Expires at 23:59 on Thursday 28th Mar 2024 · View all Wendy Wu Tours offers

  • Save up to £400 per person on last minute tours
  • Book late availability on Wendy Wu Tours worldwide
  • Check out tours departing in the coming months
  • Book tours to Cambodia, Indonesia, Laos & Malaysia
  • Plus Myanmar, Philippines, Singapore, Thailand & Vietnam
  • Fully ABTA & ATOL protected escorted tours
  • Save up to 50% on worldwide trips with Exoticca
  • Book early to get discount on selected tours
  • Destinations include Turkey, Peru, Costa Rica & Japan

Expires at 23:59 on Sunday 31st Mar 2024 · View all Exoticca offers

  • Save 50% on selected tours in Exoticca flash sale
  • Book tours to Egypt, Peru, Jordan, India & more
  • Explore handpicked deals to popular destinations

Expires at 23:59 on Sunday 31st Mar 2024 · View all Exoticca offers

  • Combine flights + hotel & save up to 40% on holiday bookings
  • Search for holiday deals for destinations worldwide
  • Filter offers by price, board basis, star rating & more
  • Explore top handpicked deals on luxury holidays
  • Sign up for free to receive exclusive deals daily
  • Book holidays to destinations around the world
  • Save up to 30% on city breaks & beach holidays
  • Fly with Qatar Airways & choose from over 200,000 hotels
  • Collect & spend Avios. Book holidays worldwide
  • Save up to 30% on city breaks & beach holidays
  • Fly with Qatar Airways & choose from over 200,000 hotels
  • Collect & spend Avios. Book holidays worldwide

Holiday deal finder

Holidays from UK & Ireland airports

Explore holidays in the sun for less

Top ^