On a budget the following are 3 of the best cheap Kuala Lumpur hotels ibis Styles Kuala Lumpur Fraser Business Park, The Regency Hotel Kuala Lumpur, Mandarin Court Hotel.