Negeri Sembilan Holidays from NZ$2,013

Book a Hotel + Flight or Car together to unlock savings

  • 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

Chasing sunset.
FlightsFlightsHotelsHotels

Port Dickson

Port Dickson

The Latest Negeri Sembilan Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hilton Shah Alam Glenmarie

Hilton Shah Alam Glenmarie

4.5 out of 5
Price was NZ$2,179, price is now NZ$2,013 per person
NZ$2,013
per person
10 May - 16 May
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (334 reviews)
Before book read the room info properly. especially during MCO or CMCO because hotel might closed few wing. May be you guys can call hotel first before book.

Reviewed on 21 May 2021

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was NZ$2,941, price is now NZ$2,044 per person
NZ$2,044
per person
10 May - 16 May
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (515 reviews)
The toilet is not so clean with black mould on the grout. Staff kept missing to provide clean robe every day had to call housekeeping almost every other day. Aside from that location so great next to a big mall.

Reviewed on 22 Mar 2026

Le Méridien Petaling Jaya

Le Méridien Petaling Jaya

5 out of 5
Price was NZ$2,389, price is now NZ$2,276 per person
NZ$2,276
per person
10 May - 16 May
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (479 reviews)
Clean, great facilities & convenient to shopping. Easy access to Subang Airport

Reviewed on 14 Mar 2026

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
Beautiful prayer hall interior view at Sri Sendayan Mosque, Seremban, Negeri Sembilan, Malaysia.

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

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$260 per night from 27 Mar to 28 Mar
NZ$260
27 Mar - 28 Mar
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
Great location.

Reviewed on 24 Mar 2026

Shangri-La 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$238 per night from 27 Mar to 28 Mar
NZ$238
27 Mar - 28 Mar
includes taxes & fees
9.6/10 Exceptional! (227 reviews)
Beautiful hotel. Staff was very helpful and friendly

Reviewed on 25 Mar 2026

Hyatt Centric City Centre Kuala Lumpur
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
The price is NZ$238 per night from 30 Mar to 31 Mar
NZ$238
30 Mar - 31 Mar
includes taxes & fees
9.4/10 Exceptional! (63 reviews)
Spacious room, amenities well thought of. Central location

Reviewed on 25 Mar 2026

Hyatt Regency Kuala Lumpur At KL Midtown
See all 5,605 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,013, 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

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

Palm Mall, Seremban

4.5/5(2 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.

Palm Mall, Seremban

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

What to do in Negeri Sembilan

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)
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$96
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.