Kelana Jaya Holidays from AU$575

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.
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,025, price is now AU$575 per person
AU$575
per person
22 May - 25 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,946, price is now AU$860 per person
AU$860
per person
30 Apr - 6 May
just found
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (5 reviews)
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,884, price is now AU$941 per person
AU$941
per person
30 Apr - 6 May
just found
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (56 reviews)
Great Place to stay. Clean and friendly staff.

Reviewed on 17 Feb 2026

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,196, price is now AU$1,119 per person
AU$1,119
per person
30 Apr - 6 May
just found
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (28 reviews)
Not any restaurants near by

Reviewed on 12 Mar 2026

Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,655, price is now AU$880 per person
AU$880
per person
30 Apr - 6 May
just found
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
5/10 (2 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 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$167 per night from 21 Mar to 22 Mar
AU$167
21 Mar - 22 Mar
includes taxes & fees
9.4/10 Exceptional! (1,006 reviews)
Close to the Petronas Tower and other sites of interest. A short ride to other areas for night market, Chinatown, little India etc. Hotel staff is very accommodating and just delightful! Job well done

Reviewed on 12 Mar 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$186 per night from 31 Mar to 1 Apr
AU$186
31 Mar - 1 Apr
includes taxes & fees
9.4/10 Exceptional! (214 reviews)
Room was clean bud very tidy. Breakfast is fresh and abandon. For shopping the malls are nearby at walking distance.

Reviewed on 14 Mar 2026

Hyatt Centric City Centre Kuala Lumpur
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
The price is AU$164 per night from 16 Mar to 17 Mar
AU$164
16 Mar - 17 Mar
includes taxes & fees
9.4/10 Exceptional! (60 reviews)
Great place , clean rooms , staff very nice also

Reviewed on 22 Feb 2026

Hyatt Regency Kuala Lumpur At KL Midtown
See all 5,225 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$575. 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

4.5/5(239 reviews)

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

Petronas Twin Towers
KualaLumpur_PavilionKualaLumpur_6152234_05

Pavilion Kuala Lumpur

4.5/5(223 reviews)

You can browse for souvenirs when you visit Pavilion Kuala Lumpur, a favourite shopping spot in Kuala Lumpur. Visit the spas and top-notch restaurants in this vibrant area.

Pavilion Kuala Lumpur
KLCC Park which includes a pond, a park and a city

KLCC Park

4.5/5(133 reviews)

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

KLCC Park

Activities

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

AU$45
per adult
90% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
From Kuala Lumpur: Private Full Day Tour to Malacca

From Kuala Lumpur: Full-Day Tour to Malacca

AU$42
per adult
96% of travellers recommend
From Kuala Lumpur: Full-Day Tour to Malacca
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

AU$68
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
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.