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, 9 Oct. - Tue, 21 Oct.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$280 Return, found 4 days ago
AU$280
Return
found 4 days ago
Select Scoot flight, departing Thu, 9 Oct. from Perth to Kuala Lumpur Intl., returning Tue, 21 Oct., priced at AU$280 found 4 days ago
AirAsia
Sun, 10 Aug. - Thu, 14 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$280 Return, found 21 hours ago
AU$280
Return
found 21 hours ago
Select AirAsia flight, departing Sun, 10 Aug. from Perth to Kuala Lumpur Intl., returning Thu, 14 Aug., priced at AU$280 found 21 hours ago
Batik air
Sun, 10 Aug. - Wed, 20 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$321 Return, just found
AU$321
Return
just found
Select Batik air flight, departing Sun, 10 Aug. from Perth to Kuala Lumpur Intl., returning Wed, 20 Aug., priced at AU$321 just found
Scoot
Mon, 13 Oct. - Tue, 28 Oct.
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$384 Return, found 6 days ago
AU$384
Return
found 6 days ago
Select Scoot flight, departing Mon, 13 Oct. from Perth to Sultan Abdul Aziz Shah, returning Tue, 28 Oct., priced at AU$384 found 6 days ago
Scoot
Thu, 6 Nov. - Tue, 18 Nov.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$405 Return, found 2 days ago
AU$405
Return
found 2 days ago
Select Scoot flight, departing Thu, 6 Nov. from Tullamarine to Kuala Lumpur Intl., returning Tue, 18 Nov., priced at AU$405 found 2 days ago
Scoot
Mon, 20 Oct. - Wed, 29 Oct.
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$478 Return, found 5 days ago
AU$478
Return
found 5 days ago
Select Scoot flight, departing Mon, 20 Oct. from Tullamarine to Sultan Abdul Aziz Shah, returning Wed, 29 Oct., priced at AU$478 found 5 days ago
Scoot
Tue, 14 Oct. - Wed, 5 Nov.
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$501 Return, found 1 day ago
AU$501
Return
found 1 day ago
Select Scoot flight, departing Tue, 14 Oct. from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Wed, 5 Nov., priced at AU$501 found 1 day ago
Indonesia AirAsia
Sat, 6 Dec. - Tue, 16 Dec.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$510 Return, found 1 day ago
AU$510
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Sat, 6 Dec. from Perth to Kuala Lumpur Intl., returning Tue, 16 Dec., priced at AU$510 found 1 day ago
Scoot
Tue, 14 Oct. - Wed, 5 Nov.
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$523 Return, found 1 day ago
AU$523
Return
found 1 day ago
Select Scoot flight, departing Tue, 14 Oct. from Kingsford Smith Intl. to Sultan Abdul Aziz Shah, returning Wed, 5 Nov., priced at AU$523 found 1 day ago
Malaysia Airlines
Thu, 23 Oct. - Tue, 28 Oct.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$581 Return, found 6 days ago
AU$581
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 23 Oct. from Perth to Kuala Lumpur Intl., returning Tue, 28 Oct., priced at AU$581 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$280. 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 , Indonesia AirAsia, Singapore Airlines, AirAsia X, Malaysia 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*
MELSepangAugust 10 to August 17AU$899
MELKuala LumpurAugust 8 to August 10AU$1,010
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Lazdana Hotel Kuala Lumpur

Lazdana Hotel Kuala Lumpur

3 out of 5
per person
8 Aug - 15 Aug
found 24 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
8 Aug - 15 Aug
found 24 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
per person
8 Aug - 15 Aug
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
per person
8 Aug - 15 Aug
found 24 hours ago
Return flight included
Perth (PER) 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 Aug - 15 Aug
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
per person
8 Aug - 15 Aug
found 7 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
per person
8 Aug - 15 Aug
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
AGILE Infinity Suites TRX By AR

AGILE Infinity Suites TRX By AR

4 out of 5
per person
8 Aug - 15 Aug
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
per person
8 Aug - 15 Aug
found 7 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

4 out of 5
per person
8 Aug - 15 Aug
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
The Manor KLCC Luxury Asia

The Manor KLCC Luxury Asia

3 out of 5
per person
8 Aug - 15 Aug
found 7 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
The Manor Serviced Residence by Canopy Lives

The Manor Serviced Residence by Canopy Lives

4 out of 5
Save 100% on your flight
per person
8 Aug - 15 Aug
found 24 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 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,000 reviews)
manderin
"awesome hotel in the center of kuala lumpur ..The concierge arranged all our taxis to and from the airport and around KL ..Lovely staff very attentive"

Reviewed on 21 Jul. 2025

Mandarin Oriental, Kuala Lumpur
Corus Hotel Kuala Lumpur

Corus Hotel Kuala Lumpur

4 out of 5
Jalan Ampang, Kuala Lumpur
Stay at this 4-star spa hotel in Kuala Lumpur. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the ...
7.8/10 Good! (1,001 reviews)
"Exceptional place but above all the reception staff! Mr Irfan was very flexible and welcoming from the moment we checked in. Other staff cant remember their names were also fantastic and friendly and welcoming. Stayed in many hotels, but the staff in this hotel are next level!!"

Reviewed on 22 Jul. 2025

Corus Hotel Kuala Lumpur
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
9.2/10 Wonderful! (1,001 reviews)
"Beautiful hotel in a great location. Easy access to KLIA Express to the airport and lots of good restaurants nearby."

Reviewed on 28 Jul. 2025

Hilton 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.