Your checked luggage, however, is different. We have travelled back and forth between the USA and the UK with a vast array of toys in our suitcase including floggers, crops, lockable wrist cuffs, rope, candles, a Wartenberg wheel, butt plugs and a selection of insertables, mainly glass dildos. Upon arrival, we often find that our bags are sporting the "Your bag has been opened and searched by security" stickers, which makes us chuckle, but apart from that we have never had a problem whatsoever. I am fairly sure that airport security has bigger things to worry about than a few kinky sex toys in someone's suitcase.
It's a good idea to do some research on specific travel laws that may pertain to your destination. For example, it's illegal to bring certain knives and blades into the UK, even in your checked baggage. Apart from that, I encourage you to enjoy packing up your kinky bits and pieces and to have a wonderful sexy holiday with your partner.