Best luxury holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Royale Chulan Kuala Lumpur
Tanjung Rhu Resort
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.
Royale Chulan Kuala Lumpur
Villa Samadhi by Samadhi - Age 12 and Above Only
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 4 nights

Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Pelangi Beach Resort & Spa, Langkawi
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 5 nights

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 6-7 nights

Price found within the past 48 hours. Click for updated prices.
THE FACE Suites Hotel
Tanjung Rhu Resort
Grand Hyatt Kuala Lumpur
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, Pantai Kok, Langkawi, Kedah
Fully refundableReserve now, pay when you stay
The price is AU$530 per night from 18 July to 19 July
AU$530
18 July - 19 July
includes taxes & fees
9.6/10 Exceptional! (1,001 reviews)
"We arecompletely amazed by this luxury hotel. From the staff to the facilities, everything is simply flawless. The team truly goes out of their way to assist you and even remembers your name. Upon our arrival, we were welcomed with complimentary massages and refreshing towels, a lovely touch! The ..."

Reviewed on 4 Jul. 2025

The 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$281 per night from 27 July to 28 July
AU$281
27 July - 28 July
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
"Club room , very comfortable, staff excellent"

Reviewed on 8 Jul. 2025

Mandarin 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$321 per night from 10 Aug to 11 Aug
AU$321
10 Aug - 11 Aug
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
"We love this heritage hotel! So much space, well maintained. Love the sea view too! Good location,easy to grabcar to many spots. The breakfast is also fabulous! Will stay here again if we return"

Reviewed on 26 Jun. 2025

Eastern 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$265 per night from 19 July to 20 July
AU$265
19 July - 20 July
includes taxes & fees
9.2/10 Wonderful! (1,450 reviews)
"Brilliant hotel, great for a layover. Wonderful staff and service."

Reviewed on 23 Jun. 2025

Sama-Sama Hotel KL International Airport
Lanson Place Bukit Ceylon
4.5 out of 5
10 Jalan Ceylon, Kuala Lumpur
The price is AU$158 per night from 16 July to 17 July
AU$158
16 July - 17 July
includes taxes & fees
9.2/10 Wonderful! (716 reviews)
"I have travelled all over the world and i must say, this place was one of the best. Booked a one bedroom apartment, cleaners always came to tidy my room. Staff were very friendly and kind. No issues at the property. Good selection of breakfast, could be better if there was a wider selection however ..."

Reviewed on 3 Jul. 2025

Lanson 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$294 per night from 5 Aug to 6 Aug
AU$294
5 Aug - 6 Aug
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Overall a great stay. Rooms spacious and have a great view over the garden, pool and sea view. Staff were really friendly and aside from check in, all incredibly helpful and pleasant. Good breakfast buffet. Great pool options, good gym and even has a par 3 pitch and putt which was a bit of fun. Special ..."

Reviewed on 30 Jun. 2025

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