Bit too close to the airport to my taste but it's not like it's a super busy airport

I believe it will be the first international chain hotel in Labuan? I stayed at small hotels when I was there and it was perfect.
Some pictures on Google Maps
https://goo.gl/maps/TuZgDwNwwfp5SJjK8