Deals on vacations and trips to Malaysia

Save when you book Malaysia package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Malaysia's top destinations

KLCC Park showing a park, a pond and a city

Kuala Lumpur

Vacations
Kuala Lumpur

Malaysia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
Aug 13 - Aug 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kuala Lumpur (KUL)
This aparthotel's 3 outdoor pools and sauna are among the featured amenities. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a garden, and luggage storage are also offered.
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
Aug 13 - Aug 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kuala Lumpur (KUL)
This apartment's 2 outdoor pools and gym are among the featured amenities. Free self parking, a garden, and dry cleaning are also offered.
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

2 out of 5
Kuala Lumpur City Centre
per person
Aug 13 - Aug 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kuala Lumpur (KUL)
A gym is featured at this hotel, along with free self parking. A garden and locker space are also provided.
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
per person
Aug 13 - Aug 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kuala Lumpur (KUL)
This apartment features an outdoor pool and a steam room. There's a poolside bar on site, and express check-in and self parking are also offered.
Eaton Residences KLCC

Eaton Residences KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
Aug 13 - Aug 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kuala Lumpur (KUL)
This apartment's 10 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, luggage storage, and locker space are also on offer.

Top Malaysia hotels deals

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
Get rates
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
Pool
Free WiFi
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, 9 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. With 2 coffee shops/cafes, bar/lounge, and poolside bar, there are plenty of spots to dine and unwind.
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
Get rates
A full-service spa, 4 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Hot Tub
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury resort. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Spa
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, 3 restaurants, and an indoor pool are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the gym and perks like free self parking and a free shopping center shuttle.
Pool
Spa
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
Get rates
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Relax with a drink at the bar/lounge and enjoy perks like free valet parking and free WiFi. Express check-out, dry cleaning, and luggage storage are also on offer.
Pool
Parking included
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

Petronas Twin Towers which includes a high rise building, landscape views and a city

Petronas Twin Towers

4.5/5(531 reviews)

Petronas Twin Towers is just one of the places to see in Kuala Lumpur, so why not enjoy the other things to explore during your travels? Check out the shops and top-notch restaurants in this vibrant area.

Petronas Twin Towers
Desaru Beach

Desaru Beach

4.5/5(4 reviews)

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
Cenang Beach

Cenang Beach

4/5(69 reviews)

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

Cenang Beach

Photos of local treasures

Browse Malaysia vacation photos for more inspiration

KLCC Park featuring a high rise building, night scenes and a fountain
Photo provided by Tourism Malaysia
Photo provided by Tourism Malaysia
KLCC Park which includes a garden and a city
Thean Hou Temple featuring a square or plaza and heritage elements
Kota Kinabalu showing mountains, tranquil scenes and landscape views

Frequently asked questions

How much are vacation packages to Malaysia?
Travelocity offers hotel and flight vacation packages starting as low as $1,325. 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.

Where to stay in Malaysia: Best areas for travelers