The average cost of mail order brides is around $800 per month. These prices do not include the fees that various websites charge. In some cases, there may be a membership fee, which can increase the cost. Nevertheless, if you are looking to save money, these sites can be a good option. These services offer a chance to find a bargain. The average cost of mail order brides cannot be too low or too high.