Best beach holidays in Kuala Lumpur

Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Pacific Express Hotel Central Market
Le Méridien Kuala Lumpur
Don't see what you're looking for?
See all available trips from Columbus to Kuala Lumpur
View all trips

Beach holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Renaissance Kuala Lumpur Hotel & Convention Centre
Traders Hotel Kuala Lumpur
Shangri-La Kuala Lumpur
Don't see what you're looking for?
See all available trips from Columbus to Kuala Lumpur
View all trips

Beach holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Shangri-La Kuala Lumpur
Le Méridien Kuala Lumpur
Don't see what you're looking for?
See all available trips from Columbus to Kuala Lumpur
View all trips

Beach holiday packages for 5 nights

Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Le Méridien Kuala Lumpur
Shangri-La Kuala Lumpur
Don't see what you're looking for?
See all available trips from Columbus to Kuala Lumpur
View all trips

Beach holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Pacific Express Hotel Central Market
Hotel Maya Kuala Lumpur City Center
Shangri-La Kuala Lumpur
Don't see what you're looking for?
See all available trips from Columbus to Kuala Lumpur
View all trips

Beach accommodations in 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$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

Opens in a new windowShangri-La 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$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

Opens in a new windowTraders Hotel Kuala Lumpur
Hotel Maya Kuala Lumpur City Center
5 out of 5
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

Opens in a new windowHotel Maya Kuala Lumpur City Center
Save an average of 15% on thousands of hotels when you're signed in
Pacific Express Hotel Central Market
3 out of 5
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

Opens in a new windowPacific Express Hotel Central Market
Richmond & Aston Kiara Suites KL
4 out of 5
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

Opens in a new windowRichmond & Aston Kiara Suites KL
Fraser Place Kuala Lumpur
3 out of 5
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

Opens in a new windowFraser Place 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.

^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.