"Secret cell phones, airline tickets, secret credit cards, hotel rooms—the costs can be astronomical," said Ramani Durvasula, 48, a licensed clinical psychologist. "I know a woman and her lover who would book a hotel room to the tune of $2,500 a week. And keeping a mistress in an apartment—that can run in the hundreds of thousands."
Durvasula believes smartphones and social media have helped contribute to what she says is a shocking rise in marital infidelity.
"We've created the ultimate cheating tools," she said. "Social media is an accelerant. It's like giving children matches to play with. When you think about it, it's downright quaint these days to imagine a mistress calling a man's home and hanging up when his wife answers. Right? Now people can literally cheat on their spouses while lying right next to them in bed."
Durvasula says changes in the rhythm of a relationship—like a spouse who suddenly seems absent or detached, or even overly involved—can be a clue that one partner is straying.
"It's not that hard to tell," she insists. "You don't have to be freakin' Magnum PI."
Read MoreGet hitched at McDonald's...no, really!
Or maybe you do. Without hardcore evidence, many suspicious spouses seek the aid of a private investigator—a costly undertaking that usually leads to bad news, as Brad Robinson knows all too well. Robinson, a senior partner at The Millenium Group Private Investigation Agency in West Palm Beach, Florida, says there's no shortage of players in the dicey (and pricey) game of spousal subterfuge.
Robinson said many of his targets are trophy wives ("he's 70, she's 26") or successful businessmen whose privileged status gives them "a sense of invulnerability."
"They think they're smarter than everyone else. They're so used to getting their way," he said. "These guys are constantly co-signing on loans and buying their girlfriends condos. We followed a guy who was taking his girlfriend to five-star steakhouses and taking his wife to Denny's. We watch guys go into jewelry stores and buy expensive jewels that far outshine the trinket the wife got for Christmas."
And expensive dinners and sparkling jewels might not even be the biggest drain on the credit card, said Robinson. Covering one's tracks is a huge factor in calculating the cost of an affair.
"Maybe you feel safer doing it far from prying eyes, but if you travel out of town it's going to cost you $10,000 at least," said Robinson. "We had a case years ago where a man hired us to follow his wife on a "shopping trip" to Paris. The husband paid us for everything—airplane travel, hotels, restaurants. Of course, when we got there, she was doing more than shopping."
Robinson, an ex-CIA operative, and his partner, a former FBI investigator, provide services that include photo surveillance, video surveillance and GPS car tracking. The self-described "Spy Team" also has a forensics specialist on staff to hack the computers of suspected cheaters, and has even been known to hire female decoys.
"A lot of our clients will say, 'I want you to follow him 24/7.' But we charge $100 per man-hour, plus expenses. The first day will cost you $4,800."
So while having an affair is expensive, eluding capture can increase the cost exponentially. And even so, it's all pocket change compared to the price of actually getting caught.
Atlanta-based attorney Randall M. Kessler says infidelity is the top issue in divorce cases, and that the adulterer is usually the one who pays the "worst-case-scenario" price.
Read MoreSocial networking linked to divorce