Taman Maju Jaya Holidays from AU$630

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

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,835, price is now AU$630 per person
AU$630
per person
27 Feb - 3 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
AGILE Service Residence by Sha

AGILE Service Residence by Sha

4 out of 5
Imbi
Price was AU$3,740, price is now AU$747 per person
AU$747
per person
20 Feb - 27 Feb
found 24 hours ago
Return flight included
Perth (PER) 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

Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$3,438, price is now AU$1,068 per person
AU$1,068
per person
20 Feb - 27 Feb
found 23 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.

Reviewed on 7 Oct 2025

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$1,924, price is now AU$642 per person
AU$642
per person
27 Feb - 3 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,411, price is now AU$861 per person
AU$861
per person
20 Feb - 27 Feb
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (45 reviews)
Luxurious living with 5 star service. I came for a solo trip from business. I had a warm welcome from Shohedul (Manager) and was shown to my room. Clean, superb view and had all the amenities laid out. Additionally. The nice manager kept checking up on me in case I needed anything. The room has a superb view of the Petronas towers! Perfect place for a romantic getaway or a business trip.

Reviewed on 24 Nov 2025

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
Default Image

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

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$286 per night from 4 Jan to 5 Jan
AU$286
4 Jan - 5 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (1,021 reviews)
This mandarin oriental is starting to look somewhat tired and I’d expect a refurb to be along soon - at least it should be. Service excellent but now showing it’s age.

Reviewed on 30 Nov 2025

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$186 per night from 6 Jan to 7 Jan
AU$186
6 Jan - 7 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (121 reviews)
Smooth but took time more than the usual 5-star caliber brand.

Reviewed on 1 Dec 2025

Hyatt Centric City Centre Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 8 Dec to 9 Dec
AU$194
8 Dec - 9 Dec
includes taxes & fees
9.2/10 Wonderful! (172 reviews)
Room was decent, just amneties a bit below expectation.

Reviewed on 22 Nov 2025

Four Points By Sheraton Kuala Lumpur, City Centre
See all 5,408 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$630. 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

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
Berjaya Times Square

Berjaya Times Square

Enjoy the thrills at Berjaya Times Square and see why this is a popular theme park in Kuala Lumpur. Visit the shops and lively bars in this culturally rich area.

Berjaya Times Square

Activities

Kuala Lumpur: Tour with 21 Attractions and KL Tower Ticket

Kuala Lumpur: Tour with 21 Attractions

AU$63
per adult
80% of travellers recommend
Kuala Lumpur: Tour with 21 Attractions
PETRONAS Twin Towers

Kuala Lumpur Full Day City Tour with Petronas Twin Tower Tickets

AU$247
per adult
Kuala Lumpur Full Day City Tour with Petronas Twin Tower Tickets
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

AU$62
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.