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 2 days ago
AU$264
Return
found 2 days ago
Select Scoot flight, departing Thu., 15 May from Perth to Kuala Lumpur Intl., returning Thu., 22 May, priced at AU$264 found 2 days ago
Batik air
Fri., 25 Apr. - Fri., 9 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$275 Return, found 1 day ago
AU$275
Return
found 1 day ago
Select Batik air flight, departing Fri., 25 Apr. from Perth to Kuala Lumpur Intl., returning Fri., 9 May, priced at AU$275 found 1 day ago
Scoot
Thu., 15 May - Thu., 22 May
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$304 Return, found 2 days ago
AU$304
Return
found 2 days ago
Select Scoot flight, departing Thu., 15 May from Perth to Sultan Abdul Aziz Shah, returning Thu., 22 May, priced at AU$304 found 2 days ago
Scoot
Sun., 25 May - Thu., 29 May
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$406 Return, found 5 days ago
AU$406
Return
found 5 days ago
Select Scoot flight, departing Sun., 25 May from Tullamarine to Kuala Lumpur Intl., returning Thu., 29 May, priced at AU$406 found 5 days ago
Scoot
Sun., 25 May - Thu., 29 May
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$426 Return, found 5 days ago
AU$426
Return
found 5 days ago
Select Scoot flight, departing Sun., 25 May from Tullamarine to Sultan Abdul Aziz Shah, returning Thu., 29 May, priced at AU$426 found 5 days ago
Scoot
Wed., 14 May - Mon., 26 May
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$465 Return, found 3 days ago
AU$465
Return
found 3 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 3 days ago
Scoot
Wed., 14 May - Mon., 26 May
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$519 Return, found 3 days ago
AU$519
Return
found 3 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 3 days ago
Malaysia Airlines
Tue., 10 Jun. - Sat., 21 Jun.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$608 Return, found 6 hours ago
AU$608
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Tue., 10 Jun. from Perth to Kuala Lumpur Intl., returning Sat., 21 Jun., priced at AU$608 found 6 hours ago
Qantas Airways
Thu., 29 May - Wed., 4 Jun.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$655 Return, found 1 day ago
AU$655
Return
found 1 day ago
Select Qantas Airways flight, departing Thu., 29 May from Perth to Kuala Lumpur Intl., returning Wed., 4 Jun., priced at AU$655 found 1 day ago
China Southern Airlines
Mon., 9 Jun. - Thu., 12 Jun.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$660 Return, found 9 hours ago
AU$660
Return
found 9 hours 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 9 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$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 , Xiamen Airlines, Malaysia Airlines, Singapore 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
MELKuala LumpurApril 6 to April 11AU$989
SYDKuala LumpurApril 4 to April 7AU$1,171
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
AXON APARTMENT RESIDENTIAL SUITE

AXON APARTMENT RESIDENTIAL SUITE

2 out of 5
per person
22 May - 26 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
per person
5 Jun - 10 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
per person
5 Jun - 10 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) 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 11 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

2 out of 5
per person
5 Jun - 10 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) 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
5 Jun - 10 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) 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
3 Apr - 8 Apr
found 1 day ago
Return flight included
Perth (PER) 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
5 Jun - 10 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Save 100% on your flight
per person
5 Jun - 10 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
AGILE Infinity Suites TRX By AR

AGILE Infinity Suites TRX By AR

4 out of 5
per person
5 Jun - 10 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
The Mews KLCC by Five Senses

The Mews KLCC by Five Senses

3 out of 5
per person
5 Jun - 10 Jun
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 Melbourne 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,002 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.