Cheap Flights to Paloh

View NZ$240 flight on Fri, 26 June 2026Opens in a new window

Popular airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Paloh

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Fri, 26 June - Sat, 27 June
CEB
Cebu City
MKZ
Malacca City
NZ$432 Return, found 3 days ago
NZ$432
Return
found 3 days ago
Select Scoot flight, departing Fri, 26 June from Cebu City to Malacca City, returning Sat, 27 June, priced at NZ$432 found 3 days ago
Cathay Pacific
Thu, 11 June - Mon, 15 June
NRT
Tokyo
JHB
Johor Bahru
NZ$940 Return, found 20 hours ago
NZ$940
Return
found 20 hours ago
Select Cathay Pacific flight, departing Thu, 11 June from Tokyo to Johor Bahru, returning Mon, 15 June, priced at NZ$940 found 20 hours ago
Batik air
Mon, 20 Apr - Sat, 2 May
NRT
Tokyo
JHB
Johor Bahru
NZ$1,011 Return, found 20 hours ago
NZ$1,011
Return
found 20 hours ago
Select Batik air flight, departing Mon, 20 Apr from Tokyo to Johor Bahru, returning Sat, 2 May, priced at NZ$1,011 found 20 hours ago
Malaysia Airlines
Tue, 9 June - Mon, 22 June
NRT
Tokyo
JHB
Johor Bahru
NZ$1,427 Return, found 20 hours ago
NZ$1,427
Return
found 20 hours ago
Select Malaysia Airlines flight, departing Tue, 9 June from Tokyo to Johor Bahru, returning Mon, 22 June, priced at NZ$1,427 found 20 hours ago
Japan Airlines
Fri, 12 June - Mon, 29 June
NRT
Tokyo
JHB
Johor Bahru
NZ$1,566 Return, found 20 hours ago
NZ$1,566
Return
found 20 hours ago
Select Japan Airlines flight, departing Fri, 12 June from Tokyo to Johor Bahru, returning Mon, 29 June, priced at NZ$1,566 found 20 hours ago

Travel information

Destination airport
Malacca Intl. Airport
Destination airport IATA code
MKZ
Destination city name
Malacca Intl. Airport
Return price
NZ$431

Trending flights to Paloh

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Mon, 20 July - Fri, 31 July
AKL
Auckland
JHB
Johor Bahru
NZ$1,868 Return, found 4 days ago
NZ$1,868
Return
found 4 days ago
Select Malaysia Airlines flight, departing Mon, 20 July from Auckland to Johor Bahru, returning Fri, 31 July, priced at NZ$1,868 found 4 days ago
*Available to Expedia members.