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

A cityscape with modern skyscrapers, a central pond, and surrounding greenery.
FlightsFlightsHotelsHotels

Kuala Lumpur

Kuala Lumpur

Top Hotel Deals

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 ...
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

5 out of 5
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 Kuala Lumpur Tower ...
Star Suites KLCC

Star Suites KLCC

4 out of 5
Star Residences No. 1 Kuala Lumpur
2.31 km from city center
Book a stay at this family-friendly aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions KLCC Park and Suria KLCC ...
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
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 ...
PARKROYAL Langkawi Resort

PARKROYAL Langkawi Resort

5 out of 5
Lot 60199 Pantai Tengah Langkawi Kedah
410.56 km from city center
Book a stay at this luxury resort in Langkawi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our ...
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 ...
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 ...
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 4 restaurants. Popular attractions KLCC Park and Kuala Lumpur Tower are ...
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4 out of 5
18 Jalan Harimau Taman Century Johor Bahru Johor
295.42 km from city center
Book a stay at this business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Johor Bahru City Square ...
Antara Genting by Harvinton Mansion

Antara Genting by Harvinton Mansion

2.5 out of 5
Jalan Genting Highlands Bentong Pahang
31.44 km from city center
Stay at this aparthotel in Genting Highlands. Enjoy free WiFi, a sauna, and valet parking (surcharge). Popular attractions Genting SkyWorlds Theme Park and Genting ...
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.