Синонимы для словосочетания "почтовый пароход" не найдены.
Поговорив между собой, оба русских решили перевезти свои вещи на почтовый пароход и вечером явиться прямо на него, так как пароход отходил с рассветом и уже поэтому им не стоило оставаться в гостинице.