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.
Tue., 22 Jul. - Tue., 5 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$286 Return, found 2 hours ago
AU$286
Return
found 2 hours ago
Sat., 2 Aug. - Tue., 12 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$290 Return, found 3 days ago
AU$290
Return
found 3 days ago
Tue., 22 Jul. - Tue., 5 Aug.
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$312 Return, found 2 hours ago
AU$312
Return
found 2 hours ago
Tue., 26 Aug. - Fri., 29 Aug.
ICN
Incheon Intl.
KUL
Kuala Lumpur Intl.
AU$321 Return, found 1 day ago
AU$321
Return
found 1 day ago
Wed., 30 Jul. - Tue., 12 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$322 Return, found 3 days ago
AU$322
Return
found 3 days ago
Tue., 26 Aug. - Fri., 29 Aug.
ICN
Incheon Intl.
KUL
Kuala Lumpur Intl.
AU$370 Return, found 1 day ago
AU$370
Return
found 1 day ago
Fri., 17 Oct. - Fri., 24 Oct.
PER
Perth
MKZ
Malacca Intl. Airport
AU$392 Return, found 3 days ago
AU$392
Return
found 3 days ago
Tue., 26 Aug. - Fri., 29 Aug.
ICN
Incheon Intl.
KUL
Kuala Lumpur Intl.
AU$405 Return, found 1 day ago
AU$405
Return
found 1 day ago
Tue., 29 Jul. - Tue., 19 Aug.
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$425 Return, found 2 days ago
AU$425
Return
found 2 days ago
Mon., 28 Jul. - Tue., 12 Aug.
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$460 Return, found 1 day ago
AU$460
Return
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$286. 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 Vietnam Airlines, AirAsia, Scoot, Batik air , Vietjet 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
Deals On This Weekend's Flights
| Origin | Destination | Travel dates | Flights from* |
|---|---|---|---|
| MEL | Sepang | June 20 to June 23 | AU$778 |
| SYD | Sepang | June 21 to June 25 | AU$784 |
| SYD | Kuala Lumpur | June 22 to June 29 | AU$1,197 |
| MEL | Kuala Lumpur | June 22 to June 27 | AU$1,274 |
Save 🕑&💰 | Book Your Negeri Sembilan ✈️ & 🏨 Together
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Perth to Negeri Sembilan
View all tripsTravelers ❤️ These 🏨
Mandarin Oriental, Kuala Lumpur
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,002 reviews)
Always a memorable experience
"Have stayed at this beautiful property multiple times over the years. Great location, very welcoming and helpful staff. Special mention to Natashya (concierge) - always with a friendly smile and made an extra effort to show me to the Hop on Hop off pick up point, on my recent stay in May 2025. There ..."
Reviewed on 10 Jun. 2025
Aloft Kuala Lumpur Sentral
No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
Stay at this 4-star business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the bar and ...
9/10 Wonderful! (1,001 reviews)
"Awesome"
Reviewed on 12 Jun. 2025
JW Marriott Kuala Lumpur
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)
"Perfect location"
Reviewed on 8 Jun. 2025
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.
International
- Flights to Argentina
- Flights to Japan
- Flights to Germany
- Flights to Mexico
- Flights to Spain
- Flights to South Korea
- Flights to Türkiye
- Flights to Italy
- Flights to Thailand
- Flights to Australia
- Flights to Norway
- Flights to India
- Flights to Sweden
- Flights to Switzerland
- Flights to Indonesia
- Flights to Russia
- Flights to Brazil
- Flights to China
- Flights to France
- Flights to Canada
Discover Negeri Sembilan Hotels
- Mandarin Oriental, Kuala Lumpur
- Aloft Kuala Lumpur Sentral
- JW Marriott Kuala Lumpur
- Grand Hyatt Kuala Lumpur
- Shangri-La Kuala Lumpur
- Hilton Kuala Lumpur
- Perdana Kuala Lumpur City Centre
- Traders Hotel Kuala Lumpur
- PARKROYAL COLLECTION Kuala Lumpur
- InterContinental Kuala Lumpur by IHG
- Holiday Inn Express Kuala Lumpur City Centre by IHG
- The Westin Kuala Lumpur
- DoubleTree by Hilton Hotel Kuala Lumpur
- Komune Living
- Sheraton Imperial Kuala Lumpur Hotel
- Four Points by Sheraton Kuala Lumpur, Chinatown
- THE FACE Suites Hotel
More to Explore
Hotels
Family Hotels in BaliApartment Hotels in SelangorBeach Hotels in MalaccaBeach Hotels in SarawakBeach Hotels in BaliRomantic Hotels in BaliAccommodation in BaliAccommodation in MalaccaAccommodation in Port DicksonHotels with Pool in PenangApartment Hotels in PenangAccommodation in PenangAccommodation in SabahAccommodation in BeijingAll Inclusive Hotels in BaliLuxury Hotels in BaliBeach Hotels in PenangLuxury Hotels in PenangAccommodation in SerembanFamily Hotels in PenangBeach Hotels in JohorSpa Hotels in Penang