
Popular airlines from Port Hedland to Malacca City
- Peach
Peach
- Skymark Airlines
Skymark Airlines
- All Nippon Airways
All Nippon Airways
- Japan Airlines
Japan Airlines
- Jetstar Japan
Jetstar Japan
- Solaseed Air
Solaseed Air
- STARFLYER
STARFLYER
- Plan, book, fly with confidence
trending down icon Be in the knowGet alerts if flight prices drop or rise*bex rewards loyalty icon Book smarterSave up to 40% on select hotels after you book a flight*payments icon
Nearby Cities
Top Routes to Malacca City
Expedia's Latest Trends
Hotels
- Auberge Amanohashidate
- The Mayfair Hotel Los Angeles
- Hotel Jal City Nagasaki
- Romantic Hotels in Namba
- Business Hotels in Chiba
- LaLa Resort - Adults Only
- Fuji Marriott Hotel Lake Yamanaka
- Grand Nikko Awaji
- Tatsunokuchi Onsen Matsusaki
- The Westin Bonaventure Hotel and Suites, Los Angeles
- Hotel de La Neige
- Mitsui Garden Hotel Kanazawa
- Haeundae Centum Hotel
- Le Tour Hotel Akihabara Ekimae
- Kyukaruizawa Kikyo, Curio Collection by Hilton
- Hotel Route Inn Sendai Nagamachi Inter
Flights
Packages
*Available to Expedia members.