Kelana Jaya Holidays from AU$624

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.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,677, price is now AU$624 per person
AU$624
per person
17 Oct - 23 Oct
found 3 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,062, price is now AU$690 per person
AU$690
per person
17 Oct - 23 Oct
found 3 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,852, price is now AU$647 per person
AU$647
per person
17 Oct - 23 Oct
found 3 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
4.6/10 (4 reviews)
Apartment, not hotell.

Reviewed on 18 Apr 2026

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Price was AU$4,577, price is now AU$1,757 per person
AU$1,757
per person
17 Sept - 22 Sept
found 16 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,840, price is now AU$1,150 per person
AU$1,150
per person
17 Oct - 23 Oct
found 3 hours 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
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 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 Kelana Jaya Hotel Deals

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$223 per night from 19 Aug to 20 Aug
AU$223
19 Aug - 20 Aug
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
"Very good breakfast buffet and dinner appetizers"

Reviewed on 24 July 2026

Shangri-La 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$206 per night from 24 Aug to 25 Aug
AU$206
24 Aug - 25 Aug
includes taxes & fees
9.6/10 Exceptional! (324 reviews)
"Greta location. The sfaff very friendly and helpful. We really enjoy the gym and the swimming. Breakfast was well organized and delicious."

Reviewed on 23 July 2026

Hyatt Centric City Centre 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$338 per night from 26 July to 27 July
AU$338
26 July - 27 July
includes taxes & fees
9.6/10 Exceptional! (1,057 reviews)
"Very friendly and helpful staff. Great location"

Reviewed on 22 July 2026

Mandarin Oriental, Kuala Lumpur
See all 5,182 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$624. 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$45
per adult
100% 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$59
per adult
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip
Picture 1 for Activity Kuala Lumpur: Tour with 21 Attractions

From Kuala Lumpur: Great KL City Tour with 23 Attractions

AU$35
per adult
82% of travellers recommend
From Kuala Lumpur: Great KL City Tour with 23 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.