They are moderately safe as you ultimately can't have eyes on your bags at all times whether on a luggage rack near where you're sitting or below deck. That said, we personally never had issues with stolen luggage. The below-deck storage should be safer as nobody can get to it when the ferry is moving but like a luggage carousel, but like flying, someone can get to it before you when you disembark. Make sure all valuables are on you.