Negeri Sembilan Holidays from NZ$2,546

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Negeri Sembilan

A yellow brick wall with a red and black diagonal stripe.

Port Dickson

Port Dickson
A colorful playground with slides and climbing structures near the beach.

Seremban

Seremban
A vintage train with a curved roof, large windows, and a colorful stripe design.

Gemas

Gemas

The Latest Negeri Sembilan Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Millerz Square, Old Klang Road

Millerz Square, Old Klang Road

NZ$2,546
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (4 reviews)
The apartment was spotless, and everything was in great condition and design, comfortable. Communication with the host was smooth, and they were quick to respond to any questions I had. The location is also ideal, with plenty of restaurants and shops just a short walk away. Overall, I had a very comfortable and enjoyable experience, and I would highly recommend it to anyone looking for a place in the area.

Reviewed on 11 Mar 2025

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

Save 100% on your flight
NZ$3,930
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
The MEWS KLCC By Arman

The MEWS KLCC By Arman

Kuala Lumpur City Centre
NZ$2,772
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (5 reviews)
Pool and location were good. Some amenities were not working and never got resolved throughout our stay

Reviewed on 31 July 2026

Hotel Maya Kuala Lumpur City Center

Hotel Maya Kuala Lumpur City Center

Golden Triangle
NZ$2,763
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (1,001 reviews)
It was good

Reviewed on 4 Aug 2026

Hotel O Mokka Hotel

Hotel O Mokka Hotel

Bandar Tun Razak
NZ$2,611
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (46 reviews)
Steve was the best! He understood what was required of our stay for a late check in and was very detailed with his instructions on how to accomplish a self check in after hours.

Reviewed on 26 Mar 2026

Our guide on where to stay in Negeri Sembilan

Find the best Negeri Sembilan areas for the activities you enjoy most.Learn more about Negeri Sembilan
Learn more about Negeri Sembilan

Seremban 2

Seremban 2 is well liked for its restaurants. If you'd like to do some sightseeing in the greater Seremban area, you might plan a trip to Palm Mall, Seremban or Terminal One Mall.

Senawang

While Senawang may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Seremban International Golf Club and Terminal One Mall.

Seremban 3

While there might not be top attractions in Seremban 3, you can explore the larger area and discover places like Palm Mall, Seremban and Terminal One Mall.

Kemayan Square

Kemayan Square might not have many top sights, but Palm Mall, Seremban and Terminal One Mall are two attractions nearby that you can check out.

Taman A.S.T.

While there might not be top attractions in Taman A.S.T., you can explore the larger area and discover places like Palm Mall, Seremban and Terminal One Mall.

Our pick of the best Negeri Sembilan Hotel Deals

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
NZ$229
24 Aug - 25 Aug
includes taxes & fees
Shangri-La Kuala Lumpur
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
NZ$339
31 Aug - 1 Sept
includes taxes & fees
Mandarin Oriental, Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
NZ$318
19 Aug - 20 Aug
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
"Very good location very clean and comfortable hotel . Lobby is on the 39th floor and you need to go up if you want to go to the ground floor and that’s basically the only issue !"

Reviewed on 8 Aug 2026

Grand Hyatt Kuala Lumpur
See all 5,549 properties in Negeri Sembilan
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 does a Negeri Sembilan holiday package cost?
Our Negeri Sembilan holiday packages, which begin at just NZ$2,546, are the perfect way to save money. Choose your preferred flights, hotels and rental cars to create your dream trip.
How do I get a cheap travel package to Negeri Sembilan?
Simply by bundling. Flights, hotels and rental cars — combine whatever you need into a Negeri Sembilan holiday package and save. Score even better deals when you add extras such as day tours to your booking. But that's not the only good part. You have the freedom to put together your holiday your way. We offer more than 550 air carriers and 1 000 000 hotels around the world, so that everyone has an opportunity to travel and live out those holiday fantasies.
What are the top hotels in Negeri Sembilan?
Lexis Hibiscus Port Dickson and Avillion Port Dickson know how to make their guests feel welcome in Port Dickson. If you also plan to get to Seremban, take a look at MTREE Hotel Nilai and Sri Packers Hotel - Hostel. Both are very popular with travellers.
How far in advance should I book my Negeri Sembilan holiday?
Reward yourself with the widest variety at the cheapest prices by booking your trip to Negeri Sembilan nice and early. Air carriers usually advertise flights anywhere up to a year in advance, so start locking things in as soon as possible. Having said that, Expedia is constantly working to give you the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia Negeri Sembilan travel package include?
From hotels and airfares to car rentals, Expedia can help you shape a Negeri Sembilan package that works for you. Heading away for a week or two? Give some thought to a hotel, rental car and flight bundle. If your break is short, a hotel and flight deal may be more your style. Experiences can also be added after you've booked. Our holiday packages make it simple to save and plan.
What should I know before booking a Negeri Sembilan travel package?
You'll enjoy terrific savings when you bundle your hotels, flights and rental cars into a package. Not only that, booking everything in one spot will make your trip planning easier. So why waste your money or time? Whether you're putting together a ritzy city getaway or an affordable family break, check out our holiday packages today.
Can I choose my airline with a Negeri Sembilan Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You're in control. We have access to more than 550 partner airlines all over the world, so you have options galore when planning your Negeri Sembilan getaway.
If I'm not able to travel, can I cancel my Negeri Sembilan holiday package?
Yes you can, and we're here to help. You may be able to change or cancel your Negeri Sembilan holiday package for free if you booked in the last 24 hours. However, you may incur a fee from your airline, hotel or car rental company if you booked more than 24 hours ago. If life gets in the way of your holiday, look up our Customer Service Portal for more information.

Stay near popular Negeri Sembilan attractions

Masjid Sri Sendayan

9.0/10 (2 reviews)
After visiting Masjid Sri Sendayan, make a plan to see the other sights and activities in Siliau.
See properties

Terminal One Mall

7.6/10 (15 reviews)
During your trip to Seremban, you can enjoy retail therapy at Terminal One Mall. You can enjoy the cafes while in the area.
See properties

Fort Lukut

7.2/10 (35 reviews)
You can learn about the history of Port Dickson when you stop by Fort Lukut. Wander through the seaside and beautiful beaches in this family-friendly area.
See properties

Port Dickson Ostrich Farm

7.2/10 (57 reviews)
Visit the native and exotic animals who call Port Dickson Ostrich Farm home during your trip to Si Rusa. Wander through the seaside and beautiful beaches in this relaxing area.
See properties

Pantai Cahaya Negeri

7.0/10 (7 reviews)
Why not spend a lazy afternoon at Pantai Cahaya Negeri during your trip to Port Dickson? Wander through the beautiful beaches and seaside in this romantic area.
See properties

Palm Mall, Seremban

7.8/10 (67 reviews)
During your trip to Seremban, you can find the perfect gifts to bring home at Palm Mall, Seremban. You can enjoy the cafes while in the area.
See properties

Telok Kemang Square

7.8/10 (47 reviews)
Find out about the history of Taman Bayu when you spend time at Telok Kemang Square.
See properties

Admiral Cove Marina

7.4/10 (38 reviews)
Explore the waterfront in Si Rusa with a trip to Admiral Cove Marina. Amble around this relaxing area's seaside and enjoy its top-notch restaurants.
See properties

What to do in Negeri Sembilan

Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

NZ$83
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
Putrajaya Half Day Tour with Pink Mosque & Lake Cruise/Boa

Putrajaya Half Day Tour with Pink Mosque & Lake Cruise/Boat(SIC)

NZ$53
per adult
Putrajaya Half Day Tour with Pink Mosque & Lake Cruise/Boat(SIC)
 Putrajaya Tour

Putrajaya Tour

NZ$72
per adult
Putrajaya Tour
See all activities in Negeri Sembilan
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.