Popular airlines from Newark to Malacca City
EmiratesEmirates
Swiss International Air LinesSwiss International Air Lines
UnitedUnited
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% on select hotels after you book a flight*
Find the cheapest month to fly from New York (EWR) to Kuala Lumpur (KUL)
February is typically the cheapest month to fly
From ฿28,869 - ฿48,374 per traveller.
Graph displaying average flight prices per month
Nearby Cities
Top Routes to Malacca City
Expedia's Latest Trends
Hotels
- Marina Gallery Resort-KACHA-Kalim Bay by Sugar Marina Boutique Hotels
- Villas Chachoengsao
- Coconut Grove Hotel Samui - Hostel
- Hotels with Connecting Rooms in Taipei
- Park Hyatt Siem Reap
- Baan Canalee
- Awa Don Muang
- Cheap Hotels in Central Pattaya
- Lao Plaza Hotel
- ANDAZ SINGAPORE, BY HYATT
- KOO Hotel
- Gay-Friendly Hotels in Osaka
- Adaaran Prestige Vadoo - Adults Only - All Inclusive with Free Transfers
- Bossa House Hostel & Cafe
Flights
Activities
*Available to Expedia members.