Taman Maju Jaya Holidays from AU$598

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

Top Holiday Package Deals in Taman Maju Jaya

Price found within the past 48 hours. Click for updated prices.
The Platinum Suites KLCC By Sky Pool

The Platinum Suites KLCC By Sky Pool

3.5 out of 5
Golden Triangle
Price was AU$1,723, price is now AU$598 per person
AU$598
per person
3 Mar - 9 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Room not well maintained, broken dryer, splinter under table, broken electrical outlets, bed in the living room with no blankets although advertised as sleep 7, broken bathroom door, average cleanliness. Overall still livable. Couldn't see petronus twin tower from the infinity pool, false advertisement.

Reviewed on 23 Dec 2025

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$2,642, price is now AU$743 per person
AU$743
per person
3 Mar - 9 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,418, price is now AU$705 per person
AU$705
per person
3 Mar - 9 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
4/10 (3 reviews)
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$4,121, price is now AU$1,553 per person
AU$1,553
per person
3 Apr - 9 Apr
found 12 hours ago
Return flight included
Perth (PER) 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

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$1,670, price is now AU$629 per person
AU$629
per person
26 Feb - 3 Mar
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (1 review)

Our guide on where to stay in Taman Maju Jaya

Find the best Taman Maju Jaya areas and neighborhoods for the activities you enjoy most. Learn more about Taman Maju 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 Taman Maju 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$220 per night from 22 Feb to 23 Feb
AU$220
22 Feb - 23 Feb
includes taxes & fees
9.4/10 Exceptional! (1,008 reviews)
The most beautiful hotel room I’ve ever stayed in. We had a corner room. The views were spectacular. Location is great. Service was very good. Great hotel.

Reviewed on 22 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$283 per night from 17 Feb to 18 Feb
AU$283
17 Feb - 18 Feb
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
The absolute best

Reviewed on 22 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$197 per night from 12 Feb to 13 Feb
AU$197
12 Feb - 13 Feb
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,383 properties in Taman Maju 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 Taman Maju Jaya holiday package cost?
Discover the best of Taman Maju Jaya from just AU$598. Choose from a great selection of flights, hotels and rental cars to suit every budget and style. Land even more discounts when you add some tours or activities to your package.
How do I get a cheap travel package to Taman Maju Jaya?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, flights, activities and rental cars — we've got them all. Pick and choose the combination that best suits you and see your savings pile up. Of course, a travel package is never a one-size-fits-all. That's why Expedia offers over 550 partner airlines and 1 000 000 hotels around the globe, which lets you customize your Taman Maju Jaya holiday.
Where should I stay in Taman Maju Jaya?
If you aim to visit Columbia Asia Hospital - Puchong, save yourself the stress of commuting and lock in a hotel nearby. It's one of the best attractions in this neighbourhood.
How far in advance should I book my Taman Maju Jaya holiday?
It's tricky picking the best time for airfares, but we generally say the earlier, the better. Many international flights on Expedia become available up to 12 months in advance. If you can't book early, don't worry. Budget prices occasionally appear just weeks before departure dates.
What does an Expedia Taman Maju Jaya travel package include?
It comes down to what you want. If you're travelling alone, you might decide to combine hotels and flights. Taking the whole crew to Taman Maju Jaya? A travel package that includes flights, hotels and rental cars might be a better fit. Expedia gives you the freedom to customize your travel package.
What should I know before booking a Taman Maju Jaya travel package?
You'll save big with an Expedia travel package. Combine your flights, rental cars and hotels and enjoy exciting discounts. You're not restricted to hotels, though. We've got island resorts, mountain cabins and even ranches and treehouses!
Can I choose my airline with a Taman Maju Jaya Expedia holiday package?
You sure can. Expedia has access to more than 550 airline partners around the world, so choose the carrier that matches your budget and travel needs.
If I'm not able to travel, can I cancel my Taman Maju Jaya holiday package?
It is possible to cancel your Taman Maju Jaya booking if your plans have changed. Whether you'll incur a fee or not depends on your hotel, airline or car rental company. You may be able to cancel or change for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.

Discover the most popular places to visit in Taman Maju 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.