
Deals on vacations and trips to Malaysia
Save when you book Malaysia package deals

Search vacation packages deals in Malaysia's top destinations

Kuala Lumpur
Vacations
Malaysia flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.

M World Hotel
Damansara Utama
Price was $2,130, price is now $1,523 per person
$1,523
per person
Dec 7 - Dec 13
found 1 day ago
Roundtrip flight included
New York (LGA) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the 24-hour gym and perks like free self parking and free WiFi.

Eaton Residence KLCC
Kuala Lumpur City Centre
Price was $2,494, price is now $1,622 per person
$1,622
per person
Dec 7 - Dec 13
found 1 day ago
Roundtrip flight included
New York (LGA) 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
Kuala Lumpur City Centre
Price was $2,659, price is now $1,738 per person
$1,738
per person
Dec 7 - Dec 13
found 1 day ago
Roundtrip flight included
New York (LGA) 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.

Star Suites KLCC
Kuala Lumpur City Centre
Price was $2,122, price is now $1,535 per person
$1,535
per person
Dec 7 - Dec 13
found 1 day ago
Roundtrip flight included
New York (LGA) 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.

The Kuala Lumpur Journal
Bukit Bintang
Price was $2,263, price is now $1,651 per person
$1,651
per person
Dec 7 - Dec 13
found 1 day ago
Roundtrip flight included
New York (LGA) 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.
Top Malaysia hotels deals

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
$183 nightly
The price is $200 total per night
$200 total
Sep 28 - Sep 29
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
Corner of Jalan Sultan Ismail Kuala Lumpur
$113 nightly
The price is $124 total per night
$124 total
Oct 18 - Oct 19
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

Hyatt Regency Kuala Lumpur At KL Midtown
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $113 total per night
$113 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features 4 restaurants, 2 outdoor pools, and a 24-hour gym. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate the sauna, poolside bar, and coffee shop.
Pool
Free WiFi

Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$154 nightly
The price is $167 total per night
$167 total
Oct 17 - Oct 18
Total with taxes and fees
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

PARKROYAL Langkawi Resort
Lot 60199 Pantai Tengah Langkawi Kedah
Free Cancellation
Reserve now, pay when you stay
$229 nightly
The price is $234 total per night
$234 total
Sep 22 - Sep 23
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

Grand Hyatt Kuala Lumpur
12 Jalan Pinang Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$172 nightly
The price is $188 total per night
$188 total
Sep 27 - Sep 28
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the children's pool, kid-friendly dining, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Spa
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
Photos of local treasures
Browse Malaysia vacation photos for more inspiration





Frequently asked questions
Where to stay in Malaysia: Best areas for travelers
- Kuala Lumpur: There is so much to see and do in this cool place — you'll save money and time by booking everything you need in one convenient place. Begin by choosing where you'll sleep. There are tons of comfy hotel choices, including the Funky Crib Hotel, the Hotel Ambassador Bukit Bintang and the WOLO Kuala Lumpur. Then, roam around awesome attractions like Petronas Twin Towers. Batu Caves and Petaling Street are other sights you won't want to miss.
- Johor Bahru: It'll be challenging working out which of the many attractions to explore here first. Start with Johor Bahru City Square, KSL City Mall and Legoland Malaysia. If you've still got energy to spare, head to Paradigm Mall Johor Bahru and Sanrio Hello Kitty Town. Wondering where you can get a fantastic night's sleep? The Eco Bed and Breakfast, the OYO 494 EG Hotel and the S Bee are our favorites.
- Langkawi: With spectacular sights such as Langkawi Cable Car close by, Langkawi lures tourists in droves. Like to find a great place to rest your head in the area? We'd recommend you start with taking a look at the OYO 89815 Cucu Cucu Village Chalet, the OYO 89648 The N Langkawi and the Dee Village Langkawi Chalet.
- Kota Kinabalu: If you only have time to tick off one attraction here, 1Borneo Hypermall should be your priority. After a busy day of sightseeing, it's nice to unwind in a comfortable room. Some highly rated hotel options include the SPOT ON 89625 Bilton Inn, the Classic Kinabalu Hotel or the OYO 597 Winner Hotel.
- Downtown George Town: A good place to kick off your sightseeing here is Pinang Peranakan Mansion. After that, get out and explore all the other sights this destination has to offer at your own pace. The OYO 89421 PP Island Hotel, the Citadel Suites Georgetown and the Garden Inn are all comfy bases.
Book a vacation to Malaysia
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Tanjung Sepat
- 5 Star Hotels in Nilai
- 5 Star Hotels in Kuala Lumpur
- 3 Star Hotels in Tasek Gelugor
- Family Friendly in Johor
- Family Friendly in Langkawi
- Family Friendly in Malacca
- Family Friendly in Penang
- Penang Hotels
- Family Friendly in Selangor
- Family Friendly in Genting Highlands
- Hotels in Genting Highlands
- Hotels in Ipoh
- Apartments in Johor Bahru
- Aparthotels in Johor Bahru
- OYO Rooms in Kampung Teluk Kemang
- Beach in Kota Kinabalu
- OYO Rooms in Kota Samarahan
- Aparthotels in Kuala Lumpur
- Adults Only in Kuala Lumpur
- Beach in Kuala Lumpur
- Hotels in Kuala Lumpur
- Hotels in Langkawi
- Aparthotels in Penang
- Aparthotels in Petaling Jaya
- Shangri-La Hotels and Resorts in Shah Alam
- Independent Hotels in Titi
- Cameron Highlands Vacations
- Bintulu Vacations
- Alor Setar Vacations
- Dabong Vacations
- Desaru Vacations
- Genting Highlands Vacations
- Ipoh Vacations
- Janda Baik Vacations
- Johor Bahru Vacations
- Johor Vacations
- Kelantan Vacations
- Kluang Vacations
- Kota Kinabalu Vacations
- Kota Tinggi Vacations
- Kuala Lumpur Vacations
- Kuala Terengganu Vacations
- Kuantan Vacations
- Kuching Vacations
- Kukup Vacations
- Kundasang Vacations
- Lang Tengah Island Vacations
- Langkawi Vacations
- Lumut Vacations
- Mabul Island Vacations
- Mersing Vacations
- Pangkor Island Vacations
- Penang Vacations
- Port Dickson Vacations
- Pulau Besar Vacations
- Pulau Perhentian Besar Vacations
- Pulau Tinggi Vacations
- Redang Island Vacations
- Sabah Vacations
- Sarawak Vacations
- Selangor Vacations
- Semporna Vacations
- Seremban Vacations
- Sungai Lembing Vacations
- Terengganu Vacations
- Tioman Island Vacations











