Hotel deals in Labuan Malaysia don’t come much better than the Dorsett Grand Labuan’s 20% off best Available Rates (BAR) room offer.