Negeri Sembilan Holidays from NZ$3,463

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.
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$5,326, price is now NZ$3,463 per person
NZ$3,463
per person
25 Dec - 2 Jan
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was NZ$4,680, price is now NZ$3,540 per person
NZ$3,540
per person
25 Dec - 2 Jan
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (424 reviews)
close to one utama and bandar utama mrt

Reviewed on 8 Nov 2025

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was NZ$4,673, price is now NZ$3,556 per person
NZ$3,556
per person
25 Dec - 2 Jan
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (504 reviews)
Super close to the city and night market such as Jalan Alor Night Market. Top of the floor or the basement have nice area for resting or having chats with your friends or the locals. Free drinks and coffee are bonus at the reception.

Reviewed on 31 Oct 2025

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$4,927, price is now NZ$3,896 per person
NZ$3,896
per person
25 Dec - 2 Jan
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,006 reviews)
I am really confused why this place is not rated higher. The service was brilliant from the security guard at the door onwards; the room was big and quiet; there was a small pool; and it was minutes from shopping centres and amazing food. Don't miss a drink at Helipad, dinner at Sao Nam (book), and a breakfast at The Rabbit Hole. A wander up to Treasure Trove (15 mins) is also good for locally made/designed gifts.

Reviewed on 4 Nov 2025

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Bukit Bintang
Price was NZ$4,670, price is now NZ$3,925 per person
NZ$3,925
per person
25 Dec - 2 Jan
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (836 reviews)
Amazing staff, pool was great. Close to lots of malls and food options. Would stay again

Reviewed on 8 Nov 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 COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$203 per night from 27 Nov to 28 Nov
NZ$203
27 Nov - 28 Nov
includes taxes & fees
8.6/10 Excellent! (849 reviews)
The room was very clean and comfortable. Housekeeping was excellent. Front desk and lobby staff also very helpful and very professional. I didn’t want to pay this much to stay in KL but after I was in the hotel I was glad that we stayed here. It was very nice.

Reviewed on 3 Nov 2025

PARKROYAL COLLECTION 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$350 per night from 7 Dec to 8 Dec
NZ$350
7 Dec - 8 Dec
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
Incredible stay at the Mandarin Oriental. The staff were lovely and helpful. Amazing central location and we had a fantastic scenic view of the Petronas towers! The room was spacious. The pool area was also lovely with an amazing view and the gym had a variety of equipment with the sauna, steam room, ...

Reviewed on 22 Oct 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$220 per night from 15 Nov to 16 Nov
NZ$220
15 Nov - 16 Nov
includes taxes & fees
9.2/10 Wonderful! (1,021 reviews)
Room layout was amazing, with a versatile open concept, controlled by sliding doors. Enjoyed using the tub and rain shower!

Reviewed on 31 Oct 2025

Hilton Kuala Lumpur
See all 5,479 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$3,463, 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 relaxing 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

Jempol Hospital

If Jempol Hospital is what brings you to town, hopefully you'll have a chance to explore more of Bandar Baru Serting.

Jempol Hospital

What to do in Negeri Sembilan

KLIA Ekspres

Malaysia: KLIA Ekspres Airport Train Ticket

NZ$23
per adult
96% of travellers recommend
Malaysia: KLIA Ekspres Airport Train Ticket
PD Maze

Negeri Sembilan: PD Maze Admission Ticket

NZ$7
per adult
Negeri Sembilan: PD Maze Admission Ticket
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

NZ$80
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
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.