Bukit Naga Holidays from NZ$1,831

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 Bukit Naga

Price found within the past 48 hours. Click for updated prices.
MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was NZ$2,383, price is now NZ$1,831 per person
NZ$1,831
per person
9 Mar - 14 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (520 reviews)
Good for an express short stay

Reviewed on 2 Jan 2026

Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,173, price is now NZ$2,048 per person
NZ$2,048
per person
9 Mar - 14 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was NZ$2,679, price is now NZ$1,870 per person
NZ$1,870
per person
9 Mar - 14 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.

Reviewed on 27 Dec 2025

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was NZ$2,532, price is now NZ$1,915 per person
NZ$1,915
per person
9 Mar - 14 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (283 reviews)
Amazing! The room is spectacular with a view of the Petronas Tower! I would definitely stay here again!

Reviewed on 2 Dec 2025

Our guide on where to stay in Bukit Naga

Find the best Bukit Naga areas and neighborhoods for the activities you enjoy most. Learn more about Bukit Naga
Default Image

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 Suria KLCC Shopping Centre and Pavilion Kuala Lumpur, 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 Bukit Naga 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$334 per night from 14 Jan to 15 Jan
NZ$334
14 Jan - 15 Jan
includes taxes & fees
9.4/10 Exceptional! (1,010 reviews)
Room cleaning was excellent and staff were brilliant. Our room overlooked the park and dancing fountains which looked great, specially at night . We also could see the Petronas twin towers. Large shopping mall was next to the hotel. Would recommend for facilities, food, staff and position for exploring ...

Reviewed on 1 Jan 2026

Mandarin Oriental, 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 13 Jan to 14 Jan
NZ$238
13 Jan - 14 Jan
includes taxes & fees
9.4/10 Exceptional! (141 reviews)
Great room, staff, good loc and nice breakfast !

Reviewed on 30 Dec 2025

Hyatt Centric City Centre Kuala Lumpur
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$166 per night from 5 Jan to 6 Jan
NZ$166
5 Jan - 6 Jan
includes taxes & fees
9/10 Wonderful! (1,007 reviews)
The room was clean. Staff are courteous. Good breakfast. Thank you

Reviewed on 30 Dec 2025

Aloft Kuala Lumpur Sentral
See all 4,823 properties in Bukit Naga
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 Bukit Naga holiday package cost?
We make it easy to explore the world, with Bukit Naga packages starting from just NZ$1,831. You'll have the flexibility to combine your favourite hotels, airlines and car rental. For the ultimate getaway, why not add some activities and tours to your itinerary?
How do I get a cheap travel package to Bukit Naga?
If you love scoring a bargain, bundle your bookings into a Bukit Naga holiday package. Whether you're looking for hotels, flights, rental cars or tours, you can browse and book them all in one place. You'll have endless choice at your fingertips as well. Expedia has over 550 airlines and 1 000 000 hotel options globally to pick from. Fly with who you want, stay where you like and save your hard-earned money — now that's the perfect holiday!
Where should I stay in Bukit Naga?
Book yourself a room just a stone's throw away from Shah Alam Blue Mosque, one of this neighbourhood's top attractions. It's the perfect spot for eager sightseers.
How far in advance should I book my Bukit Naga holiday?
Reward yourself with the widest variety and the cheapest prices by booking your holiday to Bukit Naga nice and early. Air carriers typically advertise flights around 12 months in advance, so secure your spot as soon as possible. Having said that, Expedia is committed to giving you the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia Bukit Naga travel package include?
Flights, hotels and car rentals — we connect you to the very best deals. All you'll have to do is pick and choose your preferred combination. After you've made your booking, you can add on the fun stuff like sightseeing activities. Our travel packages make it easy to put together an awesome Bukit Naga getaway.
What should I know before booking a Bukit Naga travel package?
An Expedia travel package can be tailored to your budget and is a great way to stretch your hard-earned dollars. What you include is up to you. Rental cars, hotels and flights — decide on a combination that works with your plans.
Can I choose my airline with a Bukit Naga Expedia holiday package?
You can, and with more than 550 airlines to select from globally, it's all about choice. Look through the available options and find out which airline suits your needs and budget.
If I'm not able to travel, can I cancel my Bukit Naga holiday package?
Yes, it's possible to cancel your Bukit Naga booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. It may be possible to change or cancel your booking for free if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.

Discover the most popular places to visit in Bukit Naga

Petronas Twin Towers

Petronas Twin Towers

4.5/5(239 reviews)

Where better to take in the grandeur of Kuala Lumpur than from the 86th floor of the world's tallest twin building?

Petronas Twin Towers
KLCC Park which includes a pond, a park and a city

KLCC Park

4.5/5(133 reviews)

This oasis of tropical greenery in the middle of bustling Kuala Lumpur offers fine views from its peaceful landscaped gardens.

KLCC Park
Berjaya Times Square

Berjaya Times Square

4/5(118 reviews)

Enjoy the thrills at Berjaya Times Square and see why this is a popular theme park in Kuala Lumpur. Visit the shops and lively bars in this culturally rich area.

Berjaya Times Square

Activities

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
eSIM: Airalo Malaysia Package
Sunway Lagoon Ticket

Sunway Lagoon Ticket (One Day Pass)

NZ$36
per adult
Sunway Lagoon Ticket (One Day Pass)
KLIA Ekspres

Malaysia: KLIA Ekspres Airport Train Ticket

NZ$24
per adult
96% of travellers recommend
Malaysia: KLIA Ekspres Airport Train Ticket
See all activities in Kuala Lumpur

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.