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
Tue, 4 Aug - Sat, 8 Aug
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$121 Return, found 1 day ago
AU$121
Return
found 1 day ago
Select AirAsia flight, departing Tue, 4 Aug from Changi to Kuala Lumpur Intl., returning Sat, 8 Aug, priced at AU$121 found 1 day ago
Scoot
Tue, 4 Aug - Sat, 8 Aug
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$144 Return, found 1 day ago
AU$144
Return
found 1 day ago
Select Scoot flight, departing Tue, 4 Aug from Changi to Kuala Lumpur Intl., returning Sat, 8 Aug, priced at AU$144 found 1 day ago
Singapore Airlines
Tue, 4 Aug - Sat, 8 Aug
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$225 Return, found 1 day ago
AU$225
Return
found 1 day ago
Select Singapore Airlines flight, departing Tue, 4 Aug from Changi to Kuala Lumpur Intl., returning Sat, 8 Aug, priced at AU$225 found 1 day ago
Batik air
Tue, 4 Aug - Sat, 8 Aug
SIN
Changi
SZB
Sultan Abdul Aziz Shah
AU$265 Return, found 1 day ago
AU$265
Return
found 1 day ago
Select Batik air flight, departing Tue, 4 Aug from Changi to Sultan Abdul Aziz Shah, returning Sat, 8 Aug, priced at AU$265 found 1 day ago
Firefly
Tue, 4 Aug - Sat, 8 Aug
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
AU$275 Return, found 1 day ago
AU$275
Return
found 1 day ago
Select Firefly flight, departing Tue, 4 Aug from Seletar to Sultan Abdul Aziz Shah, returning Sat, 8 Aug, priced at AU$275 found 1 day ago
Malaysia Airlines
Tue, 4 Aug - Sat, 8 Aug
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$356 Return, found 1 day ago
AU$356
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 4 Aug from Changi to Kuala Lumpur Intl., returning Sat, 8 Aug, priced at AU$356 found 1 day ago
AirAsia
Tue, 1 Sept - Fri, 11 Sept
PER
Perth
KUL
Kuala Lumpur Intl.
AU$363 Return, found 2 hours ago
AU$363
Return
found 2 hours ago
Select AirAsia flight, departing Tue, 1 Sept from Perth to Kuala Lumpur Intl., returning Fri, 11 Sept, priced at AU$363 found 2 hours ago
AirAsia X
Sat, 23 May - Fri, 29 May
PVG
Pudong Intl.
KUL
Kuala Lumpur Intl.
AU$413 Return, found 4 hours ago
AU$413
Return
found 4 hours ago
Select AirAsia X flight, departing Sat, 23 May from Pudong Intl. to Kuala Lumpur Intl., returning Fri, 29 May, priced at AU$413 found 4 hours ago
Scoot
Wed, 29 July - Thu, 13 Aug
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$414 Return, found 3 days ago
AU$414
Return
found 3 days ago
Select Scoot flight, departing Wed, 29 July from Perth to Sultan Abdul Aziz Shah, returning Thu, 13 Aug, priced at AU$414 found 3 days ago
Juneyao Air
Wed, 20 May - Sun, 31 May
PVG
Pudong Intl.
KUL
Kuala Lumpur Intl.
AU$468 Return, found 3 days ago
AU$468
Return
found 3 days ago
Select Juneyao Air flight, departing Wed, 20 May from Pudong Intl. to Kuala Lumpur Intl., returning Sun, 31 May, priced at AU$468 found 3 days ago
Scoot
Sat, 15 Aug - Wed, 26 Aug
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$505 Return, found 2 days ago
AU$505
Return
found 2 days ago
Select Scoot flight, departing Sat, 15 Aug from Tullamarine to Kuala Lumpur Intl., returning Wed, 26 Aug, priced at AU$505 found 2 days ago
Scoot
Sun, 16 Aug - Thu, 17 Sept
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$565 Return, just found
AU$565
Return
just found
Select Scoot flight, departing Sun, 16 Aug from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Thu, 17 Sept, priced at AU$565 just found
Scoot
Fri, 15 May - Wed, 20 May
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$658 Return, found 6 days ago
AU$658
Return
found 6 days ago
Select Scoot flight, departing Fri, 15 May from Tullamarine to Sultan Abdul Aziz Shah, returning Wed, 20 May, priced at AU$658 found 6 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$121. 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, AirAsia, Batik air , Firefly, Malaysia Airlines, Vietnam Airlines, Batik Air Indonesia, Singapore Airlines, Juneyao Air, 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

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SYDSepangMay 8 to May 17AU$606
SYDKuala LumpurMay 8 to May 17AU$931
MELSepangMay 8 to May 11AU$935
MELKuala LumpurMay 8 to May 19AU$1,624
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Price was AU$1,409, price is now AU$626 per person
AU$626
per person
21 July - 26 July
found 7 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Price was AU$2,213, price is now AU$772 per person
AU$772
per person
21 July - 26 July
found 7 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Price was AU$4,804, price is now AU$1,711 per person
AU$1,711
per person
18 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Price was AU$3,525, price is now AU$1,275 per person
AU$1,275
per person
18 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Price was AU$2,720, price is now AU$1,081 per person
AU$1,081
per person
21 July - 26 July
found 7 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Price was AU$1,846, price is now AU$735 per person
AU$735
per person
21 July - 26 July
found 7 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Sky Suites KLCC By Easy Trip

Sky Suites KLCC By Easy Trip

4.5 out of 5
Price was AU$1,781, price is now AU$769 per person
AU$769
per person
21 July - 26 July
found 7 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Star Klcc By Arman

Star Klcc By Arman

4.5 out of 5
Price was AU$1,677, price is now AU$725 per person
AU$725
per person
21 July - 26 July
found 7 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
Price was AU$2,903, price is now AU$1,255 per person
AU$1,255
per person
18 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) 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
Price was AU$1,683, price is now AU$767 per person
AU$767
per person
21 July - 26 July
found 7 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Binjai 8 KLCC By Arman

Binjai 8 KLCC By Arman

3 out of 5
Save 100% on your flight
Price was AU$1,322, price is now AU$628 per person
AU$628
per person
21 July - 26 July
found 7 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
KL Sky Suites KLCC by SA

KL Sky Suites KLCC by SA

3.5 out of 5
Save 100% on your flight
Price was AU$1,497, price is now AU$712 per person
AU$712
per person
21 July - 26 July
found 7 hours 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 luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
9.6/10 Exceptional! (1,034 reviews)
Rooms smaller and more dated than some newer hotels ( eg Grand Hyatt where we also stayed) but the breakfast and service impeccable and the best we experienced on our 2week trip. Swimming pool area as good , if not better than Grand Hyatt. The only negative is that the room doors are quite heavy ...

Reviewed on 27 Apr 2026

Opens in a new windowMandarin Oriental, Kuala Lumpur
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
Stay at this business-friendly hotel in Kuala Lumpur. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and ...
9.2/10 Wonderful! (1,000 reviews)
Great breakfast and great location, loved and enjoyed the roof top bar and pool

Reviewed on 28 Apr 2026

Opens in a new windowAloft Kuala Lumpur Sentral
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur are ...
9.2/10 Wonderful! (198 reviews)
Air con didn't work properly

Reviewed on 1 May 2026

Opens in a new windowFour Points By Sheraton Kuala Lumpur, City Centre
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.

Top Picks