How to host a minecraft server without using hosting plugin? Etc. Lyokohosting?

If you want to make a server for free, it's best you host it on your own computer. Beware though. If your computer/internet isn't decent enough, other players connecting are sure to experience lag/delay.

You should read the wiki on how to set up a server. The instructions to do so are too long to go here.
http://minecraft.gamepedia.com/...p_a_server