Padang Balang Holidays from NZ$300

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka

2 out of 5
Durian Tunggal
Save 100% on your flight
Price was NZ$551, price is now NZ$300 per person
NZ$300
per person
7 Nov - 12 Nov
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
No reviews
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
Save 100% on your flight
Price was NZ$795, price is now NZ$403 per person
NZ$403
per person
7 Nov - 12 Nov
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
7.6/10 Good! (701 reviews)
Everyone were amazing, front staff very polite and helpful

Reviewed on 23 Aug 2025

Sunday Malacca Near Jonker Street Formerly Quayside

Sunday Malacca Near Jonker Street Formerly Quayside

3 out of 5
Bandar Hilir
Save 100% on your flight
Price was NZ$632, price is now NZ$340 per person
NZ$340
per person
7 Nov - 12 Nov
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
7.2/10 Good! (248 reviews)
Superb, central location. Good sized rooms with great view of river, but the rooms are showing obvious signs of age. Sound proofing practically non existent. With some simple renovation this would make a fantastic hotel.

Reviewed on 24 Mar 2024

The Shore Hotel & Residences

The Shore Hotel & Residences

3 out of 5
Save 100% on your flight
Price was NZ$632, price is now NZ$370 per person
NZ$370
per person
7 Nov - 12 Nov
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
6.8/10 (418 reviews)
No wifi service. It’s a families vacation hotel, crowded. Breakfast hv to wait because place small to accommodate big group. Lifts service very bad, 5 & more minute waiting. Breakfast menu the same

Reviewed on 28 Dec 2024

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

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$347 per night from 19 Oct to 20 Oct
NZ$347
19 Oct - 20 Oct
includes taxes & fees
9.4/10 Exceptional! (1,012 reviews)
"Great stay at MO in KL. This was our first visit to the country and we have nothing but great things to say! Everything from check in to check out has been fab! We have enjoyed using the amenities and the location of the hotel is second to none! We would happily return to another MO around the world ..."

Reviewed on 16 Sept 2025

Mandarin Oriental, Kuala Lumpur
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$218 per night from 17 Oct to 18 Oct
NZ$218
17 Oct - 18 Oct
includes taxes & fees
9.2/10 Wonderful! (1,014 reviews)
"Easy commute to and from the airport."

Reviewed on 24 Sept 2025

Hilton 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$367 per night from 18 Oct to 19 Oct
NZ$367
18 Oct - 19 Oct
includes taxes & fees
9.4/10 Exceptional! (1,011 reviews)
God night stay
"all are good except can hear noise from outside."

Reviewed on 19 Sept 2025

Grand Hyatt Kuala Lumpur
See all 4,769 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$300, 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

Petronas Twin Towers

Petronas Twin Towers

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

This oasis of tropical greenery in the middle of bustling Kuala Lumpur offers fine views from its peaceful landscaped gardens.

KLCC Park
Pavilion Kuala Lumpur

Pavilion Kuala Lumpur

You can browse for souvenirs when you visit Pavilion Kuala Lumpur, a favourite shopping spot in Kuala Lumpur. Visit the spas and top-notch restaurants in this vibrant area.

Pavilion Kuala Lumpur

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$4
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.