Kelana Jaya Holidays from AU$1,193

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

Bukit Bintang
Save 100% on your flight
AU$1,193
per person
29 Dec - 1 Jan
found 1 day ago
Return flight included
Bengaluru (BLR) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,001 reviews)
The Kuala Lumpur Journal was a good hotel, and I had no complaints about my stay. Overall, everything was fine, but I felt it was overpriced for what it offered. I would consider it an average hotel and would rate it as a normal, satisfactory stay rather than an exceptional experience.

Reviewed on 23 Oct 2026

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

Kuala Lumpur City Centre
Save 100% on your flight
AU$2,004
per person
17 Dec - 24 Dec
found 6 hours ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (9 reviews)
The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay.

Reviewed on 14 Oct 2026

Eaton Residence KLCC

Eaton Residence KLCC

Kuala Lumpur City Centre
Save 100% on your flight
AU$1,903
per person
17 Dec - 24 Dec
found 6 hours ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very good! (20 reviews)
Star Sky Park KLCC

Star Sky Park KLCC

Kuala Lumpur City Centre
Save 100% on your flight
AU$1,222
per person
29 Dec - 1 Jan
found 1 day ago
Return flight included
Bengaluru (BLR) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
The accomodation was really good The room we was in had an excellent view of the petrona tower

Reviewed on 27 Apr 2026

Skyline Embassy KLCC By Skyblue Suites

Skyline Embassy KLCC By Skyblue Suites

AU$1,214
per person
29 Dec - 1 Jan
found 1 day ago
Return flight included
Bengaluru (BLR) 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
The Petronas Twin Towers and surrounding skyscrapers at night.

Kuala Lumpur City Centre

4 out of top 10 points of interest in this area

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.

A busy urban street with various shops, a hotel, and palm trees lining the road.

Bukit Bintang

Designer brands, discount goods and international and traditional restaurants make this a popular Kuala Lumpur destination.

A bustling street market at night with red lanterns hanging overhead.

Golden Triangle

1 out of top 10 points of interest in this area

Gourmet restaurants Chinatown and top sights from Kuala Lumpur Tower to Changkat Bukit Bintang – discover Golden Triangle, a destination also famous for its shopping.

A rustic café with wooden tables and chairs, surrounded by lush greenery and hanging decorations.

Chinatown

Chinatown is known for its popular shops, and you can see some sights area like Petaling Street Market and Central Market.

A bustling street market with vendors selling fruits and vegetables.

Brickfields

You might take some time to check out the abundant dining options in Brickfields. Spend some time visiting top spots like Kuala Lumpur Sentral, and catch the metro at KL Sentral Station or Tun Sambanthan Station to see more of the area.

Our pick of the best Kelana Jaya Hotel Deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
AU$285
1 Nov - 2 Nov
includes taxes & fees
Mandarin Oriental, Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
AU$154
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (233 reviews)
"Staff were friendly & will answer to every question.My room supposed to be connected to other room. but since the tv from other room didnt work.they give a room further & more spacious.swimming pool for kids are more spacious if not many people in it."

Reviewed on 24 Oct 2026

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

Star Suites KLCC

Star Residences No. 1 Kuala Lumpur
Fully refundableReserve now, pay when you stay
AU$157
26 Oct - 27 Oct
includes taxes & fees
9/10 Wonderful! (565 reviews)
"Absolutely Outstanding Stay – 10/10 in Every Way! This was honestly one of the best hotels I have stayed at in the past couple of years. I would give it a perfect 10/10 for everything, from cleanliness and comfort to the amazing gym and spa facilities. Everything exceeded my expectations, and I genuinely ..."

Reviewed on 24 Oct 2026

Star Suites KLCC
See all 5,031 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.

Frequently asked questions

How much does a Kelana Jaya holiday package cost?
Live it up in Kelana Jaya from just AU$1,193. 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.

Activities

Picture 8 for Activity Kuala Lumpur: KL GRAND TOUR WITH 25 ATTRACTIONS

Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions

AU$33
per adult
94% of travellers recommend
Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions
Kuala Lumpur: City Tour & Batu Caves Combo

Kuala Lumpur: City Tour & Batu Caves Combo

AU$25
per adult
74% of travellers recommend
Kuala Lumpur: City Tour & Batu Caves Combo
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

AU$57
per adult
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip
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.