Red Tomato Hotel is located in Labuan. The area's natural beauty can be seen at Tiara Beach and Papan Island, while Labuan Museum and Chimney are cultural highlights.