Went to Sarawak with my mom last month.It was a last minute plan, thanks to a travel agent who arranged everything for us in 3 days! I recommend south west porto travel and tour sdn bhd.. try them... their office is in Kuantan but I think they have a branch at Cheras..anyway..from food to accomodation to the transport all arranged by them..cool..
Some of the houses are very 'ngeri' because of the small and steep steps.. gayat gile.