Padang Balang Holidays from NZ$3,077

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.
Binjai 8 Comfort Hospitality KLCC
Jewel Oxley by KLCC Park Suites
The Mews KLCC By Service Apartment
The Manor Suites KLCC by Moonway
Eaton Residence KLCC

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

Our pick of the best Padang Balang 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$352 per night from 3 Dec to 4 Dec
NZ$352
3 Dec - 4 Dec
includes taxes & fees
9.6/10 Exceptional! (1,106 reviews)
"Beautiful property. Perfect location. Staff helpful, kind and welcoming. Room is well-appointed with comfortable bed and bedding. Roof-top pool is an absolute delight. Breakfast buffet is stellar."

Reviewed on 14 Nov 2026

Mandarin Oriental, Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 22 Nov to 23 Nov
NZ$210
22 Nov - 23 Nov
includes taxes & fees
9.2/10 Wonderful! (236 reviews)
"Modern hotel in a good location next to a monorail station and close to many places."

Reviewed on 3 Nov 2026

Four Points By Sheraton Kuala Lumpur, City Centre
Star Suites KLCC

Star Suites KLCC

4 out of 5
Star Residences No. 1 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 24 Nov to 25 Nov
NZ$158
24 Nov - 25 Nov
includes taxes & fees
9.2/10 Wonderful! (600 reviews)
"The room was clean and the staff was very friendly"

Reviewed on 14 Nov 2026

Star Suites KLCC
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$3,077, 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

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