Kelana Jaya Holidays from AU$656

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.
Binjai 8 KLCC By Arman

Binjai 8 KLCC By Arman

Kuala Lumpur City Centre
Save 100% on your flight
AU$656
per person
13 Nov - 20 Nov
found 10 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
AGILE Service Residence by Sha

AGILE Service Residence by Sha

Golden Triangle
AU$942
per person
16 Oct - 22 Oct
found 12 hours ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7/10 Good! (4 reviews)
Excellen location and a really nice property. Close enough to everything but nice and quiet at night

Reviewed on 15 Feb 2025

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

Kuala Lumpur City Centre
AU$960
per person
13 Nov - 20 Nov
found 10 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

Kuala Lumpur City Centre
AU$719
per person
13 Nov - 20 Nov
found 10 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (9 reviews)
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

Kuala Lumpur City Centre
AU$847
per person
13 Nov - 20 Nov
found 10 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (80 reviews)
The Manor Suites KL by Moonway is in a very good and convenient location, with easy access to nearby attractions and amenities. The suite is spacious and comfortable. However, the cleanliness could be improved, especially in terms of overall housekeeping and maintenance. Overall, a good stay, but better cleanliness would make the experience much more enjoyable

Reviewed on 9 Aug 2026

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.

Find hotels in Kuala Lumpur City Centre
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.

Find hotels in Bukit Bintang
A bustling street market at night with red lanterns hanging overhead.

Golden Triangle

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

Find hotels in Golden Triangle
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.

Find hotels in Chinatown
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.

Find hotels in Brickfields

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$277
15 Sept - 16 Sept
includes taxes & fees
9.6/10 Exceptional! (1,067 reviews)
"Good"

Reviewed on 7 Sept 2026

Mandarin Oriental, Kuala Lumpur
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
AU$194
17 Sept - 18 Sept
includes taxes & fees
Shangri-La Kuala Lumpur
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
AU$145
15 Sept - 16 Sept
includes taxes & fees
9.4/10 Exceptional! (110 reviews)
"Absolutely amazing."

Reviewed on 23 Aug 2026

Hyatt Regency Kuala Lumpur At KL Midtown
See all 5,201 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
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays

Frequently asked questions

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

Kuala Lumpur: Malacca Day Trip with River Cruise and Lunch

Kuala Lumpur: Malacca Day Trip with River Cruise and Lunch

AU$114
per adult
100% of travellers recommend
Kuala Lumpur: Malacca Day Trip with River Cruise and Lunch
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
92% of travellers recommend
Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions
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.