MURRAY River Paddle Steamers will start building the largest paddlesteamer in the southern hemisphere next week.

The PS Australian Star will accommodate 38 guests with a fine-dining restaurant, function space, lounge and two bars on multi-day cruises.