Cheap Flights to Negeri Sembilan from $58 (2026/2027)

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 CityMay 17 to May 22$92
SINSepangJuly 21 to July 25$98
SINKuala LumpurMay 20 to May 23$140
DMKKuala LumpurAugust 7 to August 10$202
CANSepangJune 22 to June 30$259
HKGSepangJuly 2 to July 6$270
PVGSepangMay 27 to June 2$331
SYDSepangAugust 5 to August 14$355
PEKSepangMay 17 to May 20$381
MELSepangAugust 6 to August 14$398
CANKuala LumpurMay 14 to May 18$453
SYDKuala LumpurAugust 5 to September 13$522
MELKuala LumpurAugust 6 to August 14$534
FCOSepangJune 18 to June 24$661
PVGKuala LumpurAugust 9 to August 15$688
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SINKuala LumpurMay 3 to May 16$191
SINKuala LumpurMay 3 to May 16$191
DMKSepangMay 2 to May 6$308
SINMalacca CityMay 1 to May 3$371
HKGSepangMay 2 to May 9$373
PVGSepangMay 2 to May 7$393
PKXSepangMay 3 to May 9$430
CANSepangMay 1 to May 4$468
MELSepangMay 2 to May 8$513
NRTSepangMay 3 to May 11$598
BKKKuala LumpurMay 2 to May 6$659
NRTKuala LumpurMay 1 to May 16$663
MELKuala LumpurMay 2 to May 8$688
*Prices include taxes and fees

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 Pavilion Kuala Lumpur are located nearby.
9.6/10 Exceptional! (1,033 reviews)
Rooms smaller and more dated than some newer hotels ( eg Grand Hyatt where we also stayed) but the breakfast and service impeccable and the best we experienced on our 2week trip. Swimming pool area as good , if not better than Grand Hyatt. The only negative is that the room doors are quite heavy ...

Reviewed on Apr 27, 2026

Opens in a new windowMandarin Oriental, Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
9.2/10 Wonderful! (195 reviews)
Very enjoyable stay. Staff were friendly, property was clean and breakfast was excellent

Reviewed on Apr 29, 2026

Opens in a new windowFour Points By Sheraton Kuala Lumpur, City Centre
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 Pavilion Kuala Lumpur are located nearby.
9.2/10 Wonderful! (1,005 reviews)
Great breakfast and great location, loved and enjoyed the roof top bar and pool

Reviewed on Apr 28, 2026

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

Traders Hotel 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 breakfast and the helpful staff in our reviews. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
9.2/10 Wonderful! (1,000 reviews)
Lovely hotel & amazing views of the towers! Very clean, helpful staff & great food choice at breakfast!

Reviewed on Apr 27, 2026

Opens in a new windowTraders Hotel 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 $92 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 18 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 May 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. $92 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 $92 and $902 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