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
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
123.66 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
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 ...
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
1,624.07 km from city center
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
Aloft Kuala Lumpur Sentral
No 5, Jalan Stesen Sentral Kuala Lumpur
2.27 km from city center
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful ...
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
2.3 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 ...
JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang Kuala Lumpur
2.19 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
1.42 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur ...
Hilton Kuala Lumpur
3 Jalan Stesen Sentral Kuala Lumpur
2.07 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
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.
Thu, Jul 16 - Tue, Jul 21
SIN
Changi
KCH
Kuching Intl.
$199 Roundtrip, just found
$199
Roundtrip
just found
Thu, Jul 16 - Tue, Jul 21
SIN
Changi
KCH
Kuching Intl.
$219 Roundtrip, just found
$219
Roundtrip
just found
Thu, Jul 16 - Tue, Jul 21
SIN
Changi
KCH
Kuching Intl.
$228 Roundtrip, just found
$228
Roundtrip
just found
Fri, Jun 5 - Mon, Jun 8
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$348 Roundtrip, found 1 hour ago
$348
Roundtrip
found 1 hour ago
Fri, Jun 5 - Mon, Jun 8
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$358 Roundtrip, found 1 hour ago
$358
Roundtrip
found 1 hour ago