Go to the city with the fourth gym. Then, go inside the house with another house beside it. Climb up and enter the other big house. Climb up until you get to Hou-Hou.