Lembah Pantai Holidays from NZ$2,448

Book a Hotel + Flight or Car together to unlock savings

Photo by Nobuhiro Fukunari

  • 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

The Latest Lembah Pantai Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Red Hotel

The Red Hotel

3 out of 5
Bandar Saujana Putra
Price was NZ$3,008, price is now NZ$2,448 per person
NZ$2,448
per person
1 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
8/10 Very Good! (14 reviews)
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$3,888, price is now NZ$2,894 per person
NZ$2,894
per person
1 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Once again, a great stay at the Journal for a work trip. I have stayed many times before, but think this was my first room on the front of the hotel, 9th floor. Better view than the rear, but unfortunately, also noisier at night with both traffic noise and music from somewhere? The staff, accommodation and food was as usual, fantastic. Will definitely stay again, but will ask for a rear room next time.

Reviewed on 9 Feb 2026

KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3 out of 5
Price was NZ$3,408, price is now NZ$2,630 per person
NZ$2,630
per person
1 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
No reviews
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$3,402, price is now NZ$2,644 per person
NZ$2,644
per person
1 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
8.6/10 Excellent! (656 reviews)
Staff everywhere were nonchalant and preoccupied. Food at restaurants was terrible. Location was far from most destinatioms so I used Grab taxis everywhere (relatively cheap plus foreign transaction fees on each fare) because of that. Hotel itself was spacious and clean. The warm cookies at the front desk made my day.

Reviewed on 6 Dec 2025

Hotel O Madeena Inn

Hotel O Madeena Inn

2 out of 5
Price was NZ$3,045, price is now NZ$2,493 per person
NZ$2,493
per person
1 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
3/10 (2 reviews)

Our pick of the best Lembah Pantai Hotel Deals

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$163 per night from 22 Feb to 23 Feb
NZ$163
22 Feb - 23 Feb
includes taxes & fees
9/10 Wonderful! (1,011 reviews)
Room was great

Reviewed on 30 Jan 2026

Aloft Kuala Lumpur Sentral
Komune Living

Komune Living

3 out of 5
No.20, Jalan Kerinchi Kiri 3 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$63 per night from 23 Feb to 24 Feb
NZ$63
23 Feb - 24 Feb
includes taxes & fees
8.4/10 Very Good! (254 reviews)
Location

Reviewed on 10 Feb 2026

Komune Living
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$223 per night from 26 Feb to 27 Feb
NZ$223
26 Feb - 27 Feb
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
All was good, as expected from Hilton

Reviewed on 3 Feb 2026

Hilton Kuala Lumpur
See all 5,434 properties in Lembah Pantai
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 Lembah Pantai holiday package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Lembah Pantai from just NZ$2,448. And the more you bundle, the more cash you save. The getaway of your dreams has never been so affordable.
How do I get a cheap travel package to Lembah Pantai?
Our Lembah Pantai holiday packages mean plenty of savings for the savvy globetrotter. For the best deals, simply combine your hotel, flights and extras (such as activities) into a handy package. But great bargains are just the beginning of your next big adventure. When you book with Expedia, and you'll have over 550 airlines and 1 000 000 hotels across the globe to choose from. Whatever your budget or style, there's a holiday package that's perfect for you.
How far in advance should I book my Lembah Pantai holiday?
It can be hard to know when the best time is to book your Lembah Pantai holiday. But typically the earlier you book, the more affordable the prices. In some cases, you can book your flights and hotels nearly 12 months before your departure date. If you're eager to escape on a last-minute getaway, no need to worry! There are fantastic deals popping up on Expedia every day.
What does an Expedia Lembah Pantai travel package include?
Expedia has everything you need to plan your Lembah Pantai escape, but how you structure your package is up to you. Select from a combination of rental cars, flights and hotels. After some tours or experiences to keep you busy? Once you've made your booking, you can add them too. Whatever your budget, there's a package deal to suit your needs.
What should I know before booking a Lembah Pantai travel package?
A travel package can be customized for your circumstances and is a fantastic way to make your money go further. How little or much you include is your call. Rental cars, hotels and flights — come up with a combination that suits your style.
Can I choose my airline with a Lembah Pantai Expedia holiday package?
With a holiday package, you're in charge. Whether you're eager to fly to Lembah Pantai in coach or first class, simply choose from the available airline options. Expedia has access to over 550 airline partners globally.
If I'm not able to travel, can I cancel my Lembah Pantai holiday package?
We totally understand — life doesn't always go according to plan. If you've booked a Lembah Pantai holiday package and have to cancel or change it, we're here to help. It's always worth taking a look at our Customer Service Portal first for information. But generally, if you've taken out your package within 24 hours, you may be able to cancel or amend your itinerary at no cost. If it's been longer than 24 hours, your airline, hotel or car rental company may impose a charge.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.