Best luxury holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
per person
26 Aug - 29 Aug
found 3 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
Royale Chulan Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located near a metro station.
The pillow covers and bed sheet has blood stain on it. We called to change and they did but didn’t have the right size .
But staying royal chalun over all was not bad. Good friendly staffs and excellent breakfast
Reviewed on 11 Dec. 2019
Tanjung Rhu Resort
Save 100% on your flight
per person
20 Aug - 24 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
Tanjung Rhu Resort: Luxury resort with free WiFi and free parking. Located near the airport.
Enjoyed the remote setting with a private beach, beautiful landscaping, a great breakfast and large room. Had a very pleasant stay.
Reviewed on 26 Nov. 2019
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
per person
15 Aug - 23 Aug
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
Pelangi Beach Resort & Spa, Langkawi: Luxury resort with free WiFi and free parking. Located on the beach.
Recently refurbished two new swimming pools, refurbished rooms, clean throughout the resort, excellent value for money.
Reviewed on 14 Nov. 2024
Luxury holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
per person
26 Aug - 29 Aug
found 3 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
Royale Chulan Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located near a metro station.
The pillow covers and bed sheet has blood stain on it. We called to change and they did but didn’t have the right size .
But staying royal chalun over all was not bad. Good friendly staffs and excellent breakfast
Reviewed on 11 Dec. 2019
Villa Samadhi by Samadhi - Age 12 and Above Only
Kampung Pandan Dalam
per person
7 Aug - 10 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Villa Samadhi by Samadhi - Age 12 and Above Only: Boutique resort with free breakfast and free WiFi. Located near a metro station.
Past the lovely furnishings was the need of serious maintenance and a deep clean. The sink was blocked, the air con rattled all through the night, the outdoor lounge was dirty and stained and unhygienic, the sheets were threadbare and stained.and the in-room coffee was instant Nescafé. There was no iron and the food was very ordinary. Hardly five-star material. A shame, because it could be amazing.
Reviewed on 2 Jan. 2019
Pelangi Beach Resort & Spa, Langkawi
per person
16 July - 19 July
found 19 hours ago
Return flight included
Melbourne (MEL) to Langkawi (LGK)
Pelangi Beach Resort & Spa, Langkawi: Luxury resort with free WiFi and free parking. Located on the beach.
Recently refurbished two new swimming pools, refurbished rooms, clean throughout the resort, excellent value for money.
Reviewed on 14 Nov. 2024
Luxury holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Save 100% on your flight
per person
20 Aug - 24 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
Tanjung Rhu Resort: Luxury resort with free WiFi and free parking. Located near the airport.
Enjoyed the remote setting with a private beach, beautiful landscaping, a great breakfast and large room. Had a very pleasant stay.
Reviewed on 26 Nov. 2019
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
per person
20 Aug - 24 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
Pelangi Beach Resort & Spa, Langkawi: Luxury resort with free WiFi and free parking. Located on the beach.
Recently refurbished two new swimming pools, refurbished rooms, clean throughout the resort, excellent value for money.
Reviewed on 14 Nov. 2024
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
per person
21 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Mandarin Oriental, Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located in the entertainment district.
Fantastic facilities and location
Reviewed on 28 Mar. 2025
Luxury holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
per person
29 Aug - 3 Sept
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
Tanjung Rhu Resort: Luxury resort with free WiFi and free parking. Located near the airport.
Enjoyed the remote setting with a private beach, beautiful landscaping, a great breakfast and large room. Had a very pleasant stay.
Reviewed on 26 Nov. 2019
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
per person
29 Aug - 3 Sept
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
The Danna Langkawi - A Member of Small Luxury Hotels of the World : Luxury resort with free WiFi and free valet parking. Located by the sea.
Staff made this place what it is
Reviewed on 9 Jul. 2024
Pelangi Beach Resort & Spa, Langkawi
per person
29 Aug - 3 Sept
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
Pelangi Beach Resort & Spa, Langkawi: Luxury resort with free WiFi and free parking. Located on the beach.
Recently refurbished two new swimming pools, refurbished rooms, clean throughout the resort, excellent value for money.
Reviewed on 14 Nov. 2024
Luxury holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
THE FACE Suites Hotel
Golden Triangle
per person
24 Aug - 31 Aug
found 8 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
THE FACE Suites Hotel: Luxury aparthotel with free WiFi and 2 outdoor pools. Located in the city centre.
Staffs are nice and professional. Rooms and facilities are very nice. Recommend
Reviewed on 10 Jan. 2020
Tanjung Rhu Resort
per person
6 Sept - 13 Sept
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
Tanjung Rhu Resort: Luxury resort with free WiFi and free parking. Located near the airport.
Enjoyed the remote setting with a private beach, beautiful landscaping, a great breakfast and large room. Had a very pleasant stay.
Reviewed on 26 Nov. 2019
Grand Hyatt Kuala Lumpur
Kuala Lumpur City Centre
per person
18 Sept - 25 Sept
found 21 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
Grand Hyatt Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located near a train station.
The staff at the Grand Hyatt were fantastic and so helpful
The condition of the room was amazing i enjoyed my stay very much i wish it had been longer
Reviewed on 6 May 2023
Luxury accommodations in Malaysia
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
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
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
Save an average of 15% on thousands of hotels when you're signed in
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
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
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
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.
MEL
Tullamarine
PEN
Penang Intl.
AU$405 Return, found 4 hours ago
AU$405
Return
found 4 hours ago
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$507 Return, found 6 days ago
AU$507
Return
found 6 days ago
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$579 Return, found 6 days ago
AU$579
Return
found 6 days ago
ADL
Adelaide
KUL
Kuala Lumpur Intl.
AU$678 Return, found 11 hours ago
AU$678
Return
found 11 hours ago
MEL
Tullamarine
LGK
Langkawi Intl.
AU$935 Return, found 2 days ago
AU$935
Return
found 2 days ago
OOL
Coolangatta
KUL
Kuala Lumpur Intl.
AU$1,003 Return, found 9 hours ago
AU$1,003
Return
found 9 hours ago
ADL
Adelaide
BKI
Kota Kinabalu Intl.
AU$1,090 Return, found 6 days ago
AU$1,090
Return
found 6 days ago
OOL
Coolangatta
KUL
Kuala Lumpur Intl.
AU$1,163 Return, found 23 hours ago
AU$1,163
Return
found 23 hours ago
ADL
Adelaide
SZB
Sultan Abdul Aziz Shah
AU$1,302 Return, found 21 hours ago
AU$1,302
Return
found 21 hours ago
^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.