Bukit Naga Holidays from NZ$3,137

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.
The Red Hotel

The Red Hotel

3 out of 5
Bandar Saujana Putra
Price was NZ$3,654, price is now NZ$3,137 per person
NZ$3,137
per person
31 Dec - 6 Jan
found 12 hours ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
16/10 Exceptional! (14 reviews)
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$4,023, price is now NZ$3,360 per person
NZ$3,360
per person
31 Dec - 6 Jan
found 12 hours ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
15.6/10 Exceptional! (1,000 reviews)
Clean room,friendly staff, good amenities

Reviewed on 6 Nov 2025

Yootel Boutique Hotel

Yootel Boutique Hotel

2 out of 5
Price was NZ$3,742, price is now NZ$3,181 per person
NZ$3,181
per person
31 Dec - 6 Jan
found 12 hours ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
15.2/10 Exceptional! (30 reviews)
Water pressure slow can't used water heater. The mosaic floor crack. No door safety lock.

Reviewed on 30 Oct 2023

Hotel O Bangi Sri Minang Guesthouse

Hotel O Bangi Sri Minang Guesthouse

2 out of 5
Price was NZ$3,704, price is now NZ$3,173 per person
NZ$3,173
per person
31 Dec - 6 Jan
found 12 hours ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
6.4/10 (6 reviews)

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

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$219 per night from 1 Dec to 2 Dec
NZ$219
1 Dec - 2 Dec
includes taxes & fees
8.6/10 Excellent! (858 reviews)
Staff were friendly and room was clean.

Reviewed on 13 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$333 per night from 12 Dec to 13 Dec
NZ$333
12 Dec - 13 Dec
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
Great room, great view, and the MO Club was wonderful. Felt like we were staying at a high-end resort.

Reviewed on 17 Nov 2025

Mandarin Oriental, Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$298 per night from 9 Dec to 10 Dec
NZ$298
9 Dec - 10 Dec
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
Fantastic hotel and location. Amazing corner suite.

Reviewed on 28 Oct 2025

Grand Hyatt Kuala Lumpur
See all 4,834 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$3,137. 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 top-notch restaurants in this vibrant 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)
Malaysia: Roaming Internet with eSIM Mobile Data Plan

Malaysia: Roaming Internet with eSIM Mobile Data Plan

NZ$5
per traveller
100% of travellers recommend
Malaysia: Roaming Internet with eSIM Mobile Data Plan
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.