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.

Kuala Lumpur

Kuala Lumpur
A traditional temple with ornate architecture, a sign reading "Yap Temple," and a gate with a plaque.

George Town

George Town
A suspension bridge with people walking on it.

Langkawi

Langkawi
A beach with palm trees and clear blue water.

Johor Bahru

Johor Bahru
A grand building with a central dome and four tall towers, surrounded by greenery and modern high-rises in the background.

Iskandar Puteri

Iskandar Puteri
A calm sea with a boat anchored near a small island.

Kota Kinabalu

Kota Kinabalu
A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

Malacca City

Malacca City
A red and white race car with the number 20 on the front, driving on a track.

Sepang

Sepang
A boat on a river surrounded by lush green hills.

Ipoh

Ipoh

Top Hotel Deals

Shangri-La Golden Sands, Penang

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 ...
Shangri-La Kuala Lumpur

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

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 ...
Grand Hyatt Kuala Lumpur

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 ...
Shangri-La Rasa Ria, Kota Kinabalu

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 ...
Berjaya Langkawi Resort

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah
422.21 km from city center
Book a stay at this luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
Hyatt Centric City Centre Kuala Lumpur

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

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 ...
Hyatt Regency Kuala Lumpur At KL Midtown

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 ...
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Pantai Cenang Langkawi Kedah
412.66 km from city center
Book a stay at this luxury resort in Langkawi. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the pool and 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.

Ethiopian Airlines
Malaysia Airlines
Emirates
Scoot
Batik air