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

Port Dickson

Vacations
Port Dickson

Negeri Sembilan flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was CA $3,019, price is now CA $1,975 per person
CA $1,975
per person
Feb 16 - Feb 22
found 15 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
Book a stay at this luxury aparthotel in Kuala Lumpur. Enjoy free WiFi, onsite spa services, and a 24-hour front desk. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was CA $3,909, price is now CA $2,299 per person
CA $2,299
per person
Feb 16 - Feb 22
found 15 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was CA $3,297, price is now CA $2,127 per person
CA $2,127
per person
Feb 16 - Feb 22
found 15 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was CA $2,771, price is now CA $2,117 per person
CA $2,117
per person
Feb 16 - Feb 22
found 15 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
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 Berjaya Times Square are located nearby.
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was CA $2,561, price is now CA $2,017 per person
CA $2,017
per person
Feb 16 - Feb 22
found 15 hours ago
Roundtrip 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 Sunway Pyramid Mall and 1 Utama are located nearby.

Top Negeri Sembilan hotels deals

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 $242 per night
CA $242
CA $265 total
Jan 4 - Jan 5, 2026
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 Berjaya Times Square 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 $156 per night
CA $156
CA $172 total
Jan 6 - Jan 7, 2026
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 Berjaya Times Square are located nearby.
Pool
Free WiFi
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $160 per night
CA $160
CA $193 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Pool
Spa
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
Free cancellation
Reserve now, pay when you stay
The price is CA $161 per night
CA $161
CA $178 total
Dec 8 - Dec 9
includes taxes & fees
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 Berjaya Times Square are located nearby.
Pool
Spa
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 $203 per night
CA $203
CA $223 total
Jan 6 - Jan 7, 2026
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 Berjaya Times Square are located nearby.
Pool
Spa
Corus Hotel Kuala Lumpur

Corus Hotel Kuala Lumpur

4 out of 5
Jalan Ampang Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
Get rates
Book a stay at this spa hotel in Kuala Lumpur. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Pool
Spa
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

Masjid Sri Sendayan

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

Masjid Sri Sendayan

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 family-friendly area.

Fort Lukut

Terminal One Mall

During your trip to Seremban, you can find the perfect gifts to bring home at Terminal One Mall. You can enjoy the coffeehouses while in the area.

Terminal One Mall

Photos of local treasures

Browse Negeri Sembilan vacation photos for more inspiration

Photo by Nabila Paiman
Photo by Nabila Paiman
Photo by Nabila Paiman
Photo by Nabila Paiman
Photo by Isabella Hanudin
Photo by Isabella Hanudin
Photo by Just Our Passports
Photo by Just Our Passports
Photo by Just Our Passports
Photo by Just Our Passports

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 $1,975. 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.