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 featuring a high rise building, night scenes and a fountain

Kuala Lumpur

Vacations
Kuala Lumpur

Malaysia flight + hotel vacation packages

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Save 100% on your flight
per person
Jun 4 - Jun 9
Roundtrip non-stop flight included
Cairo (CAI) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport shuttle. Enjoy the gym and perks like free self parking.
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
per person
Jun 4 - Jun 9
Roundtrip non-stop flight included
Cairo (CAI) to Kuala Lumpur (KUL)
This smoke-free aparthotel features 2 outdoor pools, a gym, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the picnic area. Enjoy the steam room and perks like free self parking and free WiFi.
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
per person
Jun 4 - Jun 9
Roundtrip non-stop flight included
Cairo (CAI) 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.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
per person
Jun 4 - Jun 9
Roundtrip non-stop flight included
Cairo (CAI) 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.
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Bukit Bintang
per person
Jun 4 - Jun 9
Roundtrip non-stop flight included
Cairo (CAI) to Kuala Lumpur (KUL)
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this Art Deco hotel. Enjoy the 24-hour gym and perks like free WiFi. Enjoy the a rooftop terrace and unwind at the bar/lounge and poolside bar.
Prices and availability subject to change. Additional terms may apply.

Top Malaysia hotels deals

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Free Cancellation
The price is $110 per night
$110
per night
Apr 28 - Apr 29
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this Art Deco hotel. Enjoy the 24-hour gym and perks like free WiFi. Enjoy the a rooftop terrace and unwind at the bar/lounge and poolside bar.
Breakfast available
Pool
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b, Sepang, Selangor
The price is $135 per night
$135
per night
Apr 22 - Apr 23
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Breakfast available
Pool
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $150 per night
$150
per night
Apr 22 - Apr 23
A water park, 3 restaurants, and an outdoor pool are all featured at this smoke-free resort. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
Pool
Parking included
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 $151 per night
$151
per night
May 16 - May 17
This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.
Breakfast included
Pool
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 $94 per night
$94
per night
May 12 - May 13
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.
Breakfast available
Pool
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 $195 per night
$195
per night
May 11 - May 12
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.
Hot Tub
Breakfast available
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

Image for 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
Image for Petronas Twin Towers

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
Image for Pantai Cenang Beach

Pantai Cenang Beach

4/5(69 reviews)

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

Pantai Cenang Beach

Frequently asked questions

How much are vacation packages to Malaysia?
Your travel dreams can be realized in Malaysia from as little as $700. Vacation packages include flights and hotels, so you’ll find booking is nice and easy. All you’ll have to concentrate on is getting out there and having a great time.
Where can I get the best vacation package deals for Malaysia?
Travelocity has everything you need to score an awesome Malaysia package deal. Choose from as many as 400 airlines and 1,000,000 properties all over the globe and put together a travel itinerary that suits your style. With so much choice, you have inspiration galore for your next big adventure.
Why should I purchase my Malaysia vacation package with Travelocity?
Because we believe in crafting special travel experiences. From flights and hotels to car rentals and activities, our packages make it a breeze to save. Our customer support team is on hand 24/7 to make sure you’ll never roam alone. We also offer a Price Match Guarantee, so you can lock in your trip knowing you’ve landed the best deal around. How? If you find a lower price, we’ll match it!
Will I save money on my Malaysia car rental if I book it with a hotel or flight?
You certainly 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 the savings start to add up. With your own ride, all the key sights in and around Malaysia are just a road trip away.
What is the best time of year to go to Malaysia?
If you want to avoid pricey airfares, crowds and a lack of vacancy, plan your escape outside of August, September and October. The quietest time to visit Malaysia is December, January and February. You’ll find the highest hotel prices in and the cheapest in .
What is there to do in Malaysia?
A diverse and thrilling destination, Malaysia boasts some incredible landmarks. Petronas Twin Towers and Petaling Street are just two of the local highlights.

Where to stay in Malaysia: Best areas for travelers