Padang Balang Holidays from NZ$2,071

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Padang Balang

Price found within the past 48 hours. Click for updated prices.
Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was NZ$2,740, price is now NZ$2,071 per person
NZ$2,071
per person
5 Sept - 12 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (31 reviews)
Good value and convenient location

Reviewed on 9 June 2026

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$2,905, price is now NZ$2,230 per person
NZ$2,230
per person
5 Sept - 10 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
The accomodation was really good The room we was in had an excellent view of the petrona tower

Reviewed on 27 Apr 2026

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was NZ$2,905, price is now NZ$2,248 per person
NZ$2,248
per person
5 Sept - 10 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (5 reviews)
Good location spacious rooms. Not the best condition rooms tho.

Reviewed on 18 Feb 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was NZ$2,754, price is now NZ$2,152 per person
NZ$2,152
per person
5 Sept - 10 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (431 reviews)
Overall, a very nice stay. Clean and very comfortable rooms, everything worked. Good service. The breakfast was the disappointment. No buffet so they asked guests to preorder, then the next morning told me they didn’t have what I ordered. And it was mostly ordinary The pools were great but full of disorderly kids Great location

Reviewed on 1 July 2026

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$2,862, price is now NZ$2,261 per person
NZ$2,261
per person
5 Sept - 10 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (668 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.

Reviewed on 16 Apr 2026

Our guide on where to stay in Padang Balang

Find the best Padang Balang areas and neighborhoods for the activities you enjoy most. Learn more about Padang Balang
The Petronas Twin Towers and surrounding skyscrapers at night.

Kuala Lumpur City Centre

4 out of top 10 points of interest in this area
3.5/5(42 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 Padang Balang Hotel Deals

Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$261 per night from 25 July to 26 July
NZ$261
25 July - 26 July
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"Great location, comfortable beds in a fairly spacious room, decent gym. But the room service coffee is not good and it is not possible to have a fresh hot coffee in the breakfast setting, without buying the full breakfast."

Reviewed on 1 July 2026

Traders Hotel 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$283 per night from 3 July to 4 July
NZ$283
3 July - 4 July
includes taxes & fees
9.6/10 Exceptional! (310 reviews)
"Highly recommend this hotel! The rooms are clean, comfortable, and we were even upgraded to a higher floor with a great view. The outdoor pool is a standout feature, offering an unbeatable view of the Twin Towers. The staff were fantastic, always on hand to help with directions or coordinate our ..."

Reviewed on 27 June 2026

Hyatt Centric City Centre Kuala Lumpur
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$77 per night from 30 July to 31 July
NZ$77
30 July - 31 July
includes taxes & fees
8.4/10 Very good! (274 reviews)
"Excellent location for travellers as it's easy to get Grab or trains, two mrt stations are within walking distance, Kerinchi and Universiti. My room got cleaned daily, but there's always my used cup doesn't get washed so that can be improved. Guess it should be me washing it myself, haha, just a ..."

Reviewed on 19 June 2026

Komune Living
See all 5,123 properties in Padang Balang
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 Padang Balang holiday package cost?
From as low as NZ$2,071, you can tailor your Padang Balang package the way you want. Simply combine hotels, flights and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Padang Balang?
Book everything all in one place with our Padang Balang holiday packages. You'll find deals on flights, hotels and more that'll keep your budget happy and your adventurous spirit alive. And, with more than 550 air carriers and 1 000 000 hotel options worldwide to choose from, you'll have endless opportunities to mix and match.
Where should I stay in Padang Balang?
A journey to Padang Balang isn't complete without stopping by Petronas Twin Towers and Merdeka Square. Book a hotel right nearby for easy access to these popular attractions.
How far in advance should I book my Padang Balang holiday?
Reserving your flights early with Expedia means one less thing to have to worry about. Most air carriers advertise tickets up to 12 months prior to departure dates. Usually, this is the cheapest time to book. If circumstances have left you booking late, discount prices to Padang Balang sometimes emerge a few weeks before departure.
What does an Expedia Padang Balang travel package include?
That depends on you. You can pick from a variety of Padang Balang bundles, such as a rental car, hotel and flight. You can also book a hotel and a flight, or a rental car and a flight. Once you've made your booking, you can add the fun stuff like experiences and tours. Whatever your ideal Padang Balang escape looks like, you'll save!
What should I know before booking a Padang Balang travel package?
So many places to travel to, so many things to experience. With a travel package, you can cross more of them off your list. Bundle your flights, rental cars and hotels and enjoy big savings.
Can I choose my airline with a Padang Balang Expedia holiday package?
Expedia offers access to more than 550 airline partners globally, so you certainly can. Just pick the carrier you want and create the perfect Padang Balang trip.
If I'm not able to travel, can I cancel my Padang Balang holiday package?
Don't worry if you're rethinking your Padang Balang holiday package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We get that your circumstances can suddenly change, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we'll take care of it.

Activities

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
eSIM: Airalo Malaysia Package
Ten Wonders Of Kuala Lumpur Shared Tour

Ten Wonders Of Kuala Lumpur Shared Tour

NZ$77
per adult
86% of travellers recommend
Ten Wonders Of Kuala Lumpur Shared Tour
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

NZ$81
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
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.