100 yen shop is a cheap choice
You can buy underwear for 100 yen at a 100 yen shop. They even sell disposable underwear that are made of some sort of plastic, if you like to travel light. You can find every sort of undergarment you could want and a few that you might have a hard time identifying.
Kenji
Japan