Experience in Booking of Malaysia Hotel

Malaysia is a popular travel destination in South East Asia, possessing a wide range of attractions, like beautiful beaches, interesting diving/snorkeling spots, relaxing island resorts, cooling highland stay, fascinating historical sites, unique flora and fauna etc. Traveling from one place to another place is quite convenience, the best way is self driving. There are also huge varieties of food available, ranges from local Malay style, Asian style to International and Western style. There are many hotels, holiday apartments, chalets, bungalows and resorts available, ranges from simple "Home Stay" type of motel to luxury 5 stars Hotel. Unfortunately, booking of such hotel is not that convenience.
In 2008 October, during the "Ramadan Festival" public Holiday, we managed to book an apartment in Cameron Highland. This apartment is located at "Brinchang" Town, Cameron Highland, call "Honey Moon Villa". Honey Moon Villa is a mixture of residential and holiday apartments. All apartment units contain three rooms, with kitchen and cooking utensils provided. Living room is quite spacious, good for 10 persons. Apartment rental is also very reasonable; we enjoyed staying there very much.
In 2009 June, when we planned to book this apartment again, we were not able to locate the Apartment contact number. Try to search from internet, but failed. The only way to book was through a tour agency. As we were not familiar with any of the tour agency, we have to change our plan. We booked another apartment that my friend has its contact number, but it was smaller and price was higher.
In the beginning of 2009, my family and I planned a trip to Maxwell Hill, Taiping Perak, for one night stay. After searching through internet, no contact information of bungalow was available. No choice, we can't make advance accommodation reservation. We want to try our luck; we went directly to the bottom of the Maxwell Hill and asked the government officer over there. Finally, we managed to get the contact number for one of the bungalows, "Cendana Hut" and we were very lucky, there was still unit available!
From these two incidents, our conclusion is that in order to promote tourism industry in Malaysia, there is a need to provide sufficient hotel information to all potential tourists. I used to travel to China, they have very well established hotel reservation agencies like Ctrip and Elong, but in Malaysia, this type of industry is still young, it is difficult to find an established and famous hotel reservation agent. If we are not careful, sometimes holiday will turn into nightmare when hotel reservation is not done properly.
This website:http://www.malaysia-hoteldirectory.com is providing a list of major hotels' website in Malaysia that may be useful to solve this problem.