Ulu Kelang Holidays from NZ$2,468

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

Price found within the past 48 hours. Click for updated prices.
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was NZ$3,598, price is now NZ$2,468 per person
NZ$2,468
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (548 reviews)
Pretty busy hotel - long queue during check-in. But was attended to within 20 mins. Great location - walking distance to the huge shopping mall. TTDI eateries are just one subway stop away. I would do it all over again.

Reviewed on 3 May 2026

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Price was NZ$8,988, price is now NZ$4,551 per person
NZ$4,551
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$4,413, price is now NZ$2,468 per person
NZ$2,468
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice

Reviewed on 8 Mar 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was NZ$3,891, price is now NZ$2,524 per person
NZ$2,524
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (395 reviews)
Our room on the 29th floor had a view of the Petronas towers. The room was clean and we had two bedrooms. However, the bed in the second room was like a wheel in bed. Everytime I moved, it made a noise. I did not sleep well at all that night. Facilities are clean. Be mindful that you are in Malaysia and they like to use their bidets with extra splash so most public toilets are wet, even within the facility. Location to Petronas towers was good an easy 10 minute walk. We ate at the restaraunt onsite twice. The second time was not so good. Do not order their club sandwich. It was soggy, not toasted and had anything bareley on it. We also had a hamburger which was ok, order it medium at least. We had medium rare and it was virtually raw. Pools were nice, expecially on the top level, very pretty view from there. Price was good for 4 people, although I think I would upgrade to a nicer hotel if I ever did it again.

Reviewed on 26 Apr 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$3,555, price is now NZ$2,557 per person
NZ$2,557
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,004 reviews)
Great stay, walking distance to shopping. Big room and comfortable bed. Toilet is clean. Will stay again if I future.

Reviewed on 4 May 2026

Our pick of the best Ulu Kelang 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$414 per night from 18 May to 19 May
NZ$414
18 May - 19 May
includes taxes & fees
9.6/10 Exceptional! (1,044 reviews)
.

Reviewed on 8 May 2026

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

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$228 per night from 10 May to 11 May
NZ$228
10 May - 11 May
includes taxes & fees
9.2/10 Wonderful! (201 reviews)
The hotel is very kids friendly with all the great facilities.

Reviewed on 5 May 2026

Four Points By Sheraton Kuala Lumpur, City Centre
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$237 per night from 10 May to 11 May
NZ$237
10 May - 11 May
includes taxes & fees
9.2/10 Wonderful! (1,010 reviews)
An excellent hotel. Superb breakfast. Lovely staff. The gym was well equipped. The location is a real plus - with the Pavilion and the Twin Towers being walkable. Construction workers outside the hotel made the outside dirty.

Reviewed on 6 May 2026

Traders Hotel Kuala Lumpur
See all 5,132 properties in Ulu Kelang
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 an Ulu Kelang holiday package cost?
We make it simple to explore the world, with Ulu Kelang holiday packages starting from as low as NZ$2,468. You'll have the flexibility to bundle your preferred airlines, hotels and car rental. For the ultimate escape, why not add some tours and experiences to your itinerary?
How do I get a cheap travel package to Ulu Kelang?
Crafting your own Ulu Kelang holiday package with Expedia is a great way to save. We have more than 550 air carriers and 1 000 000 hotel options across the globe. With such a fabulous range to choose from, you'll have no worries pulling together your dream adventure.
How far in advance should I book my Ulu Kelang holiday?
Be rewarded with the widest variety at the cheapest prices by booking your Ulu Kelang holiday nice and early. Airlines typically sell tickets anywhere up to 12 months in advance, so secure your spot ASAP. That said, Expedia is dedicated to providing you with the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Ulu Kelang travel package include?
That depends on what kind of getaway you have in the works. Ulu Kelang travel deals can include hotels, flights and car rentals. You can mix and match to find the package that suits your needs. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking an Ulu Kelang travel package?
An Expedia travel package can be customized for your circumstances and is a great way to make your hard-earned dollars stretch further. How much you include is your call. Rental cars, hotels and flights — decide on a combination that works with your plans.
Can I choose my airline with an Ulu Kelang Expedia holiday package?
You can, and with more than 550 airlines to pick from across the globe, you have loads of choice. Search the available options and find out which airline best fits your needs and budget.
If I'm not able to travel, can I cancel my Ulu Kelang holiday package?
Whether it's your flight or hotel, yes, you can amend or cancel it. Booked your Ulu Kelang holiday package in the last 24 hours? You may be able to make changes or cancellations for free. If it's been longer than that, you may incur a charge from your airline, hotel or car rental company. For more information, browse our Customer Service Portal. We'll help you each step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.