Pound for pound, Borneo Island is one of the best all around places to visit, from trekking ancient tropical rain forests, world class diving and adventure all found in one very beautiful place. The Malaysian side of Borneo or Kalimantan is very well developed for world class tourism.
If you are looking for very good and comprehensive information on tourism in Borneo then the links provided below will be a good single source for information. Also, these links provide exceptionally good information for booking accommodations from inexpensive to high end resorts.
The links provided in this post are direct to the official state tourism boards of Sarawak and Sabah. In addition to the accommodations listed, the web sites can and do provide you a very complete menu of information concerning tourism.
The two listed links are probably some of the best informative resources without having to connect with a "tourist" web site attempting to sell packages. This does not mean that you will not find other links to "tourist" web sites for tours but these web sites are sponsored by the tourism board of each state on the Malaysian side of Borneo Island.
Sabah State Tourism Board - The link provided takes you directly to the home page but their web site is a excellent resource for many other facts including accommodations. The listing of accommodations can be in a lot of cases those which other booking engines do not list. You can not book directly on this web site but you should find individual links to any property of interest. Unfortunately the tourism board has changed the web site and does not have the same accommodations lists of the past which was very extensive and searchable by location.
Sarawak State Tourism Board - Same as above. The link provided takes you directly to the listing of accommodations. View the rest of the web site for more detailed information on the state of Sarawak.
Happy Hunting, Restful Sleep, Enjoy Borneo