Negeri Sembilan Holidays from NZ$2,168

Book a Hotel + Flight or Car together to unlock savings

Photo by Nabila Paiman
    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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
10 Aug - 20 Aug
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (226 reviews)
Really nice apartment, and the view was just amazing from the 50th floor. With 3 young kids the space was just perfect. Only thing is the lift could take a little longer to get there. 4 lifts and it’s a very busy place. The service from the host was really good as well. They would reply to your messages quickly and get the job done. Can’t really complain about anything. I wouldn’t mind staying here again. The area is right in the centre of KL, so most places are within walking distance.

Reviewed on 31 May 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
10 Aug - 20 Aug
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4 out of 5
Kuala Lumpur City Centre
per person
10 Aug - 20 Aug
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
The MEWS KLCC By Arman

The MEWS KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
10 Aug - 20 Aug
found 14 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
Save 100% on your flight
per person
10 Aug - 20 Aug
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (15 reviews)
Everything was excellent

Reviewed on 21 Jun. 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 refundableReserve now, pay when you stay
The price is NZ$322 per night from 12 July to 13 July
NZ$322
12 July - 13 July
includes taxes & fees
9.4/10 Exceptional! (1,008 reviews)
"We’ve travelled extensively over the years, and can state that this is the finest hotel we have stayed in. The room, location and (especially) the wonderful staff were first class."

Reviewed on 16 Jun. 2025

Mandarin Oriental, Kuala Lumpur
Hilton Kuala Lumpur
Hilton Kuala Lumpur
5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$195 per night from 20 July to 21 July
NZ$195
20 July - 21 July
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"Sounds proof is not so good , can hear noise from outside. The music from 8th floor. We are in 10th floor, maybe in higher floors will be better."

Reviewed on 12 Jun. 2025

Hilton Kuala Lumpur
Aloft Kuala Lumpur Sentral
Aloft Kuala Lumpur Sentral
4 out of 5
No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$134 per night from 13 July to 14 July
NZ$134
13 July - 14 July
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Great hotel, kids loved it."

Reviewed on 20 Jun. 2025

Aloft Kuala Lumpur Sentral
See all 4,795 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,168, 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 walkable area.

Islamic Science University of Malaysia

Port Dickson Ostrich Farm

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.

Port Dickson Ostrich Farm

What to do in Negeri Sembilan

eSIM: Airalo Malaysia Package

Malaysia Airalo eSIM Ultimate Data Package

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

Negeri Sembilan: PD Maze Admission Ticket

NZ$8
per adult
Negeri Sembilan: PD Maze Admission Ticket
Dickson Dragon Cruise

Dickson Dragon Sunset Cruise Direct Entry Tickets

NZ$41
per adult
Dickson Dragon Sunset Cruise Direct Entry Tickets
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.