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
Sun, 9 Nov. - Fri, 21 Nov.
DPS
Ngurah Rai Intl.
KUL
Kuala Lumpur Intl.
AU$213 Return, found 3 days ago
AU$213
Return
found 3 days ago
Select AirAsia flight, departing Sun, 9 Nov. from Ngurah Rai Intl. to Kuala Lumpur Intl., returning Fri, 21 Nov., priced at AU$213 found 3 days ago
Indonesia AirAsia
Sun, 9 Nov. - Fri, 21 Nov.
DPS
Ngurah Rai Intl.
KUL
Kuala Lumpur Intl.
AU$213 Return, found 3 days ago
AU$213
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Sun, 9 Nov. from Ngurah Rai Intl. to Kuala Lumpur Intl., returning Fri, 21 Nov., priced at AU$213 found 3 days ago
AirAsia
Sun, 9 Nov. - Fri, 21 Nov.
DPS
Ngurah Rai Intl.
KUL
Kuala Lumpur Intl.
AU$227 Return, found 3 days ago
AU$227
Return
found 3 days ago
Select AirAsia flight, departing Sun, 9 Nov. from Ngurah Rai Intl. to Kuala Lumpur Intl., returning Fri, 21 Nov., priced at AU$227 found 3 days ago
AirAsia X
Sun, 9 Nov. - Fri, 21 Nov.
DPS
Ngurah Rai Intl.
KUL
Kuala Lumpur Intl.
AU$244 Return, found 3 days ago
AU$244
Return
found 3 days ago
Select AirAsia X flight, departing Sun, 9 Nov. from Ngurah Rai Intl. to Kuala Lumpur Intl., returning Fri, 21 Nov., priced at AU$244 found 3 days ago
Batik air
Sun, 9 Nov. - Fri, 21 Nov.
DPS
Ngurah Rai Intl.
KUL
Kuala Lumpur Intl.
AU$257 Return, found 3 days ago
AU$257
Return
found 3 days ago
Select Batik air flight, departing Sun, 9 Nov. from Ngurah Rai Intl. to Kuala Lumpur Intl., returning Fri, 21 Nov., priced at AU$257 found 3 days ago
Scoot
Thu, 9 Oct. - Tue, 21 Oct.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$280 Return, found 5 days ago
AU$280
Return
found 5 days ago
Select Scoot flight, departing Thu, 9 Oct. from Perth to Kuala Lumpur Intl., returning Tue, 21 Oct., priced at AU$280 found 5 days ago
Scoot
Sun, 9 Nov. - Fri, 21 Nov.
DPS
Ngurah Rai Intl.
SZB
Sultan Abdul Aziz Shah
AU$316 Return, found 3 days ago
AU$316
Return
found 3 days ago
Select Scoot flight, departing Sun, 9 Nov. from Ngurah Rai Intl. to Sultan Abdul Aziz Shah, returning Fri, 21 Nov., priced at AU$316 found 3 days ago
Singapore Airlines
Sun, 9 Nov. - Fri, 21 Nov.
DPS
Ngurah Rai Intl.
KUL
Kuala Lumpur Intl.
AU$354 Return, found 3 days ago
AU$354
Return
found 3 days ago
Select Singapore Airlines flight, departing Sun, 9 Nov. from Ngurah Rai Intl. to Kuala Lumpur Intl., returning Fri, 21 Nov., priced at AU$354 found 3 days ago
Scoot
Thu, 6 Nov. - Tue, 18 Nov.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$405 Return, found 3 days ago
AU$405
Return
found 3 days ago
Select Scoot flight, departing Thu, 6 Nov. from Tullamarine to Kuala Lumpur Intl., returning Tue, 18 Nov., priced at AU$405 found 3 days ago
Scoot
Sat, 25 Oct. - Mon, 27 Oct.
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$411 Return, found 17 hours ago
AU$411
Return
found 17 hours ago
Select Scoot flight, departing Sat, 25 Oct. from Perth to Sultan Abdul Aziz Shah, returning Mon, 27 Oct., priced at AU$411 found 17 hours 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$213. 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 X, AirAsia, Indonesia AirAsia, Scoot, Batik air , Malaysia Airlines, Singapore 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 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
8 Aug - 15 Aug
found 1 day 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 1 day 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 1 day 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 1 day 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 16 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 1 day 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 1 day 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 16 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 1 day 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 16 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 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,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.