There are some excellent value for money boutique hotels in Malaysia. Anggun Boutique Hotel in Kuala Lumpur offers excellent value for those on a tighter budget.
In Langkawi, the Bon Ton and Temple Tree are very well priced boutique resorts. Penang has several boutique hotels in Georgetown which are relatively inexpensive, including Cheong Fatt Tze and the Straits Collection.
For a luxurious Malaysia holiday consider combining a stay at the Majestic Kuala Lumpur, Pangkor Laut Resort, Tanjong Jara Resort or Gaya Island as free nights are including when combining stays at 2 or more resorts.