Best luxury holidays in Malaysia

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
Royale Chulan 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 3 nights

Price found within the past 48 hours. Click for updated prices.
Wyndham Grand Bangsar Kuala Lumpur
Royale Chulan Kuala Lumpur
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 4 nights

Price found within the past 48 hours. Click for updated prices.
Wyndham Grand Bangsar Kuala Lumpur
Royale Chulan Kuala Lumpur
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 5 nights

Price found within the past 48 hours. Click for updated prices.
G Hotel Kelawai
G Hotel Gurney
Eastern And Oriental 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.
Wyndham Grand Bangsar Kuala Lumpur
Royale Chulan Kuala Lumpur
Eastern And Oriental Hotel
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$768 per night from 18 Jan to 19 Jan
AU$768
18 Jan - 19 Jan 2026
includes taxes & fees
9.6/10 Exceptional! (1,000 reviews)
Quiet private beach, fantastic pool area and great food throughout the resort. Highly recommend

Reviewed on 17 Dec 2025

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 refundable
The price is AU$287 per night from 4 Jan to 5 Jan
AU$287
4 Jan - 5 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
Great

Reviewed on 21 Dec 2025

Opens in a new windowMandarin Oriental, Kuala Lumpur
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 28 Jan to 29 Jan
AU$411
28 Jan - 29 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
An exceptional stay from start to finish — luxurious rooms, impeccable service, and thoughtful attention to every detail. World-class amenities, elegant design, and a prime location make this hotel a true five-star experience worth returning to.

Reviewed on 27 Dec 2025

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$276 per night from 5 Jan to 6 Jan
AU$276
5 Jan - 6 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,437 reviews)
All the staff were very friendly especially the lady on the buggy. Breakfast in the lounge was delicious. Our room was upgraded which was a lovely surprise. The pool is lovely and we had a great stay.

Reviewed on 26 Dec 2025

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$173 per night from 6 Jan to 7 Jan
AU$173
6 Jan - 7 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (739 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$322 per night from 20 Jan to 21 Jan
AU$322
20 Jan - 21 Jan 2026
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
I had a great stay at the hotel — clean rooms and excellent service. I especially want to compliment the Spice Restaurant team. Their customer service was outstanding: warm, attentive, and always ready to help. They truly made my stay more enjoyable, special mentioned - Ms. Atika, a trainee who always ...

Reviewed on 5 Dec 2025

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.