Padang Balang Holidays from NZ$2,417

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.
The Très Hotel

The Très Hotel

NZ$2,417
per person
25 Nov - 29 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
10/10 Exceptional! (3 reviews)
MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

Bukit Bintang
NZ$2,554
per person
25 Nov - 29 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
8.4/10 Very good! (620 reviews)
The Kuala Lumpur Journal

The Kuala Lumpur Journal

Bukit Bintang
NZ$2,708
per person
25 Nov - 29 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
Platinum Service Suites KLCC

Platinum Service Suites KLCC

Golden Triangle
NZ$2,537
per person
25 Nov - 29 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
7.2/10 Good! (11 reviews)
Booked a 2-night stay in a 3-bedroom apartment. Check-in was simple. There was just 1 guy standing near the perpetually crowded lobby giving out the keycard and his command of English wasn’t great. Good enough to tell you that you would be held responsible for any violation of house rules. Additional keycards required a further deposit of RM200, so cough up if you’re travelling in a big group and need flexibility. 1 parking lot allocated per apartment. What was advertised as a 3-bedroom apartment was more like a 2-bedroom and one makeshift room. The third room was converted into a bedroom using a sliding door with tinted glass. Zero privacy, claustrophobic, no windows and poor ventilation (musky smell). Totally could not meet our needs and we had to quickly search for an additional room in a hotel nearby incurring additional costs. There were only 2 bathrooms and not 3 as advertised. Other than that, the apartment was clean and well-furnished. WiFi was not working initially but we were given a fresh password and that was solved. Lifts were slow and we never knew when it would arrive because there were no displays showing which floor the lifts were at. Swimming pool was crowded and not enough deck chairs. In summary, this is an apartment for rent in a good location. You get what you pay for, but we didn’t appreciate the 2-bedroom being marketed as a 3-bedroom with 3 bathrooms. Won’t be coming back.

Reviewed on 5 July 2024

Star Suites KLCC

Star Suites KLCC

Kuala Lumpur City Centre
NZ$2,501
per person
25 Nov - 29 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
9/10 Wonderful! (514 reviews)
Super bien placé propre et personnel super gentil

Reviewed on 29 Sept 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

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.

A busy urban street with various shops, a hotel, and palm trees lining the road.

Bukit Bintang

Designer brands, discount goods and international and traditional restaurants make this a popular Kuala Lumpur destination.

A bustling street market at night with red lanterns hanging overhead.

Golden Triangle

1 out of top 10 points of interest in this area

Gourmet restaurants Chinatown and top sights from Kuala Lumpur Tower to Changkat Bukit Bintang – discover Golden Triangle, a destination also famous for its shopping.

A rustic café with wooden tables and chairs, surrounded by lush greenery and hanging decorations.

Chinatown

Chinatown is known for its popular shops, and you can see some sights area like Petaling Street Market and Central Market.

A traditional Chinese temple with ornate architecture, red and yellow lanterns, and a central incense burner.

Bangsar

Travellers love Bangsar for its popular shops, and you can see more of Kuala Lumpur by jumping on the metro at Bangsar Station or Abdullah Hukum Station. You might spend time checking out top sights like Bangsar Village and Bangsar Shopping Village.

Our pick of the best Padang Balang Hotel Deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
NZ$354
6 Oct - 7 Oct
includes taxes & fees
Mandarin Oriental, Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

Corner of Jalan Sultan Ismail Kuala Lumpur
NZ$214
6 Oct - 7 Oct
includes taxes & fees
9.2/10 Wonderful! (229 reviews)
"Great hotel. Staff were amazing throughout our short stay and very helpful."

Reviewed on 29 Sept 2026

Four Points By Sheraton Kuala Lumpur, City Centre
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
NZ$188
28 Oct - 29 Oct
includes taxes & fees
Hyatt Regency Kuala Lumpur At KL Midtown
See all 5,138 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,417, 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

Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

NZ$84
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
KLIA Ekspres

Malaysia: KLIA Ekspres Airport Train Ticket

NZ$24
per adult
96% of travellers recommend
Malaysia: KLIA Ekspres Airport Train Ticket
Kuala Lumpur Half Day City Tour

Kuala Lumpur Half Day City Tour (Private Tour)

NZ$52
per adult
Kuala Lumpur Half Day City Tour (Private Tour)
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.