The four venues listed below are located in the Santa Catalina neighborood, a nicer part of La Victoria located next to San Isidro. Past Santa Catalina, locals and cab drivers warned me that La Victoria was a dangerous, drug and crime infested area.
Madonnas - Ave. Nicolas Arriola 157, near intersection with Ave. Javier Prado: Madonnas is a small American-owned nightclub. Overall prices are less expensive than the full-size nightclubs in San Isidro and Miraflores. Unfortunately talent is limited, but there are a few nice looking ladies. Total costs should run $30-$50 USD plus $80 USD or whatever you can negotiate with the lady.
Click here for Madonnas Discussion
Ely Spa - Ave. Nicolas Arriola 251, Suite #304, near intersection with Ave. Javier Prado: Ely Spa has a reputation as one of the better, but more expensive saunas/massage parlors available. It's located in a non-descript building on the third floor. Selection is limited, but I found an attractive lady on my only visit. For daytime options close to Miraflores, I would rate this place second behind Hotel Bruce Spa.
Click here for Ely Spa Discussion
Decameron - Carlos Villarin 1067, sidestreet near Ave Nicolas Arriola/Javier Prado intersection: I only made one visit to this place so the review might not be totally fair, but other posts and the opinion of my cab driver reflected my experience. This nightclub looks run down with few ladies, none very impressive. Prices were still the same as the nicer clubs when I visited a year ago. Total costs should run $50-$70 USD plus $100 USD or whatever you can negotiate with the lady (which should be significantly less).
Click here for Decameron Discussion
Golden Pepper - Ave. Nicolas Arriola 393, near intersection with Ave. Javier Prado: I actually never made it inside, but included on the map and in the review since I saw where it was and got some notes from my cab driver. My driver described it as mainly a locals place that was probably in the same league as Peppers/Platters/Two Star in San Isidro. I have no idea about prices, but I expect they are less than the nightclubs.
Click here for Golden Pepper Discussion
Click here for the full size map
Next Chapter: LINCE