Germans are giving adult entertainment a new meaning.

To truly decompress, vacationers from the country are increasingly looking for a specific, relaxing hotel type—one that has nothing to do with traditional amenities.

Rather, they are seeking out properties that ban children, along with their crying, tantrums and other distractions synonymous...