Best luxury holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Pelangi Beach Resort & Spa, Langkawi
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Luxury holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Sheraton Imperial Kuala Lumpur Hotel
Mandarin Oriental, Kuala Lumpur
Sama-Sama Hotel KL International Airport
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Luxury holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Grand Millennium Kuala Lumpur
InterContinental Kuala Lumpur by IHG
Berjaya Times Square Hotel, Kuala Lumpur
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Luxury holiday packages for 5 nights

Price found within the past 48 hours. Click for updated prices.
THE FACE Suites Hotel
Grand Hyatt Kuala Lumpur
One World Hotel
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Luxury holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Villa Samadhi by Samadhi - Age 12 and Above Only
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Luxury accommodations in Malaysia

The Danna Langkawi - A Member of Small Luxury Hotels of the World
5 out of 5
Telaga Harbour Park Langkawi Kedah
Fully refundableReserve now, pay when you stay
The price is AU$564 per night from 1 May to 2 May
AU$564
1 May - 2 May
includes taxes & fees
9.6/10 Exceptional! (1,000 reviews)
More than met every expectation. Luxury for the discerning, not for those looking to flash their cash. Our marina view room was large, exceedingly comfortable and well equipped, with 2 wardrobes, huge bed, tables, chairs, two wash basins, rainfall shower and separate bath. Pool and beach areas absolutely ...

Reviewed on 21 Mar 2026

Opens in a new windowThe Danna Langkawi - A Member of Small Luxury Hotels of the World
Mandarin Oriental, Kuala Lumpur
5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$310 per night from 10 Apr to 11 Apr
AU$310
10 Apr - 11 Apr
includes taxes & fees
9.6/10 Exceptional! (1,030 reviews)
Everything is immaculate ! I got sick during the check out day and asked to check out a bit later, at 2pm, so I can rest a bit more before catching a later flight. The service staff are so friendly and granted my request. And also give me extra water to take

Reviewed on 31 Mar 2026

Opens in a new windowMandarin Oriental, Kuala Lumpur
Sama-Sama Hotel KL International Airport
4.5 out of 5
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is AU$320 per night from 12 Apr to 13 Apr
AU$320
12 Apr - 13 Apr
includes taxes & fees
9.4/10 Exceptional! (1,394 reviews)
Excellent selection

Reviewed on 31 Mar 2026

Opens in a new windowSama-Sama Hotel KL International Airport
Save an average of 15% on thousands of hotels when you're signed in
Lanson Place Bukit Ceylon
4.5 out of 5
10 Jalan Ceylon Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$193 per night from 5 Apr to 6 Apr
AU$193
5 Apr - 6 Apr
includes taxes & fees
9.4/10 Exceptional! (747 reviews)
I’ve stayed in three different serviced apartments across KL, and Lanson Place Bukit Ceylon is the best balance of hotel and apartment I’ve found. Unlike an Airbnb in a condo tower — where you feel very much on your own and hoping for the best if something goes wrong — Lanson Place gives you the ...

Reviewed on 15 Mar 2026

Opens in a new windowLanson Place Bukit Ceylon
Eastern And Oriental Hotel
5 out of 5
10 Lebuh Farquhar George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$411 per night from 4 May to 5 May
AU$411
4 May - 5 May
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
Breakfast was not in our expectations

Reviewed on 28 Mar 2026

Opens in a new windowEastern And Oriental Hotel
Shangri-La Rasa Sayang, Penang
5 out of 5
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$294 per night from 29 Apr to 30 Apr
AU$294
29 Apr - 30 Apr
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
A beautiful and picturesque Location, perfect for a relaxing stay

Reviewed on 18 Mar 2026

Opens in a new windowShangri-La Rasa Sayang, Penang
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 Malaysia?

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.