
Best beach holidays in Puchong
Price found within the past 48 hours. Click for updated prices.

Scarletz KLCC By Miami Hospitality
Kuala Lumpur City Centre
Price was AU$1,137, price is now AU$574 per person
AU$574
per person
16 Apr - 21 Apr
found 8 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Scarletz KLCC By Miami Hospitality: Luxury aparthotel with free WiFi and an outdoor pool. Located near a metro station.

The MEWS KLCC By Arman
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,495, price is now AU$753 per person
AU$753
per person
16 Apr - 21 Apr
found 8 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
The MEWS KLCC By Arman : Luxury aparthotel with free WiFi and free parking. Located in the city centre.

The Kuala Lumpur Journal
Bukit Bintang
Save 100% on your flight
Price was AU$1,486, price is now AU$811 per person
AU$811
per person
14 May - 21 May
found 10 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
The Kuala Lumpur Journal: Hotel with free WiFi and an outdoor pool. Located in the city centre.
The staff were wonderful. The various included meals were a great way to have a hotel day.
Reviewed on 3 Dec 2025
Beach holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.

Scarletz KLCC By Miami Hospitality
Kuala Lumpur City Centre
Price was AU$1,156, price is now AU$560 per person
AU$560
per person
28 May - 1 June
found 7 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Scarletz KLCC By Miami Hospitality: Luxury aparthotel with free WiFi and an outdoor pool. Located near a metro station.

STAR KLCC By Comfort Hospitality
Kuala Lumpur City Centre
Price was AU$1,334, price is now AU$602 per person
AU$602
per person
28 May - 1 June
found 7 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
STAR KLCC By Comfort Hospitality: Apartments with free WiFi and free parking. Located in the business district.

Binjai 8 Comfort Hospitality KLCC
Kuala Lumpur City Centre
Price was AU$1,191, price is now AU$574 per person
AU$574
per person
28 May - 1 June
found 7 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Binjai 8 Comfort Hospitality KLCC : Apartments with free WiFi and an outdoor pool. Located in the city centre.
Beach holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.

Scarletz KLCC By Miami Hospitality
Kuala Lumpur City Centre
Price was AU$1,137, price is now AU$574 per person
AU$574
per person
16 Apr - 21 Apr
found 8 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Scarletz KLCC By Miami Hospitality: Luxury aparthotel with free WiFi and an outdoor pool. Located near a metro station.

The MEWS KLCC By Arman
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,495, price is now AU$753 per person
AU$753
per person
16 Apr - 21 Apr
found 8 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
The MEWS KLCC By Arman : Luxury aparthotel with free WiFi and free parking. Located in the city centre.

M World Hotel
Damansara Utama
Price was AU$2,394, price is now AU$1,760 per person
AU$1,760
per person
12 Apr - 17 Apr
found 22 hours ago
Return flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
M World Hotel: Family-friendly hotel with free WiFi and free parking. Located in the city centre.
Conference rooms were as cold as 14C. Rooftop restaurant/bar was closed the entire 11 days of my stay. Pool bar often had no cold beer at all, and when it was stocked the choice was between two average international brands. Room was great but air conditioner made a constant dripping noise - I slept with a pillow over my head every night.
Reviewed on 11 Mar 2025
Beach holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.

Saba Suites at Platinum KLCC Kuala Lumpur
Golden Triangle
Price was AU$3,075, price is now AU$964 per person
AU$964
per person
16 June - 22 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Saba Suites at Platinum KLCC Kuala Lumpur: Business-friendly hotel with free WiFi and free parking. Located near a train station.
We stayed on the 48th floor, had some of the best views in KL. It’s close to train station. Bed was very comfortable and room was quiet. The bar, restaurant and infinity pool on level 51 was amazing and had an amazing view of the city and twin towers. The pool area is a hidden gem.
Reviewed on 5 Nov 2019

Hotel Royal Signature
Bukit Bintang
Price was AU$7,197, price is now AU$1,961 per person
AU$1,961
per person
16 June - 22 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Hotel Royal Signature: Hotel with free WiFi and free parking. Located in a shopping district.
This is a very nice ~4.5 star hotel in about the best location you could imagine if you like street food and lots of restaurant options. All the Jalan Alor street vendors are directly across the road and around just one corner. The restaurants are even easier, on Jalan Bukit Bintang just outside. The hotel gym and pool area are much better than you would expect, with particularly lovely gardens around the pool. The rooms and clean, large and comfortable.
Reviewed on 27 Jan 2024

STAR KLCC By Comfort Hospitality
Kuala Lumpur City Centre
Price was AU$2,974, price is now AU$975 per person
AU$975
per person
23 June - 30 June
found 20 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
STAR KLCC By Comfort Hospitality: Apartments with free WiFi and free parking. Located in the business district.
How much does it cost to fly to Puchong?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$496 Return, found 1 day ago
AU$496
Return
found 1 day ago
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$556 Return, found 14 hours ago
AU$556
Return
found 14 hours ago
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$650 Return, found 5 days ago
AU$650
Return
found 5 days ago
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$674 Return, found 1 day ago
AU$674
Return
found 1 day ago
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$766 Return, found 1 day ago
AU$766
Return
found 1 day ago
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$794 Return, found 1 day ago
AU$794
Return
found 1 day ago
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$825 Return, found 2 days ago
AU$825
Return
found 2 days ago
^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.


