I visit Labuan for 2days. Really they need to do something for the beach. It's really very dirty, lucky our hotel has a swimming pool facing to ocean. We really enjoyed it. City is very nice, and clean. Everything is very cheap there. Because it's duty free zone. Specially alcohol is very cheap there.