Best luxury holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
E&O Residences Kuala Lumpur
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 holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
THE FACE Suites Hotel
The Danna Langkawi - A Member of Small Luxury Hotels of the World
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.
Pelangi Beach Resort & Spa, Langkawi
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Villa Samadhi by Samadhi - Age 12 and Above Only
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.
Sunway Putra Hotel Kuala Lumpur
Villa Samadhi by Samadhi - Age 12 and Above Only
Mandarin Oriental, 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 6-7 nights

Price found within the past 48 hours. Click for updated prices.
E&O Residences Kuala Lumpur
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Villa Samadhi by Samadhi - Age 12 and Above Only
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$837 per night from 24 Feb to 25 Feb
AU$837
24 Feb - 25 Feb
includes taxes & fees
9.6/10 Exceptional! (1,003 reviews)
Wonderful location, staff and room.

Reviewed on 8 Feb 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$302 per night from 13 Mar to 14 Mar
AU$302
13 Mar - 14 Mar
includes taxes & fees
9.4/10 Exceptional! (1,020 reviews)
Excellent staff and very courteous and welcoming! Thank you MO

Reviewed on 10 Feb 2026

Opens in a new windowMandarin Oriental, Kuala Lumpur
Eastern And Oriental Hotel
5 out of 5
10 Lebuh Farquhar George Town Penang
The price is AU$415 per night from 18 Mar to 19 Mar
AU$415
18 Mar - 19 Mar
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
Clean room very large and nice. Amazing breakfast and super friendly people

Reviewed on 8 Feb 2026

Opens in a new windowEastern And Oriental Hotel
Save an average of 15% on thousands of hotels when you're signed in
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$291 per night from 27 Feb to 28 Feb
AU$291
27 Feb - 28 Feb
includes taxes & fees
9.2/10 Wonderful! (1,417 reviews)
Classic high end service, amenities and ambiance. Loved the whole experience.

Reviewed on 13 Feb 2026

Opens in a new windowSama-Sama Hotel KL International Airport
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$176 per night from 26 Feb to 27 Feb
AU$176
26 Feb - 27 Feb
includes taxes & fees
9.2/10 Wonderful! (742 reviews)
This was a very nice apartment in a great location. Everything was clean and well-kept and they cleaned your room everyday if you wanted. There was plenty of space for my mom and I and it had a great view. The staff was very friendly and the place was easily walkable to many places or a short Grab ...

Reviewed on 28 Nov 2025

Opens in a new windowLanson Place Bukit Ceylon
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$280 per night from 8 Mar to 9 Mar
AU$280
8 Mar - 9 Mar
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
Good hotel

Reviewed on 27 Jan 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.