Moltres is not on an island, it is on the second floor of Victory road.
From Route 223, go into the entrance of Victory road. Then, go to the ladder on the top left, and you'll be on the second floor. However, you need to go to the top left ladder of the third floor to reach the area in which Moltres is in. Victory Road isn't too big, so bring a lot of repels, and you'll find it in no time.