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 turquoise beach with clear waters, a sandy shore, and a dense forested area.

Bandar Penawar

Bandar Penawar
A boat on a river surrounded by lush green hills.

Ipoh

Ipoh

Top Hotel Deals

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

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 Suria KLCC Shopping ...
DoubleTree by Hilton Hotel Kuala Lumpur

DoubleTree by Hilton Hotel Kuala Lumpur

348 Jalan Tun Razak Kuala Lumpur
3.01 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free parking, 5 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff ...
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 ...
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 ...
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. ...
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 ...
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.

Batik air
Malaysia Airlines
Scoot
Hainan Airlines
Vietjet Air