Cheap Flights to Negeri Sembilan from $56 (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
SINKuala LumpurJanuary 21 to January 24$108
CANSepangJanuary 23 to January 29$202
HKGSepangJanuary 22 to January 28$212
HKGMalacca CityJanuary 17 to January 24$242
PVGSepangJanuary 12 to January 19$272
NRTSepangJanuary 26 to February 9$279
CANKuala LumpurJanuary 23 to January 29$292
PEKSepangMarch 17 to March 28$293
NRTKuala LumpurJanuary 19 to January 27$333
SYDSepangFebruary 18 to March 4$340
MELSepangFebruary 16 to March 6$351
MELKuala LumpurMarch 10 to May 11$359
SYDKuala LumpurFebruary 23 to March 3$411
FCOSepangFebruary 11 to February 15$692
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SINKuala LumpurDecember 27 to December 31$202
SINKuala LumpurDecember 27 to December 31$202
DMKSepangDecember 26 to January 5$214
DMKKuala LumpurDecember 26 to December 29$254
PVGSepangDecember 26 to December 28$289
PEKSepangDecember 26 to January 2$356
HKGSepangDecember 26 to January 2$367
HKGKuala LumpurDecember 26 to January 2$542
MELSepangDecember 26 to January 7$1,027
NRTSepangDecember 27 to January 1$1,229
MELKuala LumpurDecember 26 to January 7$1,367
*Prices include taxes and fees

Best Negeri Sembilan Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Glenmarie Hotel & Golf Resort
7Stonez Luxury ANTARA RESIDENCE Genting
Scarletz KLCC By Miami Hospitality
Don't see what you're looking for?
See all available trips from Male 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,009 reviews)
I have traveled extensively throughout the world for work and leisure for over 20 years. Each year I stay at over 40-50 different hotels. This Mandarin Oriental hotel is the best hotel in the world that I have ever stayed at. The hotel is pristine, the rooms are impeccable and the hospitality of ...

Reviewed on Dec 11, 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! (131 reviews)
Staffs were very kind and helpful. She tried her best to assist me with refund of my Penang train tickets. In the end we had to go to Penang as they don’t offer refund. ( I think she was the Manager or she should be as she was very customers focused) Cleaners were polite and did a good job every ...

Reviewed on Dec 17, 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
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail Kuala Lumpur
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
8.6/10 Excellent! (880 reviews)
my 2nd time here, room was clean and ready when we got it. all hotel staff (receptionist, bell boy, restaurant, housekeeping) was friendly and professional too. my only setback was that on my last day, i was queuing for 15mins for my breakfast buffet - this is my first time experiencing it with a ...

Reviewed on Dec 14, 2025

Opens in a new windowPARKROYAL COLLECTION 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 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 January 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,367 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