HDMI Vertical PCB Connector
You might want to consider a stacked connector with two hdmi ports, one on top of the other. I found one like that: TI 1888811-1 HDMI Receptacle on Newark for $6.49 ($3.25 per port). While this is still not competition for the most popular HDMI connector type in terms of price, it should be less costly than the vertical/upright connectors.

If you have vertical space another option would be to design an additional PCB board just for the connectors. Learning more about your constraints would yield more answers.