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.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
per person
Jul 14 - Jul 19
found 1 day ago
Roundtrip non-stop flight included
Washington (WAS) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. A poolside bar, a 24-hour front desk, and a snack bar/deli are also provided.
Platinum Suites Tower 2 KLCC

Platinum Suites Tower 2 KLCC

5 out of 5
Golden Triangle
Save 100% on your flight
per person
Jul 14 - Jul 19
found 1 day ago
Roundtrip non-stop flight included
Washington (WAS) to Kuala Lumpur (KUL)
This luxury aparthotel's winery and full-service spa are among the highlights. There's fun for all ages with a children's pool and archery, and babysitting is an added bonus. Enjoy the outdoor pool and perks like free self parking.
Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5
Kuala Lumpur City Centre
per person
Jul 14 - Jul 19
found 1 day ago
Roundtrip non-stop flight included
Washington (WAS) to Kuala Lumpur (KUL)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Enjoy the gym and perks like free WiFi. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
per person
Jul 14 - Jul 19
found 1 day ago
Roundtrip non-stop flight included
Washington (WAS) to Kuala Lumpur (KUL)
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.
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Bukit Bintang
per person
Jul 14 - Jul 19
found 1 day ago
Roundtrip non-stop flight included
Washington (WAS) to Kuala Lumpur (KUL)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate the 24-hour gym, poolside bar, and laundry facilities.

Top Malaysia hotels deals

Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $119 total per night
$119 total
Jun 1 - Jun 2
Total includes taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and unwind at the bar/lounge and poolside bar.
Pool
Spa
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
$117 nightly
The price is $128 total per night
$128 total
Jun 23 - Jun 24
Total includes taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
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
$167 nightly
The price is $183 total per night
$183 total
May 31 - Jun 1
Total includes taxes and fees
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
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

4 out of 5
3 Persiaran Stonor, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
$53 nightly
The price is $60 total per night
$60 total
Jun 5 - Jun 6
Total includes taxes and fees
Hot springs and an outdoor pool are featured at this smoke-free apartment. A garden, a grocery/convenience store, and a lobby fireplace are also on offer.
Pool
Kitchen
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $87 total per night
$87 total
Jun 8 - Jun 9
Total includes taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.
Pool
Free WiFi
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
$85 nightly
The price is $95 total per night
$95 total
Jun 9 - Jun 10
Total includes taxes and fees
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
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

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
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
Johor Bahru featuring a pond, boating and rides

LEGOLAND® Malaysia

3.5/5(10 reviews)

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 relaxing area.

LEGOLAND® Malaysia

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 $5,168. 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