Vacation Packages to Malaysia for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Search vacation deals in Malaysia's top destinations

KLCC Park showing a park, a pond and a city
FlightsFlightsHotelsHotels

Kuala Lumpur

Kuala Lumpur

Top Hotel Deals

Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
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 ...
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
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 ...
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
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 Berjaya Times ...
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
1,636.04 km from city center
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
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 ...
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
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 ...
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
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 ...
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
46.46 km from city center
Stay at this hotel in Sepang. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our ...
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
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 5 restaurants. Popular attractions KLCC Park and Berjaya Times Square ...
Hyatt Place Kuala Lumpur Bukit Jalil

Hyatt Place Kuala Lumpur Bukit Jalil

3 out of 5
M-1, PUSAT PERDAGANGAN BANDAR Kuala Lumpur
11.21 km from city center
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and valet parking (surcharge). Our guests praise the helpful staff in our reviews. ...
Don't see what you're looking for?
See all available properties in Malaysia
View all properties
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.

Malaysia Airlines
Mon, Jun 29 - Sun, Jul 5
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$134 Roundtrip, found 5 days ago
$134
Roundtrip
found 5 days ago
Select Malaysia Airlines flight, departing Mon, Jun 29 from Kuala Lumpur Intl. to Sandakan, returning Sun, Jul 5, priced at $134 found 5 days ago
Batik air
Thu, Mar 12 - Tue, Mar 17
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$218 Roundtrip, found 4 days ago
$218
Roundtrip
found 4 days ago
Select Batik air flight, departing Thu, Mar 12 from Hong Kong Intl. to Kuala Lumpur Intl., returning Tue, Mar 17, priced at $218 found 4 days ago
China Eastern Airlines
Thu, Mar 12 - Sat, Mar 21
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$270 Roundtrip, found 4 days ago
$270
Roundtrip
found 4 days ago
Select China Eastern Airlines flight, departing Thu, Mar 12 from Hong Kong Intl. to Kuala Lumpur Intl., returning Sat, Mar 21, priced at $270 found 4 days ago
Cathay Pacific
Tue, Mar 10 - Thu, Mar 12
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$278 Roundtrip, found 4 days ago
$278
Roundtrip
found 4 days ago
Select Cathay Pacific flight, departing Tue, Mar 10 from Hong Kong Intl. to Kuala Lumpur Intl., returning Thu, Mar 12, priced at $278 found 4 days ago
Scoot
Thu, Mar 12 - Sun, Mar 15
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$286 Roundtrip, found 4 days ago
$286
Roundtrip
found 4 days ago
Select Scoot flight, departing Thu, Mar 12 from Hong Kong Intl. to Kuala Lumpur Intl., returning Sun, Mar 15, priced at $286 found 4 days ago