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

A cityscape with modern skyscrapers, a central pond, and surrounding greenery.

Kuala Lumpur

Vacations
Kuala Lumpur

Malaysia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was $1,980, price is now $1,185 per person
$1,185
per person
Jan 20 - Jan 26
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
This condo features an outdoor pool and a gym. Enjoy the a rooftop terrace and perks like free self parking. A garden, express check-in, and express check-out are also on offer.
Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was $3,300, price is now $2,355 per person
$2,355
per person
Dec 13 - Dec 19
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
An outdoor pool is featured at this apartment, along with a virtual front desk. Take advantage of the free self parking.
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was $3,062, price is now $2,205 per person
$2,205
per person
Dec 13 - Dec 19
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
This apartment features an outdoor pool, a gym, and a restaurant. You'll appreciate the a rooftop terrace, bar/lounge, and coffee shop.
Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Price was $2,973, price is now $2,237 per person
$2,237
per person
Dec 13 - Dec 19
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
This apartment features an outdoor pool and a gym. Traveling on business? Take advantage of the express check-in and airport shuttle. Enjoy the a rooftop terrace and perks like free self parking.
Staycation Sky Suites

Staycation Sky Suites

4 out of 5
Kuala Lumpur City Centre
Price was $2,841, price is now $2,275 per person
$2,275
per person
Dec 13 - Dec 19
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)
This condo features an outdoor pool and a gym. A terrace and a garden are also provided.

Top Malaysia hotels deals

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
$183 nightly
The price is $200 total per night
$200 total
Nov 2 - Nov 3
Total with 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
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $108 total per night
$108 total
Nov 1 - Nov 2
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Enjoy the 24-hour gym and perks like free WiFi.
Pool
Spa
Star Suites KLCC

Star Suites KLCC

4 out of 5
Star Residences No. 1 Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $79 total per night
$79 total
Nov 19 - Nov 20
Total with taxes and fees
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.
Pool
Kitchen
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $141 total per night
$141 total
Nov 5 - Nov 6
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the children's pool, onsite laundry facilities, and supervised childcare. Enjoy the gym and perks like free self parking and a free shopping center shuttle.
Pool
Hot Tub
PARKROYAL Langkawi Resort

PARKROYAL Langkawi Resort

5 out of 5
Lot 60199 Pantai Tengah Langkawi Kedah
Free Cancellation
Reserve now, pay when you stay
$191 nightly
The price is $196 total per night
$196 total
Nov 11 - Nov 12
Total with taxes and fees
This smoke-free resort features 2 restaurants, 2 outdoor pools, and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$46 nightly
The price is $53 total per night
$53 total
Oct 29 - Oct 30
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
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.

Stay near popular Malaysia attractions

The Petronas Twin Towers and a bridge in Kuala Lumpur.

Petronas Twin Towers

8.8/10 (4,746 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.
See properties

Photos of local treasures

Browse Malaysia vacation photos for more inspiration

The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.
A market stall with various vegetables and fruits, including carrots, tomatoes, and green beans.
A park with a curved pathway, palm trees, a pond, and modern high-rise buildings in the background.
A traditional Chinese temple with ornate architecture, red and yellow lanterns, and a tiled courtyard.
A mountain with a cloud formation, dense forest, and a clear sky.

Frequently asked questions

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

Explore More Ways to Travel with Travelocity