Is Labuan Bajo safe for tourists?

Yes. Labuan Bajo is generally safe for travelers. As with any destination, practice common-sense travel safety, especially when trekking or joining boat tours.