Malaysia remains a popular destination with travelers to Asia. Agoda.com offers the best prices for hotels in Malaysia, with 3327 hotels ready for instant reservation via our secure online booking engine. While you're there, be sure to explore the different regions, including Pahang, Terengganu, Perak. The country offers 121 unique cities to discover such as Kuala Lumpur, Penang, Malacca / Melaka. Choose your travel dates and let Agoda.com find the perfect hotel in Malaysia for you. Our Lowest Rate Guarantee means you won’t find better rates anywhere.