Malaysia Vacations from AED3,439

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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

The Latest Malaysia Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Binjai 8 Premium Soho Suites KLCC
The Colony By Infinitum Flixses
Hotel Royal Signature
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
KLCC Platinum By RR

Malaysia Hotel Deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AED 632 per night from Nov 23 to Nov 24
AED 632
AED 691 total
23 Nov - 24 Nov
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
Incredible stay at the Mandarin Oriental. The staff were lovely and helpful. Amazing central location and we had a fantastic scenic view of the Petronas towers! The room was spacious. The pool area was also lovely with an amazing view and the gym had a variety of equipment with the sauna, steam room, ...

Reviewed on 22 October 2025

Mandarin Oriental, Kuala Lumpur
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AED 421 per night from Nov 20 to Nov 21
AED 421
AED 464 total
20 Nov - 21 Nov
includes taxes & fees
9.6/10 Exceptional! (87 reviews)
excellent food options and great dining ambience. Staff are also very friendly.

Reviewed on 9 October 2025

Hyatt Centric City Centre Kuala Lumpur
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AED 417 per night from Oct 30 to Oct 31
AED 417
AED 459 total
30 Oct - 31 Oct
includes taxes & fees
8.6/10 Excellent! (839 reviews)
Everything ok, staff friendly and good service but would like to highlight -> Room corridor not as clean. -> lobby have numbers of mosquito especially sitting area and bar side.

Reviewed on 16 October 2025

PARKROYAL COLLECTION Kuala Lumpur
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.

Discover the most popular places to visit in Malaysia