Vacation Packages to Malaysia for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Search vacation deals in Malaysia's top destinations
Kuala Lumpur
Top Hotel Deals
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
1.38 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the comfy rooms ...
Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
303.97 km from city center
Book a stay at this golf resort in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
1.55 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions KLCC Park and Pavilion Kuala ...
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
1,636.04 km from city center
Book a stay at this luxury resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
1.94 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
JEN Penang Georgetown by Shangri-La
Magazine Road George Town Penang
293.45 km from city center
Book a stay at this family-friendly hotel in George Town. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Grand Hyatt Kuala Lumpur
12 Jalan Pinang Kuala Lumpur
2 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
Hyatt Regency Kuala Lumpur At KL Midtown
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
4.32 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 outdoor pools, and 4 restaurants. Popular attractions KLCC Park and Pavilion 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.
Top Flight Deals
These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Sun, Feb 7 - Sun, Feb 21
SIN
Changi
KUL
Kuala Lumpur Intl.
$141 Roundtrip, found 4 days ago
$141
Roundtrip
found 4 days ago
Mon, Feb 8 - Mon, Feb 22
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
$215 Roundtrip, found 1 day ago
$215
Roundtrip
found 1 day ago
Mon, Feb 8 - Mon, Feb 22
SIN
Changi
KUL
Kuala Lumpur Intl.
$229 Roundtrip, found 1 day ago
$229
Roundtrip
found 1 day ago
Wed, Jul 29 - Fri, Jul 31
DMK
Don Mueang Intl.
SZB
Sultan Abdul Aziz Shah
$249 Roundtrip, found 1 day ago
$249
Roundtrip
found 1 day ago
Mon, Feb 8 - Mon, Feb 22
SIN
Changi
KUL
Kuala Lumpur Intl.
$259 Roundtrip, found 1 day ago
$259
Roundtrip
found 1 day ago