Kuching Escorts and P4P
I said earlier than some of the older western men are here for beer and sex. No advice is needed for the former, but here are two simple ways of getting the latter:
Kuching escorts and other prostitutes are your first option. You can spot freelance sex workers easily around some of the bars and clubs. Some areas are seedier than others. The obvious thing to note is that they are much more brazen and will happily approach you.
If you prefer to make arrangements online there are several Kuching escort agencies to choose from. Escort prices follow the western model rather than the SE Asian model, i.e. whereby an hour is affordable, it gets massively more expensive for longer term appointments. As you'd expect, the girls do tend to be a lot more attractive than their freelance sisters...
In my experience, there are more in prostitutes here than in the rest of Malaysia. For those that are interested, the Kuching Red Light District is located towards the end of the waterfront.
The Kuching waterfront
The second way to find P4P sex in Kuching is to go to a massage parlour. In Kuching, as in the rest of Malaysia and most of SEA, a massage parlour is often synonymous with prostitution. It’s more obvious what’s going on here than in KL, but don’t expect it to be in your face like in Cambodia or Thailand.
Look for massage parlours with Thai girls, they're much more likely to offer the extra services that you are looking for. Typical prices range from 50 to 100 RM ++ ($11 to $22 USD). Full intercourse is much higher. For some, the Kuching nightlife isn’t complete without a stop here and, from what I hear, it’s much easier to find a prostitute in Kuching than in other parts of Malaysia.