Search Cheapest Flights to Negeri Sembilan

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Negeri Sembilan

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Wed., 6 Aug. - Thu., 7 Aug.
HKT
Phuket Intl.
KUL
Kuala Lumpur Intl.
AU$117 Return, found 1 day ago
AU$117
Return
found 1 day ago
Select AirAsia flight, departing Wed., 6 Aug. from Phuket Intl. to Kuala Lumpur Intl., returning Thu., 7 Aug., priced at AU$117 found 1 day ago
Batik air
Wed., 6 Aug. - Thu., 7 Aug.
HKT
Phuket Intl.
KUL
Kuala Lumpur Intl.
AU$201 Return, found 1 day ago
AU$201
Return
found 1 day ago
Select Batik air flight, departing Wed., 6 Aug. from Phuket Intl. to Kuala Lumpur Intl., returning Thu., 7 Aug., priced at AU$201 found 1 day ago
Scoot
Wed., 6 Aug. - Thu., 7 Aug.
HKT
Phuket Intl.
KUL
Kuala Lumpur Intl.
AU$225 Return, found 1 day ago
AU$225
Return
found 1 day ago
Select Scoot flight, departing Wed., 6 Aug. from Phuket Intl. to Kuala Lumpur Intl., returning Thu., 7 Aug., priced at AU$225 found 1 day ago
Scoot
Tue., 22 Jul. - Tue., 5 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$286 Return, found 11 hours ago
AU$286
Return
found 11 hours ago
Select Scoot flight, departing Tue., 22 Jul. from Perth to Kuala Lumpur Intl., returning Tue., 5 Aug., priced at AU$286 found 11 hours ago
Scoot
Tue., 22 Jul. - Tue., 5 Aug.
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$312 Return, found 11 hours ago
AU$312
Return
found 11 hours ago
Select Scoot flight, departing Tue., 22 Jul. from Perth to Sultan Abdul Aziz Shah, returning Tue., 5 Aug., priced at AU$312 found 11 hours ago
Vietnam Airlines
Tue., 26 Aug. - Fri., 29 Aug.
ICN
Incheon Intl.
KUL
Kuala Lumpur Intl.
AU$321 Return, found 1 day ago
AU$321
Return
found 1 day ago
Select Vietnam Airlines flight, departing Tue., 26 Aug. from Incheon Intl. to Kuala Lumpur Intl., returning Fri., 29 Aug., priced at AU$321 found 1 day ago
Jetstar Asia
Mon., 22 Dec. - Sat., 27 Dec.
HKT
Phuket Intl.
KUL
Kuala Lumpur Intl.
AU$364 Return, found 6 days ago
AU$364
Return
found 6 days ago
Select Jetstar Asia flight, departing Mon., 22 Dec. from Phuket Intl. to Kuala Lumpur Intl., returning Sat., 27 Dec., priced at AU$364 found 6 days ago
AirAsia X
Tue., 26 Aug. - Fri., 29 Aug.
ICN
Incheon Intl.
KUL
Kuala Lumpur Intl.
AU$370 Return, found 1 day ago
AU$370
Return
found 1 day ago
Select AirAsia X flight, departing Tue., 26 Aug. from Incheon Intl. to Kuala Lumpur Intl., returning Fri., 29 Aug., priced at AU$370 found 1 day ago
Malaysia Airlines
Wed., 6 Aug. - Thu., 7 Aug.
HKT
Phuket Intl.
KUL
Kuala Lumpur Intl.
AU$389 Return, found 1 day ago
AU$389
Return
found 1 day ago
Select Malaysia Airlines flight, departing Wed., 6 Aug. from Phuket Intl. to Kuala Lumpur Intl., returning Thu., 7 Aug., priced at AU$389 found 1 day ago
Scoot
Fri., 17 Oct. - Fri., 24 Oct.
PER
Perth
MKZ
Malacca Intl. Airport
AU$392 Return, found 4 days ago
AU$392
Return
found 4 days ago
Select Scoot flight, departing Fri., 17 Oct. from Perth to Malacca Intl. Airport, returning Fri., 24 Oct., priced at AU$392 found 4 days ago

Cheapest Flights To Negeri Sembilan

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Negeri Sembilan for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Negeri Sembilan available?

Cheer up, frugal friend! We've found flights to Negeri Sembilan starting from AU$117. When you grab economy (or premium economy flights if you're feeling fancy) to Negeri Sembilan at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Negeri Sembilan?

Some of the most popular airlines that fly to airports in Negeri Sembilan are AirAsia, Batik air , Scoot, Vietnam Airlines, Malaysia Airlines, Vietjet Air, Jetstar Asia, AirAsia X. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Negeri Sembilan cities

Popular cities in Negeri Sembilan

FlightsFlights
FlightsFlights

Port Dickson

Port Dickson
FlightsFlights
FlightsFlights

Seremban

Seremban
FlightsFlights
FlightsFlights

Nilai

Nilai

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
MELSepangJune 20 to June 23AU$778
SYDSepangJune 21 to June 25AU$784
SYDKuala LumpurJune 22 to June 29AU$1,197
MELKuala LumpurJune 22 to June 27AU$1,274
*Prices include taxes and fees

Save 🕑&💰 | Book Your Negeri Sembilan ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
The Très Hotel

The Très Hotel

3 out of 5
Save 100% on your flight
per person
4 Aug - 11 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
per person
17 July - 21 July
just found
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
per person
24 July - 29 July
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
per person
24 July - 29 July
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
AGILE Residences by Luna

AGILE Residences by Luna

4 out of 5
per person
24 July - 28 July
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Axon Residence Bukit Bintang by Luna

Axon Residence Bukit Bintang by Luna

4 out of 5
per person
24 July - 29 July
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Star Klcc By Arman

Star Klcc By Arman

4.5 out of 5
per person
24 July - 29 July
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Star Sky Park KLCC

Star Sky Park KLCC

2.5 out of 5
per person
24 July - 29 July
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Save 100% on your flight
per person
24 July - 29 July
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
per person
17 July - 21 July
just found
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Eaton Residences KLCC by Luna

Eaton Residences KLCC by Luna

5 out of 5
Save 100% on your flight
per person
24 July - 29 July
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
The Urban Haven at Star Suite KLCC

The Urban Haven at Star Suite KLCC

4 out of 5
Save 100% on your flight
per person
24 July - 29 July
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Don't see what you're looking for?
See all available trips from Perth to Negeri Sembilan
View all trips

Travelers ❤️ These 🏨

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
9.4/10 Exceptional! (1,002 reviews)
Always a memorable experience
"Have stayed at this beautiful property multiple times over the years. Great location, very welcoming and helpful staff. Special mention to Natashya (concierge) - always with a friendly smile and made an extra effort to show me to the Hop on Hop off pick up point, on my recent stay in May 2025. There ..."

Reviewed on 10 Jun. 2025

Mandarin Oriental, Kuala Lumpur
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
Stay at this 4-star business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the bar and ...
9/10 Wonderful! (1,001 reviews)
"Awesome"

Reviewed on 12 Jun. 2025

Aloft Kuala Lumpur Sentral
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,002 reviews)
"I’d stay here again any day of the week!"

Reviewed on 15 Jun. 2025

JW Marriott Kuala Lumpur
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.