Kuala Lumpur Sentral Holidays from NZ$1,801

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 Holiday Package Deals in Kuala Lumpur Sentral

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Super Suite

STAR KLCC By Super Suite

4 out of 5
Golden Triangle
Price was NZ$3,084, price is now NZ$1,801 per person
NZ$1,801
per person
6 Apr - 12 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
6/10 (2 reviews)
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,254, price is now NZ$1,968 per person
NZ$1,968
per person
6 Apr - 12 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was NZ$3,190, price is now NZ$2,166 per person
NZ$2,166
per person
4 Apr - 11 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
6/10 (1 review)
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was NZ$2,698, price is now NZ$1,859 per person
NZ$1,859
per person
6 Apr - 12 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
The room is great, clean, towels are new and staff are good too.

Reviewed on 5 Feb 2026

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,573, price is now NZ$2,482 per person
NZ$2,482
per person
4 Apr - 11 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)

Our guide on where to stay in Kuala Lumpur Sentral

Find the best Kuala Lumpur Sentral areas and neighborhoods for the activities you enjoy most. Learn more about Kuala Lumpur Sentral
KLCC Park showing night scenes, a skyscraper and a city

Kuala Lumpur City Centre

4 out of top 10 points of interest in this area
3.5/5(41 area reviews)

Known for its fantastic nightlife and popular shops, there's plenty to explore in Kuala Lumpur City Centre. Check out top attractions like Pavilion Kuala Lumpur and Suria KLCC Shopping Centre, and jump on the metro at Persiaran KLCC MRT Station or KLCC Station to see more of the city.

Find hotels in Kuala Lumpur City Centre

Our pick of the best Kuala Lumpur Sentral 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$160 per night from 22 Feb to 23 Feb
NZ$160
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
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$225 per night from 6 Mar to 7 Mar
NZ$225
6 Mar - 7 Mar
includes taxes & fees
9.2/10 Wonderful! (1,005 reviews)
Great hotel - beautiful view, really clean, spacious room. Fantastic staff. They organised the cot for the baby etc and the staff were really helpful. Would definitely come again.

Reviewed on 9 Feb 2026

Hilton Kuala Lumpur
The St. Regis Kuala Lumpur

The St. Regis Kuala Lumpur

5 out of 5
6 Jalan Stesen Sentral 2 Kuala Lumpur Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$502 per night from 27 Feb to 28 Feb
NZ$502
27 Feb - 28 Feb
includes taxes & fees
9.2/10 Wonderful! (253 reviews)
Excellent bed and really comfortable sheets. Staff was vwry friendly. However service was a bit slow when trying to order food and drinks at their restaurant. Overall a great stay.

Reviewed on 2 Jan 2026

The St. Regis Kuala Lumpur
See all 5,246 properties in Kuala Lumpur Sentral
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 Kuala Lumpur Sentral holiday package cost?
Perhaps less than you imagined — from as low as NZ$1,801, in fact! By combining hotels, flights and car rentals into a customized package, your getaway to Kuala Lumpur Sentral is just clicks away.
How do I get a cheap travel package to Kuala Lumpur Sentral?
Combine your bookings with Expedia to save big bucks on your next exciting adventure. With more than 550 partner airlines and 1 000 000 properties throughout the world, your Kuala Lumpur Sentral holiday package can be tailored exactly to suit your budget. With all that extra cash, why not add one or two exciting experiences and tours? It's an easy way to unlock even more savings. That holiday you've always dreamed of in Kuala Lumpur Sentral is much closer than you thought!
Where should I stay in Kuala Lumpur Sentral?
Most who travel to Kuala Lumpur Sentral include Petronas Twin Towers and Merdeka Square on their bucket lists. Why not consider a hotel as close as possible to these top attractions?
What are the top hotels in Kuala Lumpur Sentral?
Get your holiday off to a good start by staying at Aloft Kuala Lumpur Sentral. It's one of most sought-after hotels in Kuala Lumpur Sentral. Another cosy option is The St. Regis Kuala Lumpur.
How far in advance should I book my Kuala Lumpur Sentral holiday?
It's hard to pick the perfect time for airfares, but we usually say the earlier, the better. Most international flights on Expedia become available to compare up to a year in advance. If you're booking last minute, don't worry. Cheap prices appear from time to time within a few weeks of departure dates.
What does an Expedia Kuala Lumpur Sentral travel package include?
Car rentals, hotels and flights — we bring you the very best bargains. All you have to do is figure out your ideal combination. Once you've made your booking, you can add on the fun stuff like sightseeing activities. Our travel packages make it easy to craft an amazing Kuala Lumpur Sentral escape.
What should I know before booking a Kuala Lumpur Sentral travel package?
An Expedia travel package can be customized for your circumstances and is an easy way to stretch your hard-earned dollars. What you include is totally up to you. Hotels, rental cars and flights — mix and match whatever combination suits your style.
Can I choose my airline with a Kuala Lumpur Sentral Expedia holiday package?
You sure can. We have more than 550 partner airlines globally, so select the carrier that's a good fit for your needs.
If I'm not able to travel, can I cancel my Kuala Lumpur Sentral holiday package?
Because we know life can be unpredictable, the answer is yes. For further information, visit our Customer Service Portal. But generally speaking, if you've booked your Kuala Lumpur Sentral holiday package in the last 24 hours, you may be able to cancel or change it with no penalties. Your hotel, airline or car rental company may impose a fee if your booking is older than that.

Activities

Picture 1 for Activity Kuala Lumpur: Tour with 21 Attractions

From Kuala Lumpur: City Tour with 21 Attractions w/Lunch

NZ$42
per adult
84% of travellers recommend
From Kuala Lumpur: City Tour with 21 Attractions w/Lunch
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
eSIM: Airalo Malaysia Package
Kuala Lumpur: City Tour & Batu Caves Combo

Kuala Lumpur: City Tour & Batu Caves Combo

NZ$31
per adult
80% of travellers recommend
Kuala Lumpur: City Tour & Batu Caves Combo
See all activities in Kuala Lumpur
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.