- 1). Go to Mt. Coronet, which is in between Celestic Town and Sunyshore City. If you fly, you will be dropped off at the mountain's entrance. If you bike, you'll need to take Route 211 from Celestic Town to reach the entrance.
- 2). Go through the entrance. Use the Strength ability to remove the boulder blocking the path. Continue north and then go down the stairs until you see an opening to the left. Go to the left until you reach the basement.
- 3). Go left until you see a divide in the path. Take the right path and continue along the wall until you reach some stairs. Follow the stairs until you reach the large body of water. Use the Surf ability to enter the water. Feebas is on four out of eight hundred water tiles. You will need to use the Super Rod on every single tile at least 3 times before moving to the next one. Unless you get lucky early on, you'll need to be patient, as this may take awhile. Unfortunately, there is no trick to this. All you can do is hope to get lucky and not have to wade through the entire lake looking for a Feebas.
Source...