Setia Jaya Holidays from AU$693

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 Setia Jaya Holiday

Booking a Setia Jaya holiday package is a good way to get to know the ins and outs of this unique neighbourhood. From its well-known places to its little-known gems, a world of discovery is waiting. Some leading nearby attractions to check out during your trip to Setia Jaya include National Zoo, Setapak Central Mall and Melawati Mall. Don't just dream it — turn it into reality! Secure your ultimate Setia Jaya holiday with Expedia and travel your way.

Top Holiday Package Deals in Setia Jaya

Price found within the past 48 hours. Click for updated prices.
MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Save 100% on your flight
Price was AU$1,517, price is now AU$693 per person
AU$693
per person
16 Aug - 23 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very good! (600 reviews)
Très bon hôtel. Bon rapport qualité prix, situé dans le quartier le plus vivant et touristique de la ville. Le staff est très chaleureux.

Reviewed on 3 July 2026

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,403, price is now AU$1,002 per person
AU$1,002
per person
16 Aug - 23 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Excellent stay in Kuala Lumpur. The apartment was spotless, well-maintained, and equipped with all the necessary amenities. Check-in was smooth and efficient, and the staff provided outstanding service throughout our stay. The facilities were excellent, everything worked perfectly, and the overall experience exceeded our expectations. We had no issues at all and would happily stay here again. Highly recommended.

Reviewed on 18 June 2026

Sky Suites KLCC By Easy Trip

Sky Suites KLCC By Easy Trip

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,861, price is now AU$778 per person
AU$778
per person
16 Aug - 23 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.4/10 Good! (3 reviews)
Description did not match the booking page. No access to as claimed " world class pool" Building access I hard w fob key.

Reviewed on 30 June 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$2,040, price is now AU$857 per person
AU$857
per person
16 Aug - 23 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (438 reviews)
The hotel was in a good location with halal food next door to it. The room was very big and spacious. At level 69 you could get a good view from the pool of the towers. However there were a few down points, no soap for the bathroom, i was advised by the receptionist we use the same liquid soap in kitchen and bathroom, second breakfast was very limited options with set menus. Would not recommend breakfast..The breakfast team put in a lot of effort however the hotel needs to have buffet breakfast with lots of options. Checkout was fine. When i asked receptionist to book me a taxi for the airport she told me to do it myself....

Reviewed on 11 July 2026

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,834, price is now AU$788 per person
AU$788
per person
17 Aug - 24 Aug
just found
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
The accomodation was really good The room we was in had an excellent view of the petrona tower

Reviewed on 27 Apr 2026

Our guide on where to stay in Setia Jaya

Find the best Setia Jaya areas and neighborhoods for the activities you enjoy most. Learn more about Setia 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
3.5/5(42 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 Setia Jaya Hotel Deals

Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$221 per night from 13 July to 14 July
AU$221
13 July - 14 July
includes taxes & fees
9.2/10 Wonderful! (1,008 reviews)
"Positives + Location / View of the Petronas Towers and shopping centre + Great room + Breakfast Negatives - Reception is slow for check in and check out - Pool is on smaller side and gets busy but inside and Great location"

Reviewed on 10 July 2026

Traders Hotel 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$213 per night from 5 Aug to 6 Aug
AU$213
5 Aug - 6 Aug
includes taxes & fees
9.6/10 Exceptional! (317 reviews)
"Very well located. Staff very friendly and helpful. The Italian restaurant in the hotel is first class. Confortable clean beds. The room smells so good."

Reviewed on 11 July 2026

Hyatt Centric City Centre Kuala Lumpur
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$229 per night from 13 July to 14 July
AU$229
13 July - 14 July
includes taxes & fees
9.4/10 Exceptional! (1,010 reviews)
"Excellent Breakfast:)"

Reviewed on 5 July 2026

Shangri-La Kuala Lumpur
See all 4,930 properties in Setia 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 Setia Jaya holiday package cost?
Say yes to new adventures with our Setia Jaya holiday packages, which start from only AU$693. Pick the hotels and flights that match your travel plans. Then, add on some tours or activities for a memorable adventure.
How do I get a cheap travel package to Setia Jaya?
Our Setia Jaya holiday packages offer plenty of savings for the savvy globetrotter. For the best deals, simply combine your hotel, flights and tours into a convenient package. But great bargains are only the start of your next memorable adventure. When you book with Expedia, and you'll have over 550 airlines and 1 000 000 hotel options around the world to choose from. No matter your style, there's a holiday package here just for you.
Where should I stay in Setia Jaya?
Most people who travel to Setia Jaya put both Petronas Twin Towers and Merdeka Square on their sightseeing itineraries. Why not reserve a hotel that's close to these popular attractions?
How far in advance should I book my Setia Jaya holiday?
To land cheap prices, book as soon as you can. Air carriers usually start selling tickets, along with some of the lowest fares, nearly 12 months ahead of time. Hotels, car rental and experiences should also be booked early so you can have the pick of the bunch. If you were hoping for a last-minute getaway to Setia Jaya, there are always lots of great deals on Expedia. Check them out now!
What does an Expedia Setia Jaya travel package include?
That depends on what you're looking for. If you're travelling solo, you might decide to bundle hotels and flights. Taking the whole family to Setia Jaya? A travel package that includes rental cars, flights and hotels might be a better fit. Expedia gives you the freedom and flexibility to customize your travel package.
What should I know before booking a Setia Jaya travel package?
When you book your hotels, flights and car rentals together, you'll enjoy awesome discounts. Whether you're planning a wilderness getaway in a cabin or want to stay in an upscale city hotel, Expedia can make it happen for less.
Can I choose my airline with a Setia Jaya Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the flexibility to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Setia Jaya holiday package?
It's difficult to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Setia Jaya holiday package. If you booked in the last 24 hours, you may be entitled to a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal for further details.

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
Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

AU$46
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
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.