Best beach holidays in Kuala Lumpur
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was AU$983, price is now AU$836 per person
AU$836
per person
25 Mar - 29 Mar
found 8 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Hotel Maya Kuala Lumpur City Center: Luxury hotel with free WiFi and free parking. Located near a metro station.
The best travel advise I love wotif rate 10/10
Reviewed on 12 Feb 2023
Pacific Express Hotel Central Market
Golden Triangle
Price was AU$1,180, price is now AU$1,077 per person
AU$1,077
per person
3 Apr - 10 Apr
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Pacific Express Hotel Central Market: Hotel with free WiFi and an outdoor pool. Located near a metro station.
Hotel is ideally situated. It is near Masjid Jamek station, which is an interchange station, meaning that you have access to more areas in KL. It is also within walking distance to Petaling St, Central Market and 24 hour fast food restaurants.
There are some things which are not ideal, such as the slow lifts, air-conditioning where I can't really control the temperature and on my first night, there wasn't enough toilet paper.
One thing I would recommend if you're staying at this hotel. If you can afford it, try and get a room with a window. I can't complain because it was very clearly stated when doing the bookings, but just didn't know it was such a weird experience to be staying in a room with no window.
Reviewed on 22 May 2018
Le Méridien Kuala Lumpur
Kuala Lumpur Sentral
Price was AU$1,645, price is now AU$1,645 per person
AU$1,645
per person
18 Feb - 25 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Le Méridien Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located in a shopping district.
A very good hotel in short walk distance from the fast train to the airport.
Reviewed on 29 Sept 2019
Don't see what you're looking for?
See all available trips from Columbus to Kuala Lumpur
View all tripsBeach holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Renaissance Kuala Lumpur Hotel & Convention Centre
Golden Triangle
Price was AU$1,132, price is now AU$1,132 per person
AU$1,132
per person
6 Mar - 9 Mar
found 20 hours ago
Return flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
Renaissance Kuala Lumpur Hotel & Convention Centre: Luxury hotel with free WiFi and an outdoor pool. Located near a train station.
Loved everything about our stay. Rooms were very spacious and clean. Staff were very friendly and helpful. Would highly recommend this hotel.
Reviewed on 13 Oct 2019
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre
Price was AU$1,157, price is now AU$1,149 per person
AU$1,149
per person
6 Mar - 9 Mar
found 20 hours ago
Return flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
Traders Hotel Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located near a metro station.
Check in check out was terribly slow
Reviewed on 14 Nov 2025
Shangri-La Kuala Lumpur
Golden Triangle
Price was AU$1,142, price is now AU$1,142 per person
AU$1,142
per person
6 Mar - 9 Mar
found 20 hours ago
Return flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
Shangri-La Kuala Lumpur: Family-friendly hotel with free WiFi and free parking. Located in the city centre.
With the family with little kid everything was available in the hotel itself . All the facilities were amazing .
Reviewed on 29 May 2024
Don't see what you're looking for?
See all available trips from Columbus to Kuala Lumpur
View all tripsBeach holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was AU$983, price is now AU$836 per person
AU$836
per person
25 Mar - 29 Mar
found 8 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Hotel Maya Kuala Lumpur City Center: Luxury hotel with free WiFi and free parking. Located near a metro station.
The best travel advise I love wotif rate 10/10
Reviewed on 12 Feb 2023
Shangri-La Kuala Lumpur
Golden Triangle
Price was AU$1,906, price is now AU$1,759 per person
AU$1,759
per person
9 Mar - 13 Mar
found 24 hours ago
Return flight included
Canberra (CBR) to Kuala Lumpur (KUL)
Shangri-La Kuala Lumpur: Family-friendly hotel with free WiFi and free parking. Located in the city centre.
With the family with little kid everything was available in the hotel itself . All the facilities were amazing .
Reviewed on 29 May 2024
Le Méridien Kuala Lumpur
Kuala Lumpur Sentral
Price was AU$1,019, price is now AU$1,019 per person
AU$1,019
per person
25 Mar - 29 Mar
found 8 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Le Méridien Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located in a shopping district.
A very good hotel in short walk distance from the fast train to the airport.
Reviewed on 29 Sept 2019
Don't see what you're looking for?
See all available trips from Columbus to Kuala Lumpur
View all tripsBeach holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was AU$932, price is now AU$744 per person
AU$744
per person
8 Apr - 13 Apr
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Hotel Maya Kuala Lumpur City Center: Luxury hotel with free WiFi and free parking. Located near a metro station.
The best travel advise I love wotif rate 10/10
Reviewed on 12 Feb 2023
Le Méridien Kuala Lumpur
Kuala Lumpur Sentral
Price was AU$1,183, price is now AU$1,183 per person
AU$1,183
per person
1 Apr - 6 Apr
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Le Méridien Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located in a shopping district.
A very good hotel in short walk distance from the fast train to the airport.
Reviewed on 29 Sept 2019
Shangri-La Kuala Lumpur
Golden Triangle
Price was AU$1,184, price is now AU$1,171 per person
AU$1,171
per person
7 Apr - 11 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Shangri-La Kuala Lumpur: Family-friendly hotel with free WiFi and free parking. Located in the city centre.
With the family with little kid everything was available in the hotel itself . All the facilities were amazing .
Reviewed on 29 May 2024
Don't see what you're looking for?
See all available trips from Columbus to Kuala Lumpur
View all tripsBeach holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Pacific Express Hotel Central Market
Golden Triangle
Price was AU$1,180, price is now AU$1,077 per person
AU$1,077
per person
3 Apr - 10 Apr
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Pacific Express Hotel Central Market: Hotel with free WiFi and an outdoor pool. Located near a metro station.
Hotel is ideally situated. It is near Masjid Jamek station, which is an interchange station, meaning that you have access to more areas in KL. It is also within walking distance to Petaling St, Central Market and 24 hour fast food restaurants.
There are some things which are not ideal, such as the slow lifts, air-conditioning where I can't really control the temperature and on my first night, there wasn't enough toilet paper.
One thing I would recommend if you're staying at this hotel. If you can afford it, try and get a room with a window. I can't complain because it was very clearly stated when doing the bookings, but just didn't know it was such a weird experience to be staying in a room with no window.
Reviewed on 22 May 2018
Hotel Maya Kuala Lumpur City Center
Golden Triangle
Price was AU$1,392, price is now AU$1,119 per person
AU$1,119
per person
10 May - 15 May
found 10 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
Hotel Maya Kuala Lumpur City Center: Luxury hotel with free WiFi and free parking. Located near a metro station.
The best travel advise I love wotif rate 10/10
Reviewed on 12 Feb 2023
Shangri-La Kuala Lumpur
Golden Triangle
Price was AU$2,651, price is now AU$2,412 per person
AU$2,412
per person
28 Mar - 3 Apr
found 1 day ago
Return flight included
Bundaberg (BDB) to Kuala Lumpur (KUL)
Shangri-La Kuala Lumpur: Family-friendly hotel with free WiFi and free parking. Located in the city centre.
With the family with little kid everything was available in the hotel itself . All the facilities were amazing .
Reviewed on 29 May 2024
Don't see what you're looking for?
See all available trips from Columbus to Kuala Lumpur
View all tripsBeach accommodations in Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$170 per night from 22 Feb to 23 Feb
AU$170
22 Feb - 23 Feb
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Great room - loads of space, comfortable and quiet.
Reviewed on 8 Feb 2026
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$196 per night from 28 Feb to 1 Mar
AU$196
28 Feb - 1 Mar
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
.
Reviewed on 12 Feb 2026
138, Jalan Ampang Kuala Lumpur
Fully refundableReserve now, pay when you stay
7.6/10 Good! (998 reviews)
I didn’t have breakfast
Reviewed on 1 Jan 2026
Save an average of 15% on thousands of hotels when you're signed in
Jalan Hang Kasturi Kuala Lumpur
The price is AU$53 per night from 21 Feb to 22 Feb
AU$53
21 Feb - 22 Feb
includes taxes & fees
7.4/10 Good! (572 reviews)
Terbaik dan dekat pusat bandar
Reviewed on 10 Dec 2025
Richmond Kiara 3, Jalan Kiara 3 Kuala Lumpur
Richmond Kiara 3BR Apt
Overall a comfortable night stay. We got upgraded to a 3BR apt. The apt was clean and very spacious. Mattress was quite hard and the linens were quite rough but we were tired so falling asleep wasn’t hard. A bit surprised that the deposit was RM300 when it said to be RM100 on our Hotels.com booking ...
Reviewed on 23 Dec 2019
Lot 163, No. 10 Jalan Perak Kuala Lumpur
The location was very good, all staff were very friendly and helpful. We were very close to Petronas Towers, just a short walk away. Hop on hop off bus was just around the corner, stop number 8, well worth a 2 day pass.
Reviewed on 16 Feb 2020
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.
How much does it cost to fly to Kuala Lumpur?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$265 Return, found 5 days ago
AU$265
Return
found 5 days ago
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$394 Return, found 5 days ago
AU$394
Return
found 5 days ago
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$436 Return, found 4 days ago
AU$436
Return
found 4 days ago
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$528 Return, found 6 days ago
AU$528
Return
found 6 days ago
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$547 Return, found 6 days ago
AU$547
Return
found 6 days ago
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$585 Return, found 4 days ago
AU$585
Return
found 4 days ago
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$781 Return, found 2 days ago
AU$781
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.
