Best beach holidays in Kuala Lumpur
Price found within the past 48 hours. Click for updated prices.
Pacific Express Hotel Central Market
Golden Triangle
Price was AU$723, price is now AU$683 per person
AU$683
per person
9 Apr - 12 Apr
just found
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
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre
Price was AU$2,005, price is now AU$1,912 per person
AU$1,912
per person
12 Apr - 17 Apr
found 24 hours ago
Return flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
Traders Hotel Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located in the city centre.
Check in check out was terribly slow
Reviewed on 14 Nov 2025
Shangri-La Kuala Lumpur
Golden Triangle
Price was AU$1,344, price is now AU$1,327 per person
AU$1,327
per person
6 May - 10 May
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Shangri-La Kuala Lumpur: Luxury 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 3 nights
Price found within the past 48 hours. Click for updated prices.
Pacific Express Hotel Central Market
Golden Triangle
Price was AU$723, price is now AU$683 per person
AU$683
per person
9 Apr - 12 Apr
just found
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
Shangri-La Kuala Lumpur
Golden Triangle
Price was AU$2,085, price is now AU$1,995 per person
AU$1,995
per person
17 Apr - 20 Apr
found 1 day ago
Return direct flight included
Mildura (MQL) to Kuala Lumpur (KUL)
Shangri-La Kuala Lumpur: Luxury 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$874, price is now AU$874 per person
AU$874
per person
9 Apr - 12 Apr
just found
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
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.
Pacific Express Hotel Central Market
Golden Triangle
Price was AU$1,085, price is now AU$1,032 per person
AU$1,032
per person
6 May - 10 May
found 1 day ago
Return flight included
Sydney (SYD) 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
Shangri-La Kuala Lumpur
Golden Triangle
Price was AU$1,344, price is now AU$1,327 per person
AU$1,327
per person
6 May - 10 May
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Shangri-La Kuala Lumpur: Luxury 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
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre
Price was AU$1,329, price is now AU$1,313 per person
AU$1,313
per person
6 May - 10 May
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Traders Hotel Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located in the city centre.
Check in check out was terribly slow
Reviewed on 14 Nov 2025
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.
Pacific Express Hotel Central Market
Golden Triangle
Price was AU$1,101, price is now AU$1,048 per person
AU$1,048
per person
10 Apr - 14 Apr
found 1 hour ago
Return direct flight included
Sydney (SYD) 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
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre
Price was AU$2,005, price is now AU$1,912 per person
AU$1,912
per person
12 Apr - 17 Apr
found 24 hours ago
Return flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
Traders Hotel Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located in the city centre.
Check in check out was terribly slow
Reviewed on 14 Nov 2025
Shangri-La Kuala Lumpur
Golden Triangle
Price was AU$1,402, price is now AU$1,387 per person
AU$1,387
per person
10 Apr - 14 Apr
found 1 hour ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Shangri-La Kuala Lumpur: Luxury 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$663, price is now AU$550 per person
AU$550
per person
21 May - 28 May
found 1 day 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
Shangri-La Kuala Lumpur
Golden Triangle
Price was AU$1,165, price is now AU$1,081 per person
AU$1,081
per person
16 June - 23 June
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Shangri-La Kuala Lumpur: Luxury 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
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre
Price was AU$1,094, price is now AU$1,018 per person
AU$1,018
per person
16 June - 23 June
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Traders Hotel Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located in the city centre.
Check in check out was terribly slow
Reviewed on 14 Nov 2025
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$189 per night from 15 Apr to 16 Apr
AU$189
15 Apr - 16 Apr
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
Great location.
Reviewed on 24 Mar 2026
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 14 Apr to 15 Apr
AU$194
14 Apr - 15 Apr
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
My favorite place location Staff as nd service
Reviewed on 23 Mar 2026
Jalan Hang Kasturi Kuala Lumpur
The price is AU$57 per night from 3 Apr to 4 Apr
AU$57
3 Apr - 4 Apr
includes taxes & fees
7.6/10 Good! (579 reviews)
Terbaik dan dekat pusat bandar
Reviewed on 10 Dec 2025
Save an average of 15% on thousands of hotels when you're signed in
138, Jalan Ampang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$128 per night from 27 Apr to 28 Apr
AU$128
27 Apr - 28 Apr
includes taxes & fees
7.6/10 Good! (1,000 reviews)
The staff was great, everything was clean, loved the breakfast!
Reviewed on 25 Feb 2026
Richmond Kiara 3, Jalan Kiara 3 Kuala Lumpur
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.
SIN
Changi
KUL
Kuala Lumpur Intl.
AU$126 Return, found 14 hours ago
AU$126
Return
found 14 hours ago
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
AU$269 Return, found 14 hours ago
AU$269
Return
found 14 hours ago
PER
Perth
KUL
Kuala Lumpur Intl.
AU$301 Return, found 2 days ago
AU$301
Return
found 2 days ago
SIN
Changi
SZB
Sultan Abdul Aziz Shah
AU$326 Return, found 14 hours ago
AU$326
Return
found 14 hours ago
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 16 hours ago
AU$556
Return
found 16 hours ago
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$648 Return, found 14 hours ago
AU$648
Return
found 14 hours 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.
