Cheap Flights to Nakhoda

View NZ$57 flight on Fri, 24 Apr 2026Opens in a new window

Flight 1

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 Nakhoda

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.

AirAsia
Sun, 20 Sept - Sat, 26 Sept
SIN
Singapore
KUL
Kuala Lumpur
NZ$136 Return, found 4 hours ago
NZ$136
Return
found 4 hours ago
Select AirAsia flight, departing Sun, 20 Sept from Singapore to Kuala Lumpur, returning Sat, 26 Sept, priced at NZ$136 found 4 hours ago
Malaysia Airlines
Wed, 1 July - Sat, 11 July
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$142 Return, found 20 hours ago
NZ$142
Return
found 20 hours ago
Select Malaysia Airlines flight, departing Wed, 1 July from Kota Kinabalu to Kuala Lumpur, returning Sat, 11 July, priced at NZ$142 found 20 hours ago
Scoot
Mon, 13 July - Wed, 15 July
SIN
Singapore
KUL
Kuala Lumpur
NZ$165 Return, found 12 hours ago
NZ$165
Return
found 12 hours ago
Select Scoot flight, departing Mon, 13 July from Singapore to Kuala Lumpur, returning Wed, 15 July, priced at NZ$165 found 12 hours ago
Batik air
Mon, 18 May - Thu, 4 June
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$184 Return, found 20 hours ago
NZ$184
Return
found 20 hours ago
Select Batik air flight, departing Mon, 18 May from Kota Kinabalu to Kuala Lumpur, returning Thu, 4 June, priced at NZ$184 found 20 hours ago
Firefly
Mon, 26 Oct - Thu, 29 Oct
SIN
Singapore
KUL
Kuala Lumpur
NZ$192 Return, found 1 day ago
NZ$192
Return
found 1 day ago
Select Firefly flight, departing Mon, 26 Oct from Singapore to Kuala Lumpur, returning Thu, 29 Oct, priced at NZ$192 found 1 day ago

Travel information

Destination airport
Kuala Lumpur Intl.
Destination airport IATA code
KUL
Destination city name
Kuala Lumpur
Return price
NZ$136

Trending flights to Nakhoda

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.

China Southern Airlines
Tue, 27 Oct - Tue, 17 Nov
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,122 Return, found 2 days ago
NZ$1,122
Return
found 2 days ago
Select China Southern Airlines flight, departing Tue, 27 Oct from Auckland to Kuala Lumpur, returning Tue, 17 Nov, priced at NZ$1,122 found 2 days ago
*Available to Expedia members.