There is little doubt that travellers enjoy various cities in Malaysia, but the majority of travellers who visit Malaysia tend to spend the most time in Kuala Lumpur. Find hotel deals in Malaysia on momondo