Negeri Sembilan Holidays from NZ$2,365

Book a Hotel + Flight or Car together to unlock savings

Photo by Isabella Hanudin

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

FlightsFlightsHotelsHotels

Port Dickson

Port Dickson
FlightsFlightsHotelsHotels

Seremban

Seremban

The Latest Negeri Sembilan Holiday Deals

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

M World Hotel

4 out of 5
Damansara Utama
Save 100% on your flight
Price was NZ$4,264, price is now NZ$2,365 per person
NZ$2,365
per person
5 Feb - 16 Feb
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
Grand lobby, impressive decor. Front desk assistant spoke English in soft tone and at times, unclear to me. Stayed at triple deluxe room on the 16th floor. The bathroom was flooded with water at least 2 inches in height. The water took at least half an hour to clear the bathroom. For a few stars hotel, this shouldn’t have happened!

Reviewed on 13 Dec 2025

7Stonez Luxury ANTARA RESIDENCE Genting

7Stonez Luxury ANTARA RESIDENCE Genting

4 out of 5
Save 100% on your flight
Price was NZ$6,314, price is now NZ$3,109 per person
NZ$3,109
per person
5 Feb - 16 Feb
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was NZ$4,592, price is now NZ$2,754 per person
NZ$2,754
per person
5 Feb - 16 Feb
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
6.6/10 (4 reviews)
Great property. With good rooms. The management team is also super good. Highly recommended

Reviewed on 19 Nov 2023

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was NZ$3,987, price is now NZ$2,418 per person
NZ$2,418
per person
5 Feb - 16 Feb
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (283 reviews)
Amazing! The room is spectacular with a view of the Petronas Tower! I would definitely stay here again!

Reviewed on 2 Dec 2025

Royale Chulan Kuala Lumpur

Royale Chulan Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,714, price is now NZ$2,383 per person
NZ$2,383
per person
5 Feb - 16 Feb
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Smoking area is wery bed

Reviewed on 12 Sept 2025

Our guide on where to stay in Negeri Sembilan

Find the best Negeri Sembilan areas and neighborhoods for the activities you enjoy most. Learn more about Negeri Sembilan
Default Image

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.

Find hotels in Seremban 2

Our pick of the best Negeri Sembilan Hotel Deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundable
The price is NZ$349 per night from 4 Jan to 5 Jan
NZ$349
4 Jan - 5 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
It was the Taj Mahal of all hotels. Everything was 5 star+

Reviewed on 18 Dec 2025

Mandarin 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
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 6 Jan to 7 Jan
NZ$210
6 Jan - 7 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (134 reviews)
The service and kindness of the personal was really perfect!

Reviewed on 18 Dec 2025

Hyatt Centric City Centre Kuala Lumpur
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 11 Jan to 12 Jan
NZ$160
11 Jan - 12 Jan 2026
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
Great room, great service, and great breakfast buffet. We stayed at an Aloft in Stuttgart but the KL Sentral Aloft was better in my opinion. I would gladly stay here, or at any Aloft facility again.

Reviewed on 21 Dec 2025

Aloft Kuala Lumpur Sentral
See all 5,514 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,365, 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.

Discover the most popular places to visit in Negeri Sembilan

Fort Lukut

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.

Fort Lukut

Islamic Science University of Malaysia

Take a campus tour or just explore the area of Islamic Science University of Malaysia during your trip to Nilai. Visit the shops and top-notch restaurants in this relaxing area.

Islamic Science University of Malaysia

Palm Mall, Seremban

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.

Palm Mall, Seremban

What to do in Negeri Sembilan

Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

NZ$79
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
PD Maze

Negeri Sembilan: PD Maze Admission Ticket

NZ$8
per adult
Negeri Sembilan: PD Maze Admission Ticket
Transit Tour Private Tour

Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)

NZ$99
per adult
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
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.