Go for the Horizon club room. It's a little extra but still mazing value. Free access to lounge with drinks (non-alcoholic all day, cocktails evenings), finger food and also breakfast is included.
There's a tour office at the hotel, we booked the North Borneo rail line there. I think it cost about €60 but it really was a trip back in time.
For Sandakan and the Orang Utans, we booked business class flights at a travel agent in KK, took a taxi to and from the airport and the sanctuary and still saved about €20 each compared to the tour prices! Don't forget the sister hotel's sanctuary too (Rasa Ria).
We were there on honeymoon too and Borneo was by far the best part!