Negeri Sembilan Holidays from NZ$1,759

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
4 May - 10 May
found 4 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (206 reviews)
They allowed for early check-in which was really helpful. We realized only after we arrived that the booking was done thru third party and not directly thru the hotel which was a little hassle to get the communication established. At the end everything worked out well. We booked this hotel for the rooftop swimming pool. Unfortunately, the pool was down for a few weeks for maintenance. And, the washer has problems. It looks like it was a known problem and we lost one night sleep by being awake to get that sorted out. The maintenance guy (MJ) was very helpful. But, he couldn't do much. We had to take the wet clothes with us when we checked-out.

Reviewed on 27 Mar. 2025

Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
4 May - 10 May
found 4 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb. 2025

Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
per person
4 May - 10 May
found 4 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)
Friendly staff, new with almost complete amenities for family needs. Could have looked into the broken elevator situation faster during this peak tourist season with a better SOP and pre-planning work. Worth a stay for its gd location. If you stay in the top few floors the fantastic view of KL and the mountains is rewarding.

Reviewed on 27 Dec. 2024

Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

2 out of 5
Kuala Lumpur City Centre
per person
4 May - 10 May
found 4 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
per person
4 May - 10 May
found 4 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
10/10 Exceptional! (2 reviews)
Great place with a view of the Petronas Towers from the balcony. The apartment is huge and really nice. Full kitchen with new appliances. It was one of the best places I've stayed in during my 3 months of travel through Southeast Asia. I highly recommend this place!

Reviewed on 29 Mar. 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

PARKROYAL Serviced Suites Kuala Lumpur
PARKROYAL Serviced Suites Kuala Lumpur
5 out of 5
No. 1, Jalan Nagasari, Off Jalan Raja Chulan, Kuala Lumpur
The price is NZ$173 per night from 28 Apr to 29 Apr
NZ$173
includes taxes & fees
28 Apr - 29 Apr
8.8/10 Excellent! (2,199 reviews)
"Love thus place. Great hotel in a great location!"

Reviewed on 26 Mar. 2025

PARKROYAL Serviced Suites Kuala Lumpur
JW Marriott Kuala Lumpur
JW Marriott Kuala Lumpur
5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
The price is NZ$213 per night from 17 Apr to 18 Apr
NZ$213
includes taxes & fees
17 Apr - 18 Apr
8.8/10 Excellent! (1,002 reviews)
confortable hotel
"excellent hotel at great location. just hate the traffic jam at bukit bintang."

Reviewed on 23 Mar. 2025

JW Marriott Kuala Lumpur
Mandarin Oriental, Kuala Lumpur
Mandarin Oriental, Kuala Lumpur
5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$344 per night from 4 Apr to 5 Apr
NZ$344
includes taxes & fees
4 Apr - 5 Apr
9.2/10 Wonderful! (1,006 reviews)
"The hotel itself is a destination worth visiting. The staff is fantastic."

Reviewed on 30 Mar. 2025

Mandarin Oriental, Kuala Lumpur
See all 4,685 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$1,759, 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

Taman Tasik Seremban

Explore the great outdoors at Taman Tasik Seremban, a lovely green space in Seremban. Take some time to visit the shops in this family-friendly area.

Taman Tasik Seremban

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

What to do in Negeri Sembilan

eSIM: Airalo Malaysia Package

Airalo eSIM: Your Ultimate Malaysia Data Package

NZ$10
per traveller
100% of travellers recommend
Airalo eSIM: Your Ultimate Malaysia Data Package
PD Maze

Negeri Sembilan: An Adventure Awaits at PD Maze

NZ$8
per adult
Negeri Sembilan: An Adventure Awaits at PD Maze
SY Francis Sail Boat - Private Cruise

Exclusive Private Cruise Experience with SY Francis Sail Boat

NZ$1,029
per traveller
Exclusive Private Cruise Experience with SY Francis Sail Boat
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.