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.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was $1,262, price is now $802 per person
$802
per person
Feb 13 - Feb 16
found 3 hours ago
Roundtrip non-stop flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the express check-out. Enjoy the gym and perks like free self parking.
7Stonez Luxury ANTARA RESIDENCE Genting
Save 100% on your flight
Price was $2,086, price is now $1,141 per person
$1,141
per person
Mar 13 - Mar 19
found 1 day ago
Roundtrip non-stop flight included
Doha (DOH) to Kuala Lumpur (KUL)
A casino and a restaurant are featured at this luxury aparthotel. You'll appreciate the outdoor pool, bar/lounge, and coffee shop.
Hotel Royal Signature
Bukit Bintang
Price was $3,228, price is now $2,035 per person
$2,035
per person
Feb 5 - Feb 12
found 13 hours ago
Roundtrip non-stop flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. A business center, a coffee shop, and a terrace are also on offer.
M World Hotel
Damansara Utama
Price was $3,217, price is now $2,145 per person
$2,145
per person
Feb 5 - Feb 12
found 13 hours ago
Roundtrip non-stop flight included
Nairobi (NBO) 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.
Top Malaysia hotels deals
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $164 total per night
$164 total
Jan 6 - Jan 7, 2026
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
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $124 total per night
$124 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This smoke-free 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 WiFi. Valet parking, express check-out, and dry cleaning are also offered.
Pool
Free WiFi
Aloft Kuala Lumpur Sentral
No 5, Jalan Stesen Sentral Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $96 total per night
$96 total
Jan 4 - Jan 5, 2026
Total with 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
Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $106 total per night
$106 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the steam room and perks like free WiFi.
Pool
Free WiFi
Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $114 total per night
$114 total
Jan 5 - Jan 6, 2026
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
JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $140 total per night
$140 total
Jan 13 - Jan 14, 2026
Total with 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
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
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.
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.
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.
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.