Cheap Flights to Negeri Sembilan from $312 (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*
SINKuala LumpurApril 19 to April 28$103
SINMalacca CityApril 25 to April 26$119
BKKSepangMay 9 to May 16$129
HKGSepangMay 7 to May 10$186
CANSepangApril 16 to April 22$196
PKXSepangMay 8 to May 17$230
MELSepangMay 14 to May 20$291
SYDSepangMay 9 to May 19$301
CANKuala LumpurMay 12 to May 15$303
MELKuala LumpurMay 14 to May 21$346
SYDKuala LumpurMay 9 to May 19$357
PEKKuala LumpurApril 6 to April 14$403
PVGKuala LumpurApril 10 to April 17$413
FCOSepangMay 6 to June 4$651
FCOKuala LumpurJune 23 to July 7$1,189
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SINMalacca CityMarch 22 to March 28$86
SINSepangMarch 21 to March 21$162
SINKuala LumpurMarch 20 to March 22$211
DMKKuala LumpurMarch 20 to March 22$253
DMKKuala LumpurMarch 20 to March 22$253
HKGSepangMarch 22 to April 6$380
SYDSepangMarch 20 to March 26$471
FCOSepangMarch 22 to April 14$666
SYDKuala LumpurMarch 22 to April 5$756
NRTKuala LumpurMarch 22 to April 7$836
NRTKuala LumpurMarch 22 to April 7$836
*Prices include taxes and fees

Best Negeri Sembilan Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Tune Hotel KLIA - KLIA2
M World Hotel
Bangi Resort Hotel
Don't see what you're looking for?
See all available trips from Cebu to Negeri Sembilan
View all trips

Travelers ❤️ These Negeri Sembilan 🏨

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail 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 comfy rooms in our reviews. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
9.4/10 Exceptional! (1,006 reviews)
Close to the Petronas Tower and other sites of interest. A short ride to other areas for night market, Chinatown, little India etc. Hotel staff is very accommodating and just delightful! Job well done

Reviewed on Mar 12, 2026

Opens in a new windowShangri-La 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 Pavilion Kuala Lumpur are located nearby.
9.4/10 Exceptional! (214 reviews)
Room was clean bud very tidy. Breakfast is fresh and abandon. For shopping the malls are nearby at walking distance.

Reviewed on Mar 14, 2026

Opens in a new windowHyatt Centric City Centre Kuala Lumpur
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 outdoor pools, and 4 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
9.4/10 Exceptional! (60 reviews)
Great place , clean rooms , staff very nice also

Reviewed on Feb 22, 2026

Opens in a new windowHyatt Regency Kuala Lumpur At KL Midtown
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 Pavilion Kuala Lumpur are located nearby.
9.4/10 Exceptional! (1,003 reviews)
Breakfast was not including. Spa was ok

Reviewed on Mar 15, 2026

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 $86 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. $86 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 $86 and $1,189 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