Book Exclusive Negeri Sembilan Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Negeri Sembilan's top destinations

Chasing sunset.

Port Dickson

Vacations
Port Dickson

Negeri Sembilan flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was CA $2,505, price is now CA $2,058 per person
CA $2,058
per person
Apr 19 - Apr 23
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
Book a stay at this family-friendly hotel in Petaling Jaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions 1 Utama and Mid Valley Megamall are located nearby.
Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5
Kuala Lumpur City Centre
Price was CA $2,762, price is now CA $2,404 per person
CA $2,404
per person
Apr 19 - Apr 23
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
Book a stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was CA $2,430, price is now CA $2,135 per person
CA $2,135
per person
Apr 19 - Apr 23
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Pavilion Kuala Lumpur and KLCC Park are located nearby.
Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3 out of 5
Price was CA $2,442, price is now CA $2,191 per person
CA $2,191
per person
May 11 - May 16
found 3 hours ago
Roundtrip flight included
Montreal (YUL) to Kuala Lumpur (KUL)
Book a stay at this business-friendly hotel in Sepang. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Sepang International Circuit and KLIA Jungle Boardwalk are located nearby.

Top Negeri Sembilan hotels deals

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $141 per night
CA $141
CA $170 total
Mar 16 - Mar 17
includes taxes & fees
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.
Pool
Hot tub
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $137 per night
CA $137
CA $152 total
Mar 30 - Mar 31
includes taxes & fees
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.
Pool
Free WiFi
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
Free cancellation
Reserve now, pay when you stay
The price is CA $124 per night
CA $124
CA $138 total
Mar 29 - Mar 30
includes taxes & fees
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.
Pool
Free WiFi
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $208 per night
CA $208
CA $228 total
Apr 9 - Apr 10
includes taxes & fees
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.
Pool
Spa
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $261 per night
CA $261
CA $286 total
Mar 15 - Mar 16
includes taxes & fees
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.
Pool
Hot tub
Star Suites KLCC

Star Suites KLCC

4 out of 5
Star Residences No. 1 Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
Get rates
Book a stay at this family-friendly aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Kitchen
Don't see what you're looking for?
See all available properties in Negeri Sembilan
View all properties
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.

Popular places to visit

Beautiful prayer hall interior view at Sri Sendayan Mosque, Seremban, Negeri Sembilan, Malaysia.

Masjid Sri Sendayan

After visiting Masjid Sri Sendayan, make a plan to see the other sights and activities in Siliau.

Masjid Sri Sendayan

Islamic Science University of Malaysia

Explore the campus of Islamic Science University of Malaysia, during your trip to Nilai. Check out the shops and top-notch restaurants in this walkable area.

Islamic Science University of Malaysia

Fort Lukut

You can learn about the history of Port Dickson when you stop by Fort Lukut. Wander the seaside and beautiful beaches in this relaxing area.

Fort Lukut

Photos of local treasures

Browse Negeri Sembilan vacation photos for more inspiration

NEGERI SEMBILAN, MALAYSIA - CIRCA JANUARY 2015. Old wooden sultan palace Sri Menanti in Negeri Sembilan, Malaysia.
NEGERI SEMBILAN, MALAYSIA - CIRCA JANUARY 2015. Old wooden sultan palace Sri Menanti in Negeri Sembilan, Malaysia.
:)
Cape Rachado Lighthouse is one of the oldest, if not the oldest, lighthouse in Malaysia. It is a working lighthouse so it is not open to the public unfortunately. It is the highlight of things to do in Port Dickson even though it is technically not in the city. The view from the wall over the Strait of Melacca is stunning. There are two secluded beaches behind the lighthouse, down about 1000 stairs, that are the most prestine we have ever seen! No one was there besides us for the 5 hours we lounged on soft white sand surrounded by crystal blue water. One of the best things we did in Malaysia!
The view of the Strait of Malacca. Looks so peaceful!

Frequently asked questions

How much are vacation packages to Negeri Sembilan?
Travelocity has package deals to Negeri Sembilan, including flights and hotels, starting from an impressive CA $2,058. With the money you save, you could purchase some cool tours or maybe even add a couple of extra nights to your getaway.
Where can I get the best vacation package deals for Negeri Sembilan?
Travelocity can help you snag an unbeatable Negeri Sembilan package deal. With more than 400 partner airlines and 1,000,000 properties across the world, you're bound to find the perfect mix.
Why should I book my Negeri Sembilan vacation package with Travelocity?
We offer round-the-clock support, exceptional service and a Price Match Guarantee. Travel is all about the journey — and we have alluring destinations for you to journey to all over the world. Explore with us and make your hip pocket happy.
Can I save money on my Negeri Sembilan car rental if I bundle it with a hotel or flight?
Bundling your bookings into a Negeri Sembilan vacation package will certainly save you money. You can combine a flight and car; a flight, hotel and car; or a car and hotel. You won't find a better way to discover the greater Negeri Sembilan area than with your own rental car. You can also add experiences and activities to your Travelocity package.
Which airport is best for Negeri Sembilan?
Traveling to Negeri Sembilan means you'll touch down at Kuala Lumpur Intl. Airport (KUL) or Sultan Abdul Aziz Shah Airport (SZB).
What is there to do in Negeri Sembilan?
Negeri Sembilan boasts hidden surprises at every turn, however make sure you plan a trip to Islamic Science University of Malaysia and Terminal One Mall during your stay. These attractions can't be missed.