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.

Scoot
Thu., 15 May - Thu., 22 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$264 Return, found 1 day ago
AU$264
Return
found 1 day ago
Select Scoot flight, departing Thu., 15 May from Perth to Kuala Lumpur Intl., returning Thu., 22 May, priced at AU$264 found 1 day ago
Batik air
Fri., 25 Apr. - Fri., 9 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$295 Return, found 12 hours ago
AU$295
Return
found 12 hours ago
Select Batik air flight, departing Fri., 25 Apr. from Perth to Kuala Lumpur Intl., returning Fri., 9 May, priced at AU$295 found 12 hours ago
Scoot
Thu., 15 May - Thu., 22 May
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$313 Return, found 23 hours ago
AU$313
Return
found 23 hours ago
Select Scoot flight, departing Thu., 15 May from Perth to Sultan Abdul Aziz Shah, returning Thu., 22 May, priced at AU$313 found 23 hours ago
Scoot
Mon., 19 May - Tue., 1 Jul.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$444 Return, found 6 days ago
AU$444
Return
found 6 days ago
Select Scoot flight, departing Mon., 19 May from Tullamarine to Kuala Lumpur Intl., returning Tue., 1 Jul., priced at AU$444 found 6 days ago
Scoot
Wed., 14 May - Mon., 26 May
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$465 Return, found 4 days ago
AU$465
Return
found 4 days ago
Select Scoot flight, departing Wed., 14 May from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Mon., 26 May, priced at AU$465 found 4 days ago
Scoot
Fri., 2 May - Fri., 9 May
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$468 Return, found 6 days ago
AU$468
Return
found 6 days ago
Select Scoot flight, departing Fri., 2 May from Tullamarine to Sultan Abdul Aziz Shah, returning Fri., 9 May, priced at AU$468 found 6 days ago
Scoot
Wed., 14 May - Mon., 26 May
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$519 Return, found 4 days ago
AU$519
Return
found 4 days ago
Select Scoot flight, departing Wed., 14 May from Kingsford Smith Intl. to Sultan Abdul Aziz Shah, returning Mon., 26 May, priced at AU$519 found 4 days ago
Malaysia Airlines
Thu., 8 May - Tue., 17 Jun.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$609 Return, found 17 hours ago
AU$609
Return
found 17 hours ago
Select Malaysia Airlines flight, departing Thu., 8 May from Perth to Kuala Lumpur Intl., returning Tue., 17 Jun., priced at AU$609 found 17 hours ago
Qantas Airways
Thu., 29 May - Wed., 4 Jun.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$655 Return, found 2 days ago
AU$655
Return
found 2 days ago
Select Qantas Airways flight, departing Thu., 29 May from Perth to Kuala Lumpur Intl., returning Wed., 4 Jun., priced at AU$655 found 2 days ago
China Southern Airlines
Mon., 9 Jun. - Thu., 12 Jun.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$660 Return, found 1 day ago
AU$660
Return
found 1 day ago
Select China Southern Airlines flight, departing Mon., 9 Jun. from Tullamarine to Kuala Lumpur Intl., returning Thu., 12 Jun., priced at AU$660 found 1 day 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$264. 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 Scoot, Batik air , Malaysia Airlines, Singapore Airlines, Xiamen Airlines, Qantas Airways, China Southern Airlines. 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*
MELSepangApril 6 to April 13AU$885
SYDSepangApril 6 to April 11AU$960
SYDKuala LumpurApril 6 to April 11AU$1,251
MELKuala LumpurApril 5 to April 13AU$1,348
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Flixses Suites At Platinum Klcc

Flixses Suites At Platinum Klcc

4 out of 5
per person
30 Jun - 4 Jul
found 18 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
per person
30 Jun - 4 Jul
found 18 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
per person
8 Jun - 14 Jun
found 20 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
per person
6 Jun - 9 Jun
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
per person
8 Jun - 14 Jun
found 20 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
AXON APARTMENT RESIDENTIAL SUITE

AXON APARTMENT RESIDENTIAL SUITE

2 out of 5
per person
16 May - 21 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Save 100% on your flight
per person
30 Jun - 4 Jul
found 18 hours 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
30 Jun - 4 Jul
found 18 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Platinum Service Suites KLCC

Platinum Service Suites KLCC

3.5 out of 5
per person
30 Jun - 4 Jul
found 18 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Save 100% on your flight
per person
13 Jun - 20 Jun
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
M World Hotel (formerly known as Avante Hotel)

M World Hotel (formerly known as Avante Hotel)

4 out of 5
Save 100% on your flight
per person
16 May - 21 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
The Manor Serviced Residence by Canopy Lives

The Manor Serviced Residence by Canopy Lives

4 out of 5
per person
16 May - 21 May
found 1 day ago
Return direct flight included
Melbourne (MEL) 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 🏨

PARKROYAL Serviced Suites Kuala Lumpur

PARKROYAL Serviced Suites Kuala Lumpur

5 out of 5
No. 1, Jalan Nagasari, Off Jalan Raja Chulan, Kuala Lumpur
Stay at this 5-star luxury aparthotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff ...
8.8/10 Excellent! (2,201 reviews)
"Nice big room. Big tv. 2 nice lounge couches. Awsome shower and water pressure. Big bath towels. Friendly staff. Breakfast was just OK. The room was a little tired and could use some updates. We would stay here again."

Reviewed on 30 Mar. 2025

PARKROYAL Serviced Suites Kuala Lumpur
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,000 reviews)
confortable hotel
"excellent hotel at great location. just hate the traffic jam at bukit bintang."

Reviewed on 23 Mar. 2025

JW Marriott Kuala Lumpur
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.2/10 Wonderful! (1,005 reviews)
"The hotel itself is a destination worth visiting. The staff is fantastic."

Reviewed on 30 Mar. 2025

Mandarin Oriental, 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.