From the main bus station, you will have to get a tuktuk (about 2 dollars depending on the number of people and their negotiation skills). Just tell the driver you want to go to Victory Hill. Take a right at the bus station exit. Go straight until the first traffic light. Turn right. Take the first street on your left (bar street). At the end of bar street, take a left. Take a first right (downhill). Out of the blue will be located on your right, about halfway down the hill.