Kelana Jaya Holidays from AU$432

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Kelana Jaya Holiday

Shopping, nature, adventure, fun — you'll find all that and much more in Kelana Jaya. Discover the best of this neighbourhood with a customised Kelana Jaya holiday package. Not sure what to see and do during your trip to Kelana Jaya? Nearby attractions like Sunway Pyramid Mall, Sunway Lagoon Theme Park and Paradigm Mall are great places to start. Don't just wish for it — turn it into a reality! Lock in your ideal Kelana Jaya holiday with Expedia and enjoy travelling your way.

Top Holiday Package Deals in Kelana Jaya

Price found within the past 48 hours. Click for updated prices.
Lazdana Hotel Kuala Lumpur

Lazdana Hotel Kuala Lumpur

3 out of 5
Chow Kit
Price was AU$1,075, price is now AU$432 per person
AU$432
per person
3 Mar - 9 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (109 reviews)
24 hrs front desk with all staff always provide good courteous service. Daily room service. Clean, breakfast fairly good. Location to access Chow Kit station 5 mints walk can go on Mono rail for many malls, attractions. Will go back again.

Reviewed on 8 June 2025

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$3,095, price is now AU$863 per person
AU$863
per person
8 Mar - 15 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$3,277, price is now AU$1,140 per person
AU$1,140
per person
23 Mar - 28 Mar
found 19 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on 8 Jan 2026

Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,820, price is now AU$663 per person
AU$663
per person
26 Feb - 3 Mar
found 13 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
2/10 (1 review)
Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,459, price is now AU$572 per person
AU$572
per person
8 Mar - 15 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Our guide on where to stay in Kelana Jaya

Find the best Kelana Jaya areas and neighborhoods for the activities you enjoy most. Learn more about Kelana Jaya
KLCC Park showing night scenes, a skyscraper and a city

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

Find hotels in Kuala Lumpur City Centre

Our pick of the best Kelana Jaya Hotel Deals

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 AU$256 per night from 29 Jan to 30 Jan
AU$256
29 Jan - 30 Jan
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
Very clean, amazing food

Reviewed on 12 Jan 2026

Grand Hyatt Kuala Lumpur
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 AU$308 per night from 2 Feb to 3 Feb
AU$308
2 Feb - 3 Feb
includes taxes & fees
9.4/10 Exceptional! (1,006 reviews)
Very nice and convenient hotel

Reviewed on 16 Jan 2026

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 AU$199 per night from 23 Jan to 24 Jan
AU$199
23 Jan - 24 Jan
includes taxes & fees
9.4/10 Exceptional! (162 reviews)
Great stay

Reviewed on 17 Jan 2026

Hyatt Centric City Centre Kuala Lumpur
See all 5,191 properties in Kelana Jaya
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Kelana Jaya holiday package cost?
Live it up in Kelana Jaya from just AU$432. Choose from a great selection of flights, hotels and rental cars to suit every budget and style. You can pick up even better deals when you add some sightseeing tours to your package.
How do I get a cheap travel package to Kelana Jaya?
You'll save a ton of money if you bundle your hotels, flights and car rentals into a Kelana Jaya travel package. Sometimes cheap means fewer options. But that's not the case with Expedia. We offer over 550 partner airlines and 1 000 000 hotels all over the world, which means you'll always have plenty of variety to choose from. Like to save even more? Add some interesting activities to your package deal and unlock even bigger bargains! After all, travel is about more than just getting to your destination.
Where should I stay in Kelana Jaya?
With interesting attractions like Sunway Pyramid Mall and Sunway Lagoon Theme Park in this neighbourhood, try to find a hotel situated near either one. Paradigm Mall is another sight in Kelana Jaya that visitors flock to.
What are the top hotels in Kelana Jaya?
When it comes to comfortable and convenient places to stay in Kelana Jaya, you can't beat My Homie Hotel PJ. Check out our offers and land a bargain.
How far in advance should I book my Kelana Jaya holiday?
It depends on the air carrier, but you can normally compare international airfares on Expedia up to 12 months in advance. While it's generally recommended to book ahead of time, lucky customers will sometimes nab a cheaper seat just weeks prior to the date of departure.
What does an Expedia Kelana Jaya travel package include?
It comes down to what you want. If you're travelling solo, you might decide to bundle hotels and flights. Taking the entire family to Kelana Jaya? A travel package including rental cars, flights and hotels might suit you better. Expedia gives you the flexibility and freedom to tailor your travel package.
What should I know before booking a Kelana Jaya travel package?
Bundling your bookings into a Kelana Jaya holiday package is the most convenient way to organise your trip. Not only that, you'll get great discounts when you combine your hotels, flights and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Kelana Jaya Expedia holiday package?
You can. We have more than 550 partner airlines around the world, so choose the carrier that fits your budget and travel needs.
If I'm not able to travel, can I cancel my Kelana Jaya holiday package?
Yes, you can. We get that even the best-laid plans can fail, so we're here to help if you need to make changes to your Kelana Jaya holiday package. It may be possible to amend or cancel your itinerary at no cost if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Look up our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

Discover the most popular places to visit in Kelana Jaya

Petronas Twin Towers which includes a high rise building, landscape views and a city

Petronas Twin Towers

Visit this iconic urban landmark and drink in the view from a dizzying 370 metres above street level.

Petronas Twin Towers
KLCC Park which includes a pond, a park and a city

KLCC Park

Visit this city-centre park to discover an urban sanctuary in the heart of bustling Kuala Lumpur.

KLCC Park
KualaLumpur_SunwayPyramidMall_6171540_05

Sunway Pyramid Mall

During your trip to Petaling Jaya, you can search for that perfect souvenir at Sunway Pyramid Mall. Amble around this vibrant area's Chinatown and enjoy its top-notch restaurants.

Sunway Pyramid Mall

Activities

Kuala Lumpur: Tour with 21 Attractions and KL Tower Ticket

Kuala Lumpur: Tour with 21 Attractions

AU$27
per adult
80% of travellers recommend
Kuala Lumpur: Tour with 21 Attractions
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

AU$61
per adult
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip
Picture 3 for Activity Kuala Lumpur: KL GRAND TOUR WITH 25 ATTRACTIONS

Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions

AU$33
per adult
100% of travellers recommend
Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions
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.