Book Exclusive Malaysia Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Malaysia's top destinations

Kuala Lumpur

Vacations
Kuala Lumpur

Malaysia flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Le Dream Boutique Hotel

Le Dream Boutique Hotel

3.5 out of 5
Downtown George Town
Save 100% on your flight
per person
Jan. 7 - Jan. 9
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Penang (PEN)
Stay at this 3.5-star hotel in George Town. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular attractions KOMTAR and Swettenham Pier Cruise Terminal are located nearby.
Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Tanjung Bungah
Save 100% on your flight
per person
Jan. 7 - Jan. 9
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Penang (PEN)
Stay at this 4-star beach hotel in George Town. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Gurney Plaza and Gurney Drive are located nearby.
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Downtown George Town
Save 100% on your flight
per person
Jan. 7 - Jan. 9
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Penang (PEN)
Stay at this 3-star business-friendly hotel in George Town. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KOMTAR and Swettenham Pier Cruise Terminal are located nearby.
Tien Hotel

Tien Hotel

3 out of 5
Downtown George Town
Save 100% on your flight
per person
Jan. 7 - Jan. 9
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Penang (PEN)
Stay at this 3-star hotel in George Town. Enjoy free WiFi, daily housekeeping, and satellite TV channels. Popular attractions KOMTAR and Swettenham Pier Cruise Terminal are located nearby.
Eastin Hotel Penang

Eastin Hotel Penang

4 out of 5
Bayan Lepas
Save 100% on your flight
per person
Jan. 7 - Jan. 9
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Penang (PEN)
Stay at this 4-star spa hotel in George Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Queensbay Mall and KOMTAR are located nearby.

Top Malaysia hotels deals

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $229 per night
CA $229
CA $274 total
includes taxes & fees
4 Dec - 5 Dec
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $94 per night
CA $94
CA $104 total
includes taxes & fees
1 Dec - 2 Dec
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Jesselton Point Ferry Terminal and Imago Shopping Mall are located nearby.
Pool
Spa
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $242 per night
CA $242
CA $264 total
includes taxes & fees
13 Dec - 14 Dec
Stay at this 5-star 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 in our reviews. Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $141 per night
CA $141
CA $169 total
includes taxes & fees
8 Dec - 9 Dec
Book a stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Pavilion Kuala Lumpur and Berjaya Times Square are located nearby.
Pool
Spa
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Get rates
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions KLCC Park and Suria KLCC Shopping Centre are located nearby.
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b, Sepang, Selangor
Free cancellation
Reserve now, pay when you stay
The price is CA $214 per night
CA $214
CA $234 total
includes taxes & fees
9 Dec - 10 Dec
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Sepang International Circuit and KLIA Jungle Boardwalk are located nearby.
Pool
Spa
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.

Popular places to visit

Desaru Beach

Desaru Beach

Nothing says vacation like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

Desaru Beach
Johor Bahru showing boating, a pond and rides

LEGOLAND® Malaysia

Enjoy the excitement at LEGOLAND® Malaysia and see why people love this amusement park in Iskandar Puteri. Check out the shops and top-notch restaurants in this walkable area.

LEGOLAND® Malaysia
KLCC Park featuring a pond, a skyscraper and a garden

KLCC Park

4.5/5(44 reviews)

Explore the great outdoors with a trip to KLCC Park, a popular green space in Kuala Lumpur. Visit the shops and spas in this vibrant area.

KLCC Park

Photos of local treasures

Browse Malaysia vacation photos for more inspiration

Malaysia
Photo provided by Tourism Malaysia
Photo provided by Tourism Malaysia
Malaysia
Malaysia
Malaysia

Frequently asked questions

How much are vacation packages to Malaysia?
Travelocity offers hotel and flight vacation packages starting as low as CA $125. With these kinds of savings, you’ll be exploring all of Malaysia in the blink of an eye.
Where can I get the best vacation package deals for Malaysia?
Travelocity has all you need to score a sensational Malaysia package deal. Choose from as many as 400 air carriers and 1,000,000 properties worldwide and put together a travel itinerary that fits your style. With so many options, it’s time to start planning your next exciting getaway.
Why should I book my Malaysia vacation package with Travelocity?
We have experiences and destinations to suit every type of traveler, top-notch service and 24/7 customer support. To top that off, we’ll match any better price you find with our Price Match Guarantee.
Will I save money on my Malaysia car rental if I book it with hotels and flights?
You can with our Malaysia vacation packages. With one of these, there are loads of ways to stretch your vacation budget further. Bundle any two or more car, flight, hotel and tour bookings and watch your savings pile up. With your own ride, all the attractions in and around Malaysia are a fun road trip away.
What is there to do in Malaysia?
Malaysia has hidden gems around every corner, however make sure you visit Petronas Twin Towers and Merdeka Square during your stay. These landmarks can’t be missed.