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.
The Très Hotel
Price was $1,162, price is now $953 per person
$953
per person
Oct 2 - Oct 5
found 10 hours ago
Roundtrip non-stop flight included
Algiers (ALG) to Kuala Lumpur (KUL)
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A coffee shop and a garden are also provided.
The Kuala Lumpur Journal
Bukit Bintang
Price was $1,253, price is now $1,042 per person
$1,042
per person
Oct 2 - Oct 5
found 10 hours ago
Roundtrip non-stop flight included
Algiers (ALG) 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.
Star Suites KLCC
Kuala Lumpur City Centre
Price was $1,166, price is now $991 per person
$991
per person
Oct 2 - Oct 5
found 10 hours ago
Roundtrip non-stop flight included
Algiers (ALG) 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.
M World Hotel
Damansara Utama
Price was $1,201, price is now $1,021 per person
$1,021
per person
Oct 2 - Oct 5
found 10 hours ago
Roundtrip non-stop flight included
Algiers (ALG) 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.
Ceylonz Starlight Suites Bukit Bintang
Bukit Bintang
Price was $1,111, price is now $959 per person
$959
per person
Oct 2 - Oct 5
found 10 hours ago
Roundtrip non-stop flight included
Algiers (ALG) to Kuala Lumpur (KUL)
This hotel features an outdoor pool and a gym. WiFi in public areas is free. A business center, a garden, and express check-in are also on offer.
Top Malaysia hotels deals
JEN Penang Georgetown by Shangri-La
Magazine Road George Town Penang
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $96 total per night
$96 total
Aug 1 - Aug 2
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the children's pool, kid-friendly dining, and in-room childcare. Enjoy the 24-hour gym and perks like free self parking and free WiFi.
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $142 total per night
$142 total
Jul 26 - Jul 27
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.
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $129 total per night
$129 total
Aug 5 - Aug 6
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.
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Free Cancellation
Reserve now, pay when you stay
$189 nightly
The price is $206 total per night
$206 total
Jul 17 - Jul 18
Total with taxes and fees
This luxury resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking.
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $136 total per night
$136 total
Jul 26 - Jul 27
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.
InterContinental Kuala Lumpur by IHG
165 Jalan Ampang Kuala Lumpur
Free Cancellation
$141 nightly
The price is $153 total per night
$153 total
Aug 9 - Aug 10
Total with taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Unwind with a drink at one of the 2 bars/lounges and enjoy perks like a free area shuttle.
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.