I think I actually lucked out with the problems I was having booking our airfare. I wasn't certain if 1:20 was adequate time to change planes. We couldn't book a flight straight through which meant we had 1:20 to get out bags and check in the next flight.
I asked for some advise from the resort. I didn't hear from them right off so we thought we'd go ahead and book it. It failed due to the credit card. I did hear from her today and she did not advise it. Mostly because flights could be late or canceled.
We changed our plans and we will stay the night in KK and then move on to Kuching the next day. I think we will relax more and not have to worry about the connection.