Padang Balang Holidays from NZ$2,095

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 Padang Balang

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Super Suite
Scarletz Premium Service Suite KL
Scarletz KLCC By Arman
The Platinum Suites KLCC By Sky Pool
Scarletz KLCC By Miami Hospitality

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$331 per night from 5 Jan to 6 Jan
NZ$331
5 Jan - 6 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
Great

Reviewed on 21 Dec 2025

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$231 per night from 31 Jan to 1 Feb
NZ$231
31 Jan - 1 Feb 2026
includes taxes & fees
9.4/10 Exceptional! (137 reviews)
Outstanding service, impeccable cleanliness, and exceptional comfort. A hotel you’ll gladly return to.

Reviewed on 25 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$165 per night from 5 Jan to 6 Jan
NZ$165
5 Jan - 6 Jan 2026
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
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,095, 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.

Discover the most popular places to visit in Padang Balang

Activities

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