Malaysia Luxury Vacations

Book a Luxury Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Luxury vacation packages in Malaysia

Price found within the past 48 hours. Click for updated prices.
Le Meridien Kota Kinabalu
The Pacific Sutera Hotel
Shangri-La Tanjung Aru, Kota Kinabalu
Sama-Sama Hotel KL International Airport
Mandarin Oriental, Kuala Lumpur
Don't see what you're looking for?
See all available trips from Seoul to Malaysia
View all trips

5* Luxury vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Le Meridien Kota Kinabalu
The Pacific Sutera Hotel
Shangri-La Tanjung Aru, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Seoul to Malaysia
View all trips

4 Night Luxury vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Le Meridien Kota Kinabalu
The Pacific Sutera Hotel
Shangri-La Tanjung Aru, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Seoul to Malaysia
View all trips

Top Luxury Malaysia Hotels

Eastern And Oriental Hotel

Eastern And Oriental Hotel

5 out of 5
10 Lebuh Farquhar George Town Penang
  • 5 hours drive from Petronas Twin Towers
The price is ₩532,395 per night from Jan 21 to Jan 22
₩532,395
₩632,947 total
Jan 21 - Jan 22
includes taxes & fees
Spoil yourself with a luxury vacation in George Town. Popular amenities include a spa, 2 outdoor pools, and 3 cafes.
9.2/10 Wonderful! (1,006 reviews)
Beautiful hotel…excellent, friendly service

Reviewed on Jan 13, 2026

Eastern And Oriental Hotel
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b Sepang Selangor
  • 1 hour drive from Petronas Twin Towers
The price is ₩295,082 per night from Feb 12 to Feb 13
₩295,082
₩324,862 total
Feb 12 - Feb 13
includes taxes & fees
Treat yourself to a decadent stay at Sama-Sama Hotel KL International Airport, where you'll find deep soaking bathtubs and premium bedding. Notable amenities ...
9.2/10 Wonderful! (1,431 reviews)
Lovely hotel with a fantastic breakfast

Reviewed on Jan 10, 2026

Sama-Sama Hotel KL International Airport
Lanson Place Bukit Ceylon

Lanson Place Bukit Ceylon

4.5 out of 5
10 Jalan Ceylon Kuala Lumpur
  • 17 min walk from Petronas Twin Towers
The price is ₩178,010 per night from Jan 19 to Jan 20
₩178,010
₩195,882 total
Jan 19 - Jan 20
includes taxes & fees
Treat yourself to classy lodging with a stay at Lanson Place Bukit Ceylon, where you'll enjoy amenities like down comforters and more. The outdoor pool, restaurant, ...
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 Nov 28, 2025

Lanson Place Bukit Ceylon
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.