Cheap Flights to Negeri Sembilan from $337 (2025/2026)

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Negeri Sembilan's top cities

How Much Does it Cost To Fly To Negeri Sembilan?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

OriginDestinationTravel DatesFlights From*
SINMalacca CityJanuary 24 to January 31$76
SINSepangJanuary 12 to January 14$77
DMKSepangJanuary 7 to January 11$153
DMKKuala LumpurJanuary 16 to January 21$160
HKGSepangJanuary 20 to January 23$212
HKGMalacca CityJanuary 17 to January 24$242
PVGSepangJanuary 20 to January 27$272
PEKSepangJanuary 15 to January 21$289
SYDSepangMarch 11 to March 18$306
CANKuala LumpurJanuary 12 to January 17$329
MELSepangFebruary 26 to March 16$331
NRTKuala LumpurJanuary 19 to January 27$333
SYDKuala LumpurMarch 11 to March 18$391
PEKKuala LumpurJanuary 19 to January 25$613
FCOSepangMarch 1 to March 8$646
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SINSepangDecember 28 to December 30$186
DMKSepangDecember 26 to January 5$214
SINKuala LumpurDecember 28 to December 30$234
PEKSepangDecember 26 to January 2$356
HKGSepangDecember 26 to January 1$363
PVGSepangDecember 27 to January 1$426
BKKKuala LumpurDecember 26 to January 19$427
HKGKuala LumpurDecember 28 to January 13$533
NRTSepangDecember 28 to January 2$1,129
FCOSepangDecember 28 to December 31$1,333
*Prices include taxes and fees

Best Negeri Sembilan Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Scarletz KLCC By Miami Hospitality
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Agile Bukit Bintang at Kuala Lumpur
Don't see what you're looking for?
See all available trips from New York to Negeri Sembilan
View all trips

Travelers ❤️ These Negeri Sembilan 🏨

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Book a stay at this 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 in our reviews. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
9.4/10 Exceptional! (1,004 reviews)
It was the Taj Mahal of all hotels. Everything was 5 star+

Reviewed on Dec 18, 2025

Opens in a new windowMandarin Oriental, Kuala Lumpur
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions KLCC Park and Berjaya Times Square are located nearby.
9.4/10 Exceptional! (135 reviews)
Clean room. Great staff.

Reviewed on Dec 18, 2025

Opens in a new windowHyatt Centric City Centre Kuala Lumpur
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
9/10 Wonderful! (1,001 reviews)
Safe, clean and conveniently located

Reviewed on Dec 19, 2025

Opens in a new windowAloft Kuala Lumpur Sentral
Save an average of 15% on thousands of hotels when you're signed in
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
9.4/10 Exceptional! (1,001 reviews)
Great staff all were helpful Breakfast was fresh and lots of variety.

Reviewed on Dec 12, 2025

Opens in a new windowGrand Hyatt 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.

Frequently asked questions

How much is the cheapest flight to Negeri Sembilan?
A roundtrip flight to Negeri Sembilan cost as little as $76 during the last seven days. When you're ready to book, we'll help you grab a fantastic deal. This price was available on Travelocity for flights to Negeri Sembilan departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Negeri Sembilan?
There are 15 airlines offering flights to Negeri Sembilan. If you're thinking about a break in Seremban, pick AirAsia. This leading carrier operates approximately 3,198 flights per month to Negeri Sembilan's primary city.
What is the cheapest month to fly to Negeri Sembilan?
Leave April free in your calendar, because it's the most affordable month to jet off to Negeri Sembilan. That's according to Travelocity's direct flight demand from January to December last year. With the money you save, you can indulge in some retail therapy, go for a fancy dinner or do something special.
How can I check my flight status to Negeri Sembilan?
Check the status of your flight to Negeri Sembilan, make changes and much more from our "Trips" portal. Found at the top right of our homepage, it's your gateway to viewing and managing your bookings. All you need to do is sign in or create an account. Savvy wanderers will also appreciate the Travelocity app. You'll get real-time trip updates, as well as the ability to book rental cars, hotels and activities while you're out and about. If you have friends or family flying with you, it's also an useful way to share your flight info with each other.
How do I find the best deals on flights to Negeri Sembilan?
Try these tips — book early, avoid busy periods and be flexible with your travel dates. If your dates aren't set in stone, search for your flight to Negeri Sembilan on Travelocity and hit "Flexible dates" above your results. This will show you any cheaper fares on a nearby day. $76 was the lowest price paid for a return flight to Negeri Sembilan in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Negeri Sembilan with Travelocity?
Seek out cheap flights to Negeri Sembilan with Travelocity and start packing for your next big adventure. With round-the-clock customer assistance throughout your trip and a Price Match Guarantee, we take the worry out of booking cheap family flights, hotels, rental cars and more. Get your hands on a fabulous deal today and get ready for an epic adventure.
What are the most popular flight routes to Negeri Sembilan?
Whether you're thinking about a quick break or a lengthy stay, we can help you secure your perfect flight to Negeri Sembilan. The top flight routes to this destination include:

  • Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Kuala Lumpur Intl. Airport (KUL) - 5,078 flights a month.
  • Penang (PEN-Penang Intl.) to Kuala Lumpur Intl. Airport (KUL) - 4,030 flights a month.
  • Langkawi (LGK-Langkawi Intl.) to Kuala Lumpur Intl. Airport (KUL) - 3,930 flights a month.

How much is a flight to Negeri Sembilan on average?
Roundtrip flights to Negeri Sembilan cost between $76 and $1,333 in the last seven days. When you see an airfare that matches your budget, act quickly. Cheap deals don't hang around forever! These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Negeri Sembilan?
Browse through these major routes for some insight into how long you'll be in your seat during a direct flight to Negeri Sembilan:

  • Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Kuala Lumpur Intl. Airport (KUL) - 2 hours and 32 minutes
  • Penang (PEN-Penang Intl.) to Kuala Lumpur Intl. Airport (KUL) - 1 hour and 4 minutes
  • Langkawi (LGK-Langkawi Intl.) to Kuala Lumpur Intl. Airport (KUL) - 1 hour and 12 minutes

What can I expect on a flight to Negeri Sembilan?
That depends on a couple of things. Is your flight to Negeri Sembilan hours long or short and snappy? Are you traveling with a full-service airline or a low-cost one? These things will influence the experience you have on board. If you're traveling long haul, most airlines include food, drink and entertainment. Budget carriers are a smart option when it comes to quick trips or cheap flights for family vacations. That said, they normally won't have the same inclusions as a full-service carrier.

Explore More Ways to Travel with Travelocity