Cebu PI is a good start:

I stayed at the Richmond Plaza Hotel
F. Sotto Drive Gorordo Avenue
6000 Cebu Philippines
Tel. Nos. (63 32) 232-0361
(63 32) 232-4611 Fax No.
(63 32) 2321974 cost $18

http://www.bestofcebu.com/richmondplaza/rich2.html

My first night in town I got a driver from the Airpot to take me around to the found a 20 year old college student (part time worker) who spent a week showing me around the beautiful resorts in this area of the Philippines.

Karaoke bars have GRO's or Guest Relations Officers. Once inside, you can talk to the GRO of your choice, and pay the bar a "fine" for taking her out of the bar for the rest of the evening. The fines range from 150 to 500 pesos $3-10 U.S. The girl will usually ask you for 500-2000 pesos $10-40 U.S., and stay the evening with you.

Clubs
THUNDERDOME--F Ramos Street.
MANNYS--on Osmena Blvd. a Karaoke place.
FIREHOUSE--a lane off of Osmena Blvd.
SILVER DOLLAR BAR--This bar is located on Osmena Blvd. near the Osmena Circle.
CAESAR'S PALACE --a massage parlour. in Arcade Subangadaku, Mandaue City (by taxi)

Mactan Island nearby Cebu, There are many "Karoke Bars" all over the island. I must have counted 18 or more. Inside is the 'standard line up' of ladies.