Moz Visa at the border
It's 100% possible to get the visa done at the borders. But not that easy.....Especially if you're travelling through Komatipoort / Ressono Garcia posts (from SA) as there're hundreds of people queing in front of you!! Be prepare for a massive delay -- up to 2 hours I'd say. (depending on what period you travel, the approx. waiting time is around 30-40 minutes)
The visa costs 25 USD/person/30 days stay.
Or maybe it's a better idea driving through Swaziland (and spend a couple of nights there) as you pass through Lomahashaa / Namaasha posts to Maputo, a less-travelled route.


Old and new
Exotic from every view point
Hotel Panorama
The Municipal Market