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 Danna Langkawi - A Member of Small Luxury Hotels of the World
Villa Samadhi by Samadhi - Age 12 and Above Only
Grand Hyatt 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 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.
THE FACE Suites Hotel
Villa Samadhi by Samadhi - Age 12 and Above Only
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 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.